CASIA OpenIR  > 国家专用集成电路设计工程技术研究中心
HJ-hPl: Hierarchical mixed-size placement algorithm with priori wirelength estimation
Hao Jie; Peng Silong; Silong Peng
2008
Conference Name9th International Conference for Young Computer Scientists ICYCS 2008
Source PublicationYoung Computer Scientists, 2008. ICYCS 2008. The 9th International Conference for
Pagespp 947-952
Conference Date2008/11/18-2008/11/21
Conference Place中国Zhang Jia Jie Hunan China
AbstractA partitioning-based placement algorithm with priori wirelength estimation called HJ-hPl is presented in this paper. We propose a new methodology to estimate proximity of wirelengths in a netlist which is capable of estimating not only short interconnects but long interconnects accurately. We embed the wirelength estimation into the partitioning tool of our global placement which can guide our placement towards a solution with shorter wirelengths. In addition we employ a regular structure clustering technique to reduce the size of the original placement which can also bring on a tighter placement result. Experimental results show that compared to Capo10.5 mPL6 and NTUplace HJ-hPl outperforms theirs in term of wirelength and run time. The improvements in terms of average wirelength over Capo10.5 mPL6 and NPUplace are 13% 3% and 9% with only 19% 91% and 99% of their runtime respectively. By integrating our estimated wirelength driven clustering into Capo10.5 we are able to reduce average wirelength by 3%.
KeywordMixed-size Partitioning Placement Vlsiwirelength Estimation.
Document Type会议论文
Identifierhttp://ir.ia.ac.cn/handle/173211/12252
Collection国家专用集成电路设计工程技术研究中心
Corresponding AuthorSilong Peng
Recommended Citation
GB/T 7714
Hao Jie,Peng Silong,Silong Peng. HJ-hPl: Hierarchical mixed-size placement algorithm with priori wirelength estimation[C],2008:pp 947-952.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Hao Jie]'s Articles
[Peng Silong]'s Articles
[Silong Peng]'s Articles
Baidu academic
Similar articles in Baidu academic
[Hao Jie]'s Articles
[Peng Silong]'s Articles
[Silong Peng]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Hao Jie]'s Articles
[Peng Silong]'s Articles
[Silong Peng]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.