A Parallel Genetic Algorithm for Performance-Driven VLSI Routing (1997)
| Venue: | IEEE Transactions on Evolutionary Computation |
| Citations: | 17 - 1 self |
BibTeX
@ARTICLE{Lienig97aparallel,
author = {Jens Lienig},
title = {A Parallel Genetic Algorithm for Performance-Driven VLSI Routing},
journal = {IEEE Transactions on Evolutionary Computation},
year = {1997},
volume = {1},
pages = {29--39}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper presents a novel approach to solve the VLSI channel and switchbox routing problems. The approach is based on a parallel genetic algorithm that runs on a distributed network of workstations. The algorithm optimizes both physical constraints (length of nets, number of vias) and crosstalk (delay due to coupled capacitance). The parallel approach is shown to consistently perform better than a sequential genetic algorithm when applied to these routing problems. An extensive investigation of the parameters of the algorithm yields routing results that are qualitatively better or as good as the best published results. In addition, the algorithm is able to significantly reduce the occurence of crosstalk.
