Abstract | ||
---|---|---|
We present a high-level synthesis algorithm solving the combined scheduling, allocation and binding problem minimizing area under both latency and maximum power per clock-cycle constraints. Our approach eliminates the large power spikes, resulting in an increased battery lifetime, a property of outmost importance for battery powered embedded systems. Our approach extends the partial-clique partitioning algorithm of [3] by introducing power awareness through a heuristic algorithm which bounds the design space to those of power feasible schedules. We have applied our algorithm on a set of data flow graphs and investigated the impact on circuit area when applying different power constraints. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1109/DATE.2003.1253770 | DATE |
Keywords | Field | DocType |
increased battery lifetime,power awareness,power constrained high-level synthesis,large power spike,different power constraint,battery powered digital systems,partial-clique partitioning algorithm,high-level synthesis algorithm,circuit area,heuristic algorithm,maximum power,power feasible schedule,binding problem,management,design,hierarchical,algorithms,area,network flow,floorplanning,embedded system,simulated annealing,allocation,high level synthesis,algorithm design and analysis,latency,data flow graph,scheduling,scheduling algorithm | Flow network,Simulated annealing,Algorithm design,Computer science,Heuristic (computer science),Parallel computing,High-level synthesis,Real-time computing,Schedule,Maximum power principle,Battery (electricity) | Conference |
ISBN | Citations | PageRank |
0-7695-1870-2 | 0 | 0.34 |
References | Authors | |
6 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
S. F. Nielsen | 1 | 6 | 1.34 |
Jan Madsen | 2 | 576 | 56.90 |