Title :
A Comparative Study of Parallel Prefix Adders in FPGA Implementation of EAC
Author :
Liu, Feng ; Forouzandeh, F.F. ; Mohamed, Otmane Ait ; Chen, Gang ; Song, Xiaoyu ; Tan, Qingping
Author_Institution :
Nat. Lab. of Parallel Distrib. Process., Hunan, China
Abstract :
Several regular parallel trees have been proposed over the years to optimize logic depth, area, fan-out and interconnect count for logic circuits. In this paper, we propose a comparative study of different parallel prefix trees used in the design of a new end-around carry (EAC) adder targeting FPGA technology. This new adder is based on the fast 128-bit binary floating-point EAC adder which has been implemented in the IBM POWER6 microprocessor´s fused multiply-add unit. The parallel prefix tree implemented on the IBM´s EAC adder is a Kogge-Stone tree which has been chosen for its high performance and its low power consumption. Our comparative study highlights the main performance differences among fourteen different architecture configurations when targeting an FPGA EAC adder design. We focus on the area requirements and the critical path delay of these designs. Our experimental results show that there is one architecture configuration with the lower area requirement and the higher performance.
Keywords :
adders; field programmable gate arrays; floating point arithmetic; microprocessor chips; trees (mathematics); 128-bit binary floating-point EAC adder; FPGA; FPGA EAC adder; IBM POWER6; Kogge-Stone tree; critical path delay; end-around carry; logic circuits; microprocessor; multiply-add unit; parallel prefix adders; parallel prefix trees; power consumption; Adders; Delay; Design methodology; Design optimization; Digital systems; Distributed processing; Field programmable gate arrays; Logic circuits; Microprocessors; Testing;
Conference_Titel :
Digital System Design, Architectures, Methods and Tools, 2009. DSD '09. 12th Euromicro Conference on
Conference_Location :
Patras
Print_ISBN :
978-0-7695-3782-5
DOI :
10.1109/DSD.2009.135