DocumentCode :
430208
Title :
Arithmetic transformations to maximise the use of compressor trees
Author :
Ienne, Paolo ; Verma, Ajay K.
Author_Institution :
Processor Archit. Lab., Fed. Inst. of Technol., Lausanne, Switzerland
fYear :
2004
fDate :
28-30 Jan. 2004
Firstpage :
219
Lastpage :
224
Abstract :
Complex arithmetic computations, especially if derived from bit-level software descriptions, can be very inefficient if implemented directly in hardware (e.g., by translation of the relevant C section in VHDL or Verilog). In this paper we show that known arithmetic optimisation techniques are in some cases insufficient to achieve the high-performance implementation that a designer could produce through an attentive study of the computation. We therefore introduce an algorithm to restructure dataflow graphs so that they can be synthesized in high-quality arithmetic circuits, especially when arithmetic operations are interspersed with logic operations. On typical software benchmarks, the new technique reduces the critical path by around 20-40% and generally achieves the quality of manual implementations. In many cases, our algorithm also manages to reduce the cell area by 10-20%.
Keywords :
data flow graphs; digital arithmetic; hardware description languages; integrated logic circuits; optimisation; trees (mathematics); VHDL; Verilog; arithmetic operations; arithmetic optimisation; arithmetic transformations; bit-level software descriptions; complex arithmetic computations; compressor trees; data flow graphs; high quality arithmetic circuits; logic operations; software benchmarks; very high-speed integrated circuit hardware description language; Adders; Arithmetic; Circuit synthesis; Computer architecture; Design optimization; Hardware design languages; Kernel; Laboratories; Libraries; Tree graphs;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electronic Design, Test and Applications, Proceedings. DELTA 2004. Second IEEE International Workshop on
Conference_Location :
Perth, WA, Australia
Print_ISBN :
0-7695-2081-2
Type :
conf
DOI :
10.1109/DELTA.2004.10054
Filename :
1409843
Link To Document :
بازگشت