Title :
Data path allocation using an extended binding model
Author :
Krishnamoorthy, Ganesh ; Nestor, John A.
Author_Institution :
Mentor Graphics Corp., Warren, NJ, USA
Abstract :
Existing approaches to data path allocation in high-level synthesis use a binding model in which values are assigned to the same register for their entire lifetimes. The authors describe an extended binding model in which segments of a value´s lifetime may reside in different registers if there is a cost advantage in doing so. In addition, the model supports multiple copies of values and the use of functional units to pass through unmodified values to reduce interconnects. This model was exploited in an allocation tool that used iterative improvement to search for low-cost designs. Results showed that allocation costs can be substantially reduced by using this model
Keywords :
circuit layout CAD; binding model; data path allocation; functional units; high-level synthesis; Cost function; Design automation; Flow graphs; Graphics; Hardware; Heuristic algorithms; Multiplexing; Scheduling; Timing; Wires;
Conference_Titel :
Design Automation Conference, 1992. Proceedings., 29th ACM/IEEE
Conference_Location :
Anaheim, CA
Print_ISBN :
0-8186-2822-7
DOI :
10.1109/DAC.1992.227792