HCSA Adder and Generic ALU based on HCSA

HCSA Adder and Generic ALU based on HCSA

Details

Category: Arithmetic Core

Created: April 07, 2003

Updated: January 27, 2020

Other project properties

Development Status: Stable

WishBone compliant: No

WishBone version: n/a

License: n/a

Description

Hierarchical Carry Save Algorithm (HCSA) is a modification of well known adder algorithm. Comes as VHDL IP core, shows good timing and small area requirements. The Generic HCSA ALU VHDL IP Core presents an example of HCSA methodology. HCSA adder and ALU with HCSA implemented as VHDL soft IP cores. Algorithm implemetation bases on recursion method. Basic Idea: Every Bit of the Result is calculated twice simultaneously : 1. As if there IS NO carry from LSB ( less significant bit ) S(i) = A(i) + B(i) + 0; 2. As if these IS a carry from LSB S(i) = A(i) + B(i) + 1; Real Carry (i-1) used as a Selector for these intermediate sums and precalculated Carry for the next stage (which ones to output). The iteration applies for every bit of the sum. Generic ALU implemented on HCSA method has very good performance/area characteristics due to all Athithmetic operations are made within HCSA module. Logic operations and Command decoder are light weight modules.

Features

- small area requirements for HCSA Adder - 1965 cells ( conditions: 128 bit operands, 0.35u Std Cell Library, typical conditions)
- good performance 6.64ns ( same conditions ).
- flexibility and reusability ( written completely in VHDL, no hardcoded macros used )

Links

This core is provided by ASIC reseach department members of DeverSYS Corp., Visit this page. There are more usefull fundamental (and not only) FREE IP Cores at www.deversys.com.