CORC  > 北京大学  > 信息科学技术学院
Analytical Clustering score with application to post-placement multi-bit flip-flop merging
Xu, Chang ; Li, Peixin ; Luo, Guojie ; Shi, Yiyu ; Jiang, Iris Hui-Ru
2015
英文摘要Circuit clustering is usually done through discrete optimizations, with the purpose of circuit size reduction or design-specific cluster formation. Specifically, we are interested in the multi-bit flip-flop (MBFF) design technique for clock power reduction, where all previous works rely on discrete clustering optimizations. For example, INTEGRA was the only existing post-placement MBFF clustering optimizer with a sub-quadratic time complexity. However, it degrades the wirelength severely, especially for realistic designs, which may cancel out the benefits of MBFF clustering. In this paper we enable the formulation of an analytical clustering score in nonlinear programming, where the wirelength objective can be seamlessly integrated. It has sub-quadratic time complexity, reduces the clock power by about 20% as the state-of-the-art techniques, and further reduces the wire-length by about 25%. In addition, the proposed method is promising to be integrated in an in-placement MBFF clustering solver and be applied in other problems which require formulating the clustering score in the objective function. ? Copyright 2015 ACM.; EI; 93-100; 29-March-2015
语种英语
出处18th ACM International Symposium on Physical Design, ISPD 2015
DOI标识10.1145/2717764.2717767
内容类型其他
源URL[http://ir.pku.edu.cn/handle/20.500.11897/449541]  
专题信息科学技术学院
推荐引用方式
GB/T 7714
Xu, Chang,Li, Peixin,Luo, Guojie,et al. Analytical Clustering score with application to post-placement multi-bit flip-flop merging. 2015-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace