A novel macro placement approach based on simulated evolution algorithm

Jai Ming Lin, You Lun Deng, Ya Chu Yang, Jia Jian Chen, Yao Chieh Chen

研究成果: Conference contribution

摘要

This paper proposes a novel approach to handle the macro placement problem, which integrates the simulated evolution algorithm and corner stitching data structure. Unlike the simulated annealing based algorithm which has to pack each macro to a contour in its representation, a macro can be placed at any empty region according to the corner stitching. Hence, even when a chip contains several preplaced macros which do not abut to boundaries, it can be easily handled by our approach. Moreover, we further apply an efficient and effective simulated evolution algorithm to refine a placement. To avoid standard cells being placed at a small region or being pushed away from related macros in the cell placement stage, our macro placement method also preserves placement areas for standard cells by expanding macros according to the design hierarchy. The experimental results show that our approach obtains better results than CP-tree and a commercial tool in term of wirelength and routability. More importantly, our methodology can complete a large test case in 6 minutes that CP-tree fails to get a result in one day, and their runtime is 659 times longer than ours even when large test cases are ignored.

原文English
主出版物標題2019 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2019 - Digest of Technical Papers
發行者Institute of Electrical and Electronics Engineers Inc.
ISBN(電子)9781728123509
DOIs
出版狀態Published - 2019 十一月
事件38th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2019 - Westin Westminster, United States
持續時間: 2019 十一月 42019 十一月 7

出版系列

名字IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
2019-November
ISSN(列印)1092-3152

Conference

Conference38th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2019
國家United States
城市Westin Westminster
期間19-11-0419-11-07

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

指紋 深入研究「A novel macro placement approach based on simulated evolution algorithm」主題。共同形成了獨特的指紋。

引用此