Performance analysis of flagged prefix adders with logical effort
Erdal Oruklu, Vibhuti Dave, Jafar Saniie
Abstract
Erdal Oruklu, Vibhuti Dave, Jafar Saniie
Abstract
This paper studies an adder technique that performs three input addition utilizing parallel prefix adders. The adder architectures are called three-input flagged prefix adders (TIFPA) due to the utilization of a new set of intermediate outputs called flag bits to obtain the desired result. One of the advantages of this technique is the elimination of dedicated adder units to perform three-input addition. This adder can find its use in applications such as multiplication or multi-media units. This paper examines the effect on the performance of the adder when the operand size is expanded from 16 bits to 32 and 64 bits. Furthermore, a logical effort analysis has also been performed on the TIFPA to confirm the simulation and analytical results. The performance of this adder design has been compared to that of carry save adders (CSA) to understand the performance gain of the proposed technique. The comparison has been made with respect to the simulation results and also on the basis of logical effort.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
This paper studies an adder technique that performs three input addition utilizing parallel prefix adders. The adder architectures are called three-input flagged prefix adders (TIFPA) due to the utilization of a new set of intermediate outputs called flag bits to obtain the desired result. One of the advantages of this technique is the elimination of dedicated adder units to perform three-input addition. This adder can find its use in applications such as multiplication or multi-media units. This paper examines the effect on the performance of the adder when the operand size is expanded from 16 bits to 32 and 64 bits. Furthermore, a logical effort analysis has also been performed on the TIFPA to confirm the simulation and analytical results. The performance of this adder design has been compared to that of carry save adders (CSA) to understand the performance gain of the proposed technique. The comparison has been made with respect to the simulation results and also on the basis of logical effort.
Key concepts: Adder, Carry-save adder, Computer science, Operand, Serial binary adder, Arithmetic, Parallel computing, Prefix