Presentation
A Fast, Iterative Clock Skew Scheduling Algorithm with Dynamic Sequential Graph Extraction
DescriptionClock skew scheduling (CSS) is a well-known technique that improves design timing slack by adjusting clock latency to flip-flops.
CSS requires obtaining timing path information between sequential elements (including flip-flops and I/O ports), known as sequential graph extraction, which is the most time-consuming part of advanced CSS.
In this paper, to quickly identify the potential of clock skew in slack optimization, we propose an iterative CSS algorithm that leverages timing propagation to facilitate sequential graph extraction.
Then, we provide a comprehensive skew calculation method that considers multiple clock latency constraints, obtaining the target latency of each flip-flop.
Finally, we present slack optimization techniques to achieve the target latencies.
Our algorithm achieves a 49.11x speedup compared to the advanced CSS algorithm based on partial graph extraction, reducing 90.05\% of the extracted edges.
Compared to a state-of-the-art CSS-based slack optimization methodology, our algorithm delivers a 27.01x speedup with superior slack improvement.
CSS requires obtaining timing path information between sequential elements (including flip-flops and I/O ports), known as sequential graph extraction, which is the most time-consuming part of advanced CSS.
In this paper, to quickly identify the potential of clock skew in slack optimization, we propose an iterative CSS algorithm that leverages timing propagation to facilitate sequential graph extraction.
Then, we provide a comprehensive skew calculation method that considers multiple clock latency constraints, obtaining the target latency of each flip-flop.
Finally, we present slack optimization techniques to achieve the target latencies.
Our algorithm achieves a 49.11x speedup compared to the advanced CSS algorithm based on partial graph extraction, reducing 90.05\% of the extracted edges.
Compared to a state-of-the-art CSS-based slack optimization methodology, our algorithm delivers a 27.01x speedup with superior slack improvement.
Event Type
Research Manuscript
TimeMonday, June 2311:30am - 11:45am PDT
Location3004, Level 3
EDA3: Timing Analysis and Optimization
Similar Presentations