Name
Abstract | ||
|---|---|---|
Conventional synthesis algorithms schedule multiple precision specifications (formed by operations of different widths) by balancing the number of operations of every different type and width executed per cycle. However, totally balanced schedules are not always possible, even for specifications with a unique width, and therefore some hardware waste appears. In this paper a heuristic scheduling algorithm to minimize this hardware waste is presented. It successively transforms specification operations into sets of smaller ones which are scheduled independently, until the most uniform distribution of the computational effort of operations among cycles is achieved. In consequence some specification operations may be executed during a set of non-consecutive cycles, and over several linked hardware resources. In combination with allocation algorithms able to guarantee the bit-level reuse of hardware resources, our approach substantially reduces datapath area. Additionally, in most cases clock cycle length is also lessened. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1109/ISVLSI.2004.1339515 | IEEE Computer Society Annual Symposium on VLSI |
Keywords | Field | DocType |
resource allocation,distributed computing,high level synthesis,hardware,computational complexity,resource management,scheduling,uniform distribution,digital signal processing,scheduling algorithm | Digital signal processing,Datapath,Reuse,Scheduling (computing),Computer science,Parallel computing,High-level synthesis,Schedule,Resource allocation,Computational complexity theory,Distributed computing | Conference |
ISSN | Citations | PageRank |
2159-3469 | 0 | 0.34 |
References | Authors | |
8 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| María C. Molina | 1 | 77 | 6.97 |
| Rafael Ruiz-Sautua | 2 | 32 | 5.28 |
| José M. Mendías | 3 | 273 | 19.60 |
| Román Hermida | 4 | 89 | 15.34 |