DOI: 10.1109/date.2004.1269100
View full text

Abstract: We consider sparsity, fanout, and radix as three dimensions in the design space of regular parallel prefix adders and present a unified formalism to describe such structures.Keywords: parallel prefix adder, Kogge-Stone adder, Han-Carlson adder, Brent-Kung adder. Prefix Adder Design SpaceParallel prefix addition has emerged as the fastest adder solution for high performance systems. The original ideas can be found in early works [5, 6, 1, 3], more recent papers providing nice overviews [4,11,2,7].The parallel …

expand abstract