Logical clustering for fast clock skew scheduling

Clock skew scheduling (CSS) is an effective approach to improve the circuit frequency in synchronous circuits. Most previous works about CSS were based on individual registers, but they suffered from scaling problems for large designs. To alleviate this problem, we introduce a novel abstract layer c...

Full description

Saved in:
Bibliographic Details
Main Authors: Liang Yang, Jiye Zhao, Baoxia Fan, Ge Zhang
Format: Conference Proceeding
Language:English
Subjects:
Cascading style sheets
Circuits
Clocks
Clustering methods
Frequency
Logic
Registers
Runtime
Timing
Upper bound
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Clock skew scheduling (CSS) is an effective approach to improve the circuit frequency in synchronous circuits. Most previous works about CSS were based on individual registers, but they suffered from scaling problems for large designs. To alleviate this problem, we introduce a novel abstract layer called logical cluster instead of traditional register. A bounded logical clustering method based on timing relation (TRLC) is proposed to reduce the number of independent nodes, and then the tradeoff between aggregation degree and potential upper bound of optimal frequency is analyzed. Furthermore, a bus group logical clustering method (BGLC) is presented to achieve higher aggregation if additional logic information is available. Our experiments show that our approaches achieve significant reduction for the input size of CSS problem even by orders of magnitude, and derive a superlinear or even exponential speedup in runtime.
ISSN:1548-3746
1558-3899
DOI:10.1109/MWSCAS.2009.5236117