Name
Abstract | ||
|---|---|---|
Conventional high-level synthesis uses the worst case delay to relate all inputs to all outputs of an operation. This is a very conservative approximation of reality, especially in arithmetic operations (where some bits are required later than others and some bits are produced earlier than others). This paper proposes a pre-synthesis optimization algorithm that takes advantage of this feature for more efficient high-level synthesis of data-flow graphs formed by additions and multiplications. The presented pre-processor analyzes the critical path at bit-granularity and splits the arithmetic operations into sub-words fragments. In particular, some of the specification multiplications are broken up into several smaller multiplications, additions, and other operations of three new types specially defined to reduce the clock cycle duration. These fragments become the input to any regular high-level synthesis tool to speed up circuit execution times. The experimental results carried out show that implementations obtained from the optimized specification are on average 70% faster and in most cases substantial area reductions are also achieved. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/DATE.2006.244122 | DATE |
Keywords | Field | DocType |
conventional high-level synthesis,circuit performance,pre-synthesis optimization,conservative approximation,cases substantial area reduction,specification multiplication,circuit execution time,regular high-level synthesis tool,clock cycle duration,efficient high-level synthesis,optimized specification,arithmetic operation,parallel processing,integrated circuit design,high level synthesis,coprocessors,critical path,algorithm design and analysis,data flow graph,arithmetic,hardware,logic design | Logic synthesis,Algorithm design,Computer science,High-level synthesis,Parallel computing,Real-time computing,Integrated circuit design,Coprocessor,Critical path method,Cycles per instruction,Speedup | Conference |
ISSN | ISBN | Citations |
1530-1591 | 3-9810801-0-6 | 4 |
PageRank | References | Authors |
0.44 | 6 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Rafael Ruiz-Sautua | 1 | 32 | 5.28 |
| María C. Molina | 2 | 77 | 6.97 |
| José M. Mendías | 3 | 273 | 19.60 |
| Rom´n Hermida | 4 | 4 | 0.44 |