Title :
SAM: a data path allocation system
Author_Institution :
AT&T Bell Lab., Murray Hill, NJ, USA
Abstract :
A data path allocation system called SAM (simultaneous allocation by merging) is described. It exploits the tradeoff between the mapping from variables to registers and from operations to function units to reduce the amount of interconnection. It also exploits the tradeoff among the number of function units, the number of registers, and the amount of interconnection to minimize the total cost of data path. The latter feature is unique to the SAM system. This flexibility allows the SAM system to produce good data paths. Experimental results of the SAM system are given
Keywords :
VLSI; application specific integrated circuits; circuit layout CAD; logic CAD; SAM; amount of interconnection; data path allocation system; number of function units; number of registers; simultaneous allocation by merging; total cost of data path; Algorithm design and analysis; Circuit synthesis; Clocks; Cost function; Hardware; Integrated circuit interconnections; Merging; Registers; Timing; Upper bound;
Conference_Titel :
Custom Integrated Circuits Conference, 1990., Proceedings of the IEEE 1990
Conference_Location :
Boston, MA
DOI :
10.1109/CICC.1990.124735
