Logo image
Back
A timing optimization method based on clock Skew scheduling and partitioning in a parallel computing environment
Conference proceeding

A timing optimization method based on clock Skew scheduling and partitioning in a parallel computing environment

Baris Taskin and Ivan S. Kourtev
IEEE MWSCAS'06: PROCEEDINGS OF THE 2006 49TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL II, v 2, pp 486-490
01 Jan 2006
DOI: https://doi.org/10.1109/MWSCAS.2006.382319

Abstract

Engineering, Electrical & Electronic Science & Technology Engineering Technology
This paper describes the implementation of a heuristic method to perform non-zero clock skew scheduling of digital VLSI circuits in a parallel computing environment. In the proposed method, circuit partitions that have low number of timing paths between partitions are formed. Clock skew scheduling is applied independently to each partition-sequentially or in parallel on a computing cluster-and results are iteratively merged. The scalability of the proposed method is superior compared to conventional non-zero clock skew scheduling techniques due to the reduction of analyzed circuit sizes (partition sizes) at each iteration step and the potential to parallelize the analyses of these partitions. It is demonstrated that after only the first iteration step of the proposed method, feasible clock schedules for 65% of the ISCAS'89 benchmark circuits are computed. For these circuits, average speedups of 2.1X and 2.6X are observed for sequential and parallel application of clock skew scheduling to partitions, respectively.

Metrics

36 File views/ downloads
10 Record Views
1 citations in Web of Science
4 citations in Scopus

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Collaboration types
Domestic collaboration
Web of Science research areas
Engineering, Electrical & Electronic
Logo image