Name
Abstract | ||
|---|---|---|
Design decisions made during high-level synthesis usually have great impacts on the later design stages. In this paper, We present a general framework, which plans for the clock skew scheduling in physical design stages during register binding in high-level synthesis. Our proposed technique pursues the optimality of the native objective functions of the register binding problem. At the same time, it ensures not invalidating the subsequent clock skew scheduling for optimizing the clock period. We use the switching power as the native objective of our register binding problem. The problem is first formulated as a MILP problem. An acceleration scheme based on the concept of weakly compatible edge set(WCES) is proposed to speed up the MILP solver to obtain the optimal solution. Then, we present our heuristic algorithm to reduce the running time further. The experimental results show that on average our acceleration scheme can speed up the solver by 8.6 times, and our heuristic is 70 times faster than the solver with a 5.25% degradation of the native objective. The minimum and maximum degradation among our benchmark set are 0.82% and 12.2% respectively.
|
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/ICCAD.2007.4397303 | ICCAD |
Keywords | Field | DocType |
native objective,acceleration scheme,design decision,scheduling,milp problem,clock period,integer programming,heuristic algorithm,linear programming,clock skew scheduling,register binding problem,later design stage,weakly compatible edge set acceleration scheme,milp solver,early planning,high-level synthesis,high level synthesis,synchronisation,clock skew,binding problem,objective function,physical design,ring oscillator | Mathematical optimization,Heuristic,Scheduling (computing),Heuristic (computer science),Computer science,High-level synthesis,Real-time computing,Integer programming,Linear programming,Physical design,Solver | Conference |
ISSN | ISBN | Citations |
1092-3152 E-ISBN : 978-1-4244-1382-9 | 978-1-4244-1382-9 | 4 |
PageRank | References | Authors |
0.49 | 7 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Min Ni | 1 | 69 | 4.46 |
| Seda Öǧrenci Memik | 2 | 488 | 42.57 |