A fast incremental clock Skew scheduling algorithm for slack optimization

被引：0

作者：

Wang, Kui ^{[1
]}

Fang, Hao ^{[1
]}

Xu, Hu ^{[1
]}

Cheng, Xu ^{[1
]}

机构：

[1] Peking Univ, Dept Comp Sci & Technol, Beijing 100871, Peoples R China

来源：

2008 ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2 | 2008年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We propose a fast clock skew scheduling algorithm which minimizes clock period and enlarges the slacks of timing critical paths. To reduce the run-time of the timing analysis engine, our algorithm allows the sequential graph to be partly extracted. And the runtime of itself is almost linear to the size of the extracted sequential graph. Experimental results show its runtime is less than a minute for a design with more than ten thousands of flip-flops.

引用

页码：440 / 445

页数：6

共 50 条

[1] Efficient clock skew scheduling and delay extraction for slack optimization
Department of Computer Science and Technology, Peking University, Beijing 100871, China
不详
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao, 2008, 10 (1288-1296):
[2] A Fast Heuristic Algorithm for Multidomain Clock Skew Scheduling
Ni, Min
Memik, Seda Ogrenci
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2010, 18 (04) : 630 - 637
[3] Potential slack budgeting with clock skew optimization
Wang, K
Marek-Sadowska, M
IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS & PROCESSORS, PROCEEDINGS, 2004, : 265 - 271
[4] Logical Clustering for Fast Clock Skew Scheduling
Yang, Liang
Zhao, Jiye
Fan, Baoxia
Zhang, Ge
2009 52ND IEEE INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 2009, : 208 - 211
[5] Fast incremental link insertion in clock networks for skew variability reduction
Rajaram, Anand
Pan, David Z.
ISQED 2006: PROCEEDINGS OF THE 7TH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN, 2006, : 79 - +
[6] An Efficient Algorithm for Multi-Domain Clock Skew Scheduling
Zhi, Yanling
Luk, Wai-Shing
Zhou, Hai
Yan, Changhao
Zhu, Hengliang
Zeng, Xuan
2011 DESIGN, AUTOMATION & TEST IN EUROPE (DATE), 2011, : 1364 - 1369
[7] Fast clock skew scheduling based on sparse-graph algorithms
Ewetz, Rickard
Janarthanan, Shankarshana
Koh, Cheng-Kok
2015 20TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2015, : 472 - 477
[8] CLOCK SKEW OPTIMIZATION
FISHBURN, JP
IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (07) : 945 - 951
[9] A Revisit to the Primal-Dual Based Clock Skew Scheduling Algorithm
Ni, Min
Memik, Seda Ogrenci
PROCEEDINGS OF THE ELEVENTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED 2010), 2010, : 755 - 764
[10] A SIMULATION BASED OPTIMIZATION ALGORITHM FOR SLACK REDUCTION AND WORKFORCE SCHEDULING
Noack, Daniel
Rose, Oliver
2008 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2008, : 1989 - 1994

← 1 2 3 4 5 →