Improving the Power Delay Performance of Parallel Prefix Adders
Abstract
Binary adder is the critical element in most digital
circuit designs including digital signal processors (DSP) and
microprocessor data path units. As such, extensive research continues
to be focused on improving the power delay performance of the
adder. In VLSI implementations, parallel-prefix adders are known to
have the best performance.
Parallel-prefix adders are known to have the best performance in
VLSI designs. Due to routing overhead and complexity in logic
blocks it will not directly translate into FPGA implementations. In
this paper there are three types of parallel prefix adders i.e. 1.the
Kogge-Stone, 2.sparse Kogge-Stone, and 3.spanning tree adder and
compares with the simple Ripple Carry Adder, Carry Skip Adder and
carry look ahead adder. These designs of varied adders were
implemented on a Xilinx Spartan 3E FPGA and delay measurements.
In this paper for simulation purpose Model sim is used, and further
synthesizing Xilinx-ISE tool is used.
Keywords
Full Text:
PDFReferences
N. H. E. Weste and D. Harris, CMOS VLSI Design, 4th edition,
Pearson– Addison-Wesley, 2011.
R. P. Brent and H. T. Kung, “A regular layout for parallel adders,” IEEE
Trans. Comput., vol. C-31, pp. 260-264, 1982.
D. Harris, “A Taxonomy of Parallel Prefix Networks,” in Proc. 37th
Asilomar Conf. Signals Systems and Computers, pp. 2213–7, 2003.
P. M. Kogge and H. S. Stone, “A Parallel Algorithm for the Efficient
Solution of a General Class of Recurrence Equations,” IEEE Trans. on
Computers, Vol. C-22, No 8, August 1973.
P. Ndai, S. Lu, D. Somesekhar, and K. Roy, “Fine- Grained Redundancy
in Adders,” Int. Symp. on Quality Electronic Design, pp. 317-321,
March 2007.
T. Lynch and E. E. Swartzlander, “A Spanning Tree Carry Lookahead
Adder,” IEEE Trans. on Computers, vol. 41, no. 8, pp. 931-939, Aug.
D. Gizopoulos, M. Psarakis, A. Paschalis, and Y. Zorian, “Easily
Testable Cellular Carry Lookahead Adders,” Journal of Electronic
Testing: Theory and Applications 19, 285-298, 2003.
S. Xing and W. W. H. Yu, “FPGA Adders: Performance Evaluation and
Optimal Design,” IEEE Design & Test of Computers, vol. 15, no. 1, pp.
-29, Jan. 1998.
M. Bečvář and P. Štukjunger, “Fixed-Point Arithmetic in FPGA,” Acta
Polytechnica, vol. 45, no. 2, pp. 67- 72, 2005.
K. Vitoroulis and A. J. Al-Khalili, “Performance of Parallel Prefix
Adders Implemented with FPGA technology,” IEEE Northeast
Workshop on Circuits and Systems, pp. 498-501, Aug. 2007. 172
Swaroop Ghosh, Patrick Ndai, Kaushik Roy. "A Novel Low Overhead
Fault Tolerant Kogge-Stone Adder Using Adaptive Clocking". DATE
J. Rabaey, "Digital Integrated Circuits: A Design Perspective", Prentice
Hall, 1996
H. Ling: "High-speed binary adder", IBM J. Res.Develop., vol. 25, May
T. Lynch and E. Swartzlander jr.: "A Spanning Tree Carry Lookahead
Adder",IEEE Trans. Comput., vol. 41 No. 8, Aug. 1992
Domino logic", IEEE Int. Solid-State Circuits Conf. Dig. Tech. Papers,
Comput., vol. 41 No. 12, Dec. 1992
I.S. Hwang and A.L. Fisher: "A 3.2 ns 32-bit CMOS adder in multiple
output
N.T. Quach and M.J. Flynn: "High Speed Addition in CMOS", IEEE
Trans.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.