(Back to Session Schedule)

The 16th Workshop on Synthesis And System Integration of Mixed Information Technologies

Invited Talk II
Time: 13:30 - 14:15 Tuesday, October 19, 2010
Location: Ballroom
Chair: Ting-Chi Wang (National Tsing Hua University, Taiwan)

I2-1 (Time: 13:30 - 14:15)
TitleRecent Research Development in Mixed-Size Circuit Placement
AuthorMeng-Kai Hsu, *Yao-Wen Chang (National Taiwan University, Taiwan)
Pagepp. 345 - 351
AbstractA modern chip often contains large numbers of pre-designed macros (e.g., embedded memories, IP blocks) and standard cells, with very different sizes. The fast-growing design complexity with large-scale mixed-size macros and standard cells has caused significant challenges to modern circuit placement. In this paper, we first discuss the strengths and weaknesses of existing techniques for mixed-size placement. We then present a unified analytical algorithm to place large macros and standard cells simultaneously, with the first attempt in the literature to resolve the two intrinsic problems in analytical macro placement: rotation and legalization of large macros. Comparative studies are provided to show the superiority of our unified analytical algorithm. Finally, we provide some future research directions for modern mixed-size placement.