Optimal Multi-Domain Clock Skew Scheduling

被引：0

作者：

Li, Li ^{[1
]}

Lu, Yinghai ^{[1
]}

Zhou, Hai ^{[1
]}

机构：

[1] Northwestern Univ, Dept Elect Engn & Comp Sci, Evanston, IL 60208 USA

来源：

PROCEEDINGS OF THE 48TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC) | 2011年

关键词：

Multi-Domain; Clock Skew; Optimization;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Clock skew scheduling is an effective technique to improve the performance of sequential circuits. However, with process variations, it becomes more difficult to implement a large number of clock delays in a precise manner. Multi-domain clock skew scheduling is one way to overcome this limitation. In this paper, we prove the NP-completeness of multi-domain clock scheduling problem, and design a practical optimal algorithm to solve it. Given the domain number, we bound the number of all possible skew assignments and develop an optimal algorithm with efficient pruning techniques. Experiment results on ISCAS89 sequential benchmarks show the optimality and efficiency of our method compared with existing approaches.

引用

页码：152 / 157

页数：6

共 50 条

[11] Optimal clock skew scheduling tolerant to process variations
Neves, JL
Friedman, EG
33RD DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 1996, 1996, : 623 - 628
[12] Optimal and Efficient Algorithms for Multidomain Clock Skew Scheduling
Li, Li
Lu, Yinghai
Zhou, Hai
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2014, 22 (09) : 1888 - 1897
[13] Static scheduling of multi-domain memories for functional verification
Kudlugi, M
Selvidge, C
Tessier, R
ICCAD 2001: IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, 2001, : 2 - 9
[14] Exploiting Clock Skew Scheduling for FPGA
Bae, Sungmin
Mangalagiri, Prasanth
Vijaykrishnan, N.
DATE: 2009 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2009, : 1524 - 1529
[15] Clock Skew Scheduling for Timing Speculation
Ye, Rong
Yuan, Feng
Zhou, Hai
Xu, Qiang
DESIGN, AUTOMATION & TEST IN EUROPE (DATE 2012), 2012, : 929 - 934
[16] Clock skew scheduling with delay padding for prescribed skew domains
Lin, Chuan
Zhou, Hai
PROCEEDINGS OF THE ASP-DAC 2007, 2007, : 541 - +
[17] Optimal useful clock skew scheduling in the presence of variations using robust ILP formulations
Nawale, Vaibhav
Chen, Thomas W.
IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, ICCAD, 2006, : 195 - +
[18] Clock skew scheduling under process variations
Wei, Xinjie
Cai, Yici
Hong, Xianlong
ISQED 2006: PROCEEDINGS OF THE 7TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, 2006, : 237 - +
[19] Clock skew scheduling with tolerance of process variations
Wei, Xinjie
Cai, Yici
Hong, Xianlong
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2007, 19 (06): : 681 - 685
[20] Clock Skew scheduling with race conditions considered
Huang, Shih-Hsu
Nieh, Yow-Tyng
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2007, 12 (04)

← 1 2 3 4 5 →