Title :
Pipelining with common operands for power-efficient linear systems
Author :
Kim, Daehong ; Shin, Dongwan ; Choi, Kiyoung
Author_Institution :
Sch. of Electr. Eng., Seoul Nat. Univ., South Korea
Abstract :
We propose a systematic pipelining method for a linear system to minimize power and maximize throughput, given a constraint on the number of pipeline stages and a set of resource constraints. Unlike most existing pipelining approaches, our method takes the number of pipeline stages as one of the constraints and considers the pipelining as an aspect of power minimization. Operations are retimed so that as many operations as possible take common operands as their inputs, using a novel technique called force-directed retiming; operand sharing is then determined, based on list scheduling. Experimental results show that the proposed approach reduces the power consumption of functional units by 27.8% on average and by more than 50% in some cases, compared to the state-of-the-art pipelining and operand sharing techniques.
Keywords :
data flow graphs; embedded systems; linear systems; low-power electronics; minimisation; pipeline arithmetic; force-directed retiming; linear system; list scheduling; operand sharing techniques; operands; power consumption; power-efficient systems; systematic pipelining method; Computer science; Constraint optimization; Delay; Digital signal processing; Energy consumption; Flow graphs; High level synthesis; Linear systems; Pipeline processing; Throughput; Common operand; linear system; operand sharing; pipelining; power;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
DOI :
10.1109/TVLSI.2005.857146