Paper Info
Title
Clock-Frequency Assignment for Multiple Clock Domain Systems-on-a-Chip
Abstract
Modern systems-on-a-chip platforms support multiple clock domains, in which different sub-circuits are driven by different clock signals. Although the frequency of each domain can be customized, the number of unique clock frequencies on a platform is typically limited. We define the clock-frequency assignment problem to be the assignment of frequencies to processing modules, each with an ideal maximum frequency, such that the sum of module processing times is minimized, subject to a limit on the number of unique frequencies. We develop a novel polynomial-time optimal algorithm to solve the problem, based on dynamic programming. We apply the algorithm to the particular context of post-improvement of accelerator-based hardware/software partitioning, and demonstrate 1.5times-4times additional speedups using just three clock domains
Year
DOI
Venue
2007
10.1109/DATE.2007.364624
DATE
Keywords
Field
DocType
clock-frequency assignment problem,novel polynomial-time optimal algorithm,different clock signal,processing module,ideal maximum frequency,polynomial-time optimal algorithm,system-on-chip,module processing time,polynomial approximation,clocks,multiple clock domain,clock domain,hardware-software codesign,hardware-software partitioning,multiple clock domain systems-on-a-chip,algorithm theory,dynamic programming,clock-frequency assignment,unique clock frequency,different sub-circuits,measurement,circuits,hardware,system on chip,acceleration,polynomial time,system on a chip,frequency
Vector clock,Computer science,Clock domain crossing,Parallel computing,Matrix clock,Real-time computing,Clock skew,Synchronous circuit,Digital clock manager,CPU multiplier,Clock rate
Conference
ISSN
ISBN
Citations 
1530-1591
978-3-9810801-2-4
4
PageRank 
References 
Authors
0.56
15
4
Name
Order
Citations
PageRank
Scott Sirowy1414.43
Yonghui Wu2106572.78
Stefano Lonardi32940175.19
Frank Vahid42688218.00