5th International Conference on Intelligent Systems Design and Applications (ISDA'05)
A Hierarchical Parallel Placement Technique based on Genetic Algorithm
Wroclaw, Poland
September 08-September 10
ISBN: 0-7695-2286-6
Deep-Sub-Micron technology (DSM) of 0.18 micron and below enable the integration of logical circuits having more than 10 million gates. In such a DSM technology, layout design has become the dominant design phase. This paper discusses a novel performancedriven placement technique. The proposed algorithm based on Genetic Algorithms (GA) has a two-level hierarchical structure. For selection control, new objective functions are introduced for improving chip area, interconnect delay and power consumption. In order to reduce run time, the two kind of parallel processing suitable for hierarchical processing is introduced. Experimental results show improvement comparison with commercial EDA tool.
Citation:
Masaya Yoshikawa, Hidekazu Terai, "A Hierarchical Parallel Placement Technique based on Genetic Algorithm," isda, pp.302-307, 5th International Conference on Intelligent Systems Design and Applications (ISDA'05), 2005