IP PortfolioDatapath and DSPinteger arithmetic

of_add_kogge_stone

Kogge-Stone parallel-prefix adder

Maturity fpga-routedTargets FPGA + ASICDifficulty EasyPriority 1

Kogge-Stone parallel-prefix adder: log2(WIDTH) levels, fan-out 2, ~WIDTH*log2(WIDTH) prefix cells. Fastest prefix topology at the cost of area and wiring.

FPGA-routed. The block meets timing on a routed FPGA netlist at a stated clock and its testbench passes on that netlist. It has not yet run on a board or in silicon.

Interfaces

PortDirectionKindWidthNotes
ainparallel32 
binparallel32 
youtparallel32 

Standards

No external standard applies.

More in integer arithmetic

IDBlockMaturity
of_add_rippleRipple-carry addersimulated
of_add_claCarry-lookahead addersimulated
of_add_cselCarry-select addersimulated
of_add_brent_kungBrent-Kung parallel-prefix addersimulated
of_add_sklanskySklansky parallel-prefix addersimulated
of_addsubAdder/subtractor with flagssimulated
of_incIncrementer / decrementersimulated
of_absAbsolute valuesimulated
of_cmpMagnitude comparatorsimulated
of_minmaxN-input min/max with indexsimulated