2008Unpublished venueRequires access

Performance analysis of flagged prefix adders with logical effort

Erdal Oruklu, Vibhuti Dave, Jafar Saniie

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Adder, Carry-save adder, Computer science, Operand, Serial binary adder, Arithmetic, Parallel computing, Prefix

Related papers

Back to paper searchBrowse research topicsOriginal source
Performance analysis of flagged prefix adders with logical effort — Research Paper | ScholarLens