Loading [a11y]/accessibility-menu.js
Generalized earliest-first fast addition algorithm | IEEE Journals & Magazine | IEEE Xplore

Generalized earliest-first fast addition algorithm


Abstract:

This paper presents a generalized earliest-first (GEF) addition algorithm to accelerate carry propagation addition (CPA). A set of operators and notations have been devel...Show More

Abstract:

This paper presents a generalized earliest-first (GEF) addition algorithm to accelerate carry propagation addition (CPA). A set of operators and notations have been developed to describe and analyze traditional carry-lookahead or conditional-sum-based algorithms. The proposed GEF algorithm schedules bit-level operations of CPA in an earliest-first manner to reduce the overall latency. With the aid of the developed operators and notations, the algorithm can be generalized to any algorithm based on carry-lookahead or conditional-sum rule. An adder generated by using the GEF algorithm outperforms traditional algorithms when inputs do not arrive simultaneously.
Published in: IEEE Transactions on Computers ( Volume: 52, Issue: 10, October 2003)
Page(s): 1233 - 1242
Date of Publication: 31 October 2003

ISSN Information:


References

References is not available for this document.