Clock-frequency assignment for multiple clock domain systems-on-a-chip

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

• Type: Conference
• Year: 2007
• Where: DATE
• Authors: Scott Sirowy, Yonghui Wu, Stefano Lonardi, Frank Vahid
• Keywords: Clock, DATE 2007, Hardware, Multiple Clock Domains, Unique Clock Frequencies