loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASP-DAC/VLSI Design 2002
A Heuristic for Clock Selection in High-Level Synthesis
Bangalore, India
January 07-January 11
ISBN: 0-7695-1441-3
J. Ramanujam, Louisiana State University
Sandeep Deshpande, Louisiana State University
Jinpyo Hong, Louisiana State University
Mahmut Kandemir, The Pennsylvania State University
Clock selection has a significant impact on the performance and quality of designs in high-level synthesis. In most synthesis systems, a convenient value of the clock is chosen or exact (and expensive) methods have been used for clock selection. This paper presents a novel heuristic approach for near-optimal clock selection for synthesis systems. This technique is based on critical paths in the dataflow graph. In addition, we introduce and exploit a new figure of merit called the activity factor to choose the best possible clock. Extensive experimental results show that the proposed technique is very fast and produces optimal solutions in a large number of cases; in those cases, where it is not optimal, we are off by just a few percent from optimal.
Index Terms:
high-level synthesis, clock selection, graph structure, design space exploration, heuristics
Citation:
J. Ramanujam, Sandeep Deshpande, Jinpyo Hong, Mahmut Kandemir, "A Heuristic for Clock Selection in High-Level Synthesis," vlsid, pp.414, ASP-DAC/VLSI Design 2002, 2002
Usage of this product signifies your acceptance of the Terms of Use.