TY - JOUR
T1 - Optimisation techniques for reducing global bus switching activity in realisations of sum-of-products computations in DSP systems
AU - Merakos, P. K.
AU - Masselos, K.
AU - Stouraitis, T.
AU - Goutis, C. E.
PY - 2003/2
Y1 - 2003/2
N2 - Optimisation techniques aiming at the reduction of power consumption in digital signal processing (DSP) systems are presented. These optimisation techniques hold for all algorithms, including sum-of-products computations between input data and coefficients, which is a very broad category of DSP algorithms. Power savings are obtained through the reduction of switching activity in both (input and coefficient) data and address buses of the hardware architecture implementing the algorithm. The reduction of switching activity is obtained by means of a shuffling of the sequence, in which the partial products required by the sum-of-products computations are executed. The optimisation problems are formulated as travelling salesman problem (TSP) instances, which is a well known NP-complete problem. The cost function that drives the optimisation process takes explicitly into consideration addressing-related issues, which is not the case in existing approaches dealing with the same problem. Experimental results show that the proposed techniques achieve significant switching activity savings, resulting in corresponding power savings, while ensuring that no penalties are introduced in the address buses.
AB - Optimisation techniques aiming at the reduction of power consumption in digital signal processing (DSP) systems are presented. These optimisation techniques hold for all algorithms, including sum-of-products computations between input data and coefficients, which is a very broad category of DSP algorithms. Power savings are obtained through the reduction of switching activity in both (input and coefficient) data and address buses of the hardware architecture implementing the algorithm. The reduction of switching activity is obtained by means of a shuffling of the sequence, in which the partial products required by the sum-of-products computations are executed. The optimisation problems are formulated as travelling salesman problem (TSP) instances, which is a well known NP-complete problem. The cost function that drives the optimisation process takes explicitly into consideration addressing-related issues, which is not the case in existing approaches dealing with the same problem. Experimental results show that the proposed techniques achieve significant switching activity savings, resulting in corresponding power savings, while ensuring that no penalties are introduced in the address buses.
UR - http://www.scopus.com/inward/record.url?scp=0037318411&partnerID=8YFLogxK
U2 - 10.1049/ip-cds:20030370
DO - 10.1049/ip-cds:20030370
M3 - Article
AN - SCOPUS:0037318411
SN - 1350-2409
VL - 150
SP - 16
EP - 26
JO - IEE Proceedings: Circuits, Devices and Systems
JF - IEE Proceedings: Circuits, Devices and Systems
IS - 1
ER -