Analytical Clustering Score with Application to Postplacement Register   Clustering

doi:10.1145/2894753

CORC > 北京大学 > 信息科学技术学院

	Analytical Clustering Score with Application to Postplacement Register Clustering
	Xu, Chang ; Luo, Guojie ; Li, Peixin ; Shi, Yiyu ; Jiang, Iris Hui-Ru
刊名	ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS
	2016
关键词	Multibit flip-flops register clustering placement clock power timing POWER OPTIMIZATION PLACEMENT
DOI	10.1145/2894753
英文摘要	Circuit clustering is usually done through discrete optimizations to enable circuit size reduction or design-specific cluster formation. In this article, we are interested in the register-clustering technique for clock-power reduction by leveraging new opportunities introduced by multibit flip-flop (MBFF). Currently, INTEGRA is the only existing postplacement MBFF clustering optimizer with a subquadratic time complexity. However, it severely degrades the wirelength, especially for realistic designs, which may nullify the benefits of MBFF clustering. In contrast, we formulate an analytical clustering score with a nonlinear programming framework, in which the wirelength objective can be seamlessly integrated and the solver has empirical subquadratic time complexity. With the MBFF library, the application of our analytical clustering method achieves comparable clock power to the state-of-the-art techniques, but further reduces the wirelength by about 25%. Even without the MBFF library, we can still achieve 30% clock wirelength reduction. In addition, the proposed method can potentially be integrated into an in-placement MBFF clustering solver and be applied to other problems that require formulating clustering scores in their objective functions.; National Natural Science Foundation of China (NSFC) [61202073]; Research Fund for the Doctoral Program of Higher Education of China (MoE/RFDP) [20120001120124]; Beijing Natural Science Foundation (BJNSF) [4142022]; SCI(E); EI; ARTICLE; changxu@pku.edu.cn; gluo@pku.edu.cn; Pageli328@gmail.com; yshi4@nd.edu; huiru.jiang@gmail.com; 3; 21
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/437332]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Xu, Chang,Luo, Guojie,Li, Peixin,et al. Analytical Clustering Score with Application to Postplacement Register Clustering[J]. ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS,2016.
APA	Xu, Chang,Luo, Guojie,Li, Peixin,Shi, Yiyu,&Jiang, Iris Hui-Ru.(2016).Analytical Clustering Score with Application to Postplacement Register Clustering.ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS.
MLA	Xu, Chang,et al."Analytical Clustering Score with Application to Postplacement Register Clustering".ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS (2016).