1995 | OriginalPaper | Buchkapitel
VLSI Standard Cell Placement by Parallel Hybrid Simulated-Annealing and Genetic Algorithm
verfasst von : Karl Kurbel, Bernd Schneider, Kirti Singh
Erschienen in: Artificial Neural Nets and Genetic Algorithms
Verlag: Springer Vienna
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Placement of standard cells is a part of physical VLSI chip design. In order to achieve high performance, area of the chip and lengths of wires connecting cells have to be minimized. In the placement step, the goal is to place cells in such a way that total wire-length is as short as possible. Since this problem is NP-hard, heuristic techniques have to be applied. Modern approaches include simulated annealing and genetic algorithms. In this paper, we discuss those methods and show that they can be improved by combination. A heuristic technique called parallel recombinative simulated annealing (PRSA) is described. It integrates features of both simulated annealing and genetic algorithms. Behavior of PRSA is studied with respect to different parameter settings.