A corner stitching compliant B-tree representation and its applications to analog placement

Hui Fang Tsao*, Pang Yen Chou, Shih Lun Huang, Yao Wen Chang, Po-Hung Lin, Duan Ping Chen, Dick Liu

*此作品的通信作者

研究成果: Conference contribution同行評審

20 引文 斯高帕斯(Scopus)

摘要

Modern circuit placement, especially analog placement, often needs to consider various constraints, such as symmetry, proximity, preplaced, variant, fixed-boundary, minimum separation, boundary, and fixed-outline constraints, for better electrical effects and higher performance. To handle these diverse constraints, topo-logical floorplan representations are pervasively used because of their higher flexibility and smaller solution space. Due to their intrinsic limitation in deriving module adjacency information directly from the representations themselves, however, they might incur difficulties in handling related constraints. In this paper, we work on B-trees, which have been shown to be most effective and efficient for floor-plan/placement problems, and present a corner stitching compliant B-tree (CB-tree, for short) to remedy the significant deficiency in its module adjacency handling. A CB-tree is a B-tree integrated with modified corner stitching to offer much higher flexibility/efficiency, especially for adjacent module identification/packing. Compared with the previous works, CB-trees can achieve the lowest time complexity for module packing with the aforementioned constraints. Experimental results show that the CB-trees achieve the best solution quality and consume the least running time for industrial designs with various constraints. In particular, our work provides key insights into the handling of comprehensive placement constraints with a topological representation.

原文English
主出版物標題2011 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2011
頁面507-511
頁數5
DOIs
出版狀態Published - 1 十二月 2011
事件2011 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2011 - San Jose, CA, United States
持續時間: 7 十一月 201110 十一月 2011

出版系列

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

Conference

Conference2011 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2011
國家/地區United States
城市San Jose, CA
期間7/11/1110/11/11

指紋

深入研究「A corner stitching compliant B-tree representation and its applications to analog placement」主題。共同形成了獨特的指紋。

引用此