Title :
CREAM: combined register and module assignment with floorplanning for low power datapath synthesis
Author :
Srikantam, Vamsi K. ; Ranganathan, N. ; Srinivasan, Srikanth
Author_Institution :
Hewlett Packard Lab., Palo Alto, CA, USA
Abstract :
This paper proposes a new technique for power optimization during high level synthesis. Specifically, we present a floorplan based combined register and module assignment algorithm, CREAM, for synthesizing low power datapath circuits. The algorithm accepts a scheduled data flow graph and assigns operations to functional units and variables to registers. The operations which have common inputs and are capable of reducing power by mapping to the same functional unit are identified. Further, variables are assigned to registers in such a manner that the unwanted or spurious computations are minimized. During variable assignment, that particular register is selected (based on the floor plan) which has a smaller interconnect length between itself and the functional unit. This optimizes the interconnect power. CREAM has been applied to some high level synthesis benchmarks and the results obtained indicate that power savings up to 43% with an area increase of up to 5.0% can be achieved
Keywords :
circuit layout CAD; circuit optimisation; data flow graphs; high level synthesis; integrated circuit interconnections; integrated circuit layout; low-power electronics; scheduling; CREAM; combined register and module assignment; floorplanning; functional units; high level synthesis; interconnect length; interconnect power; low power datapath synthesis; power optimization; scheduled data flow graph; spurious computations; variable assignment; Capacitance; Circuit synthesis; Delay; Energy consumption; Equations; High level synthesis; Integrated circuit interconnections; Processor scheduling; Registers; Scheduling algorithm;
Conference_Titel :
VLSI Design, 2000. Thirteenth International Conference on
Conference_Location :
Calcutta
Print_ISBN :
0-7695-0487-6
DOI :
10.1109/ICVD.2000.812613