A GA with heuristic-based decoder for IC floorplanning

✍ Scribed by B.H. Gwee; M.H. Lim

• Book ID: 104305192
• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 312 KB
• Volume: 28
• Category: Article
• ISSN: 0167-9260
• DOI: 10.1016/s0167-9260(99)00015-2

✦ Synopsis

In this paper, we describe a genetic algorithm with heuristic-based layout decoder (GAHD) for #oorplanning in IC design. The basic idea is to make use of a GA to search for an optimal arrangement of circuit modules on a pre-speci"ed layout area. To achieve a GA that is e$cient in #oorplanning, we employ a technique to systematically determine suitable weighting coe$cients of the search objectives in deriving a suitable objective function. For each arrangement of #exible modules derived by the GA, the aspect ratios of all the modules are "xed such that the modules when fully placed and routed will yield a #oorplan that is e$cient in terms of area and wirelength. For this purpose, we designed a heuristic-based layout decoder for determining the optimal aspect ratio and orientation of each module. Our results show improvement over other reported #oorplanning algorithms based on simulations of the AMI33 benchmark problem.