A low power scheduling scheme with resources operating at multiplevoltages

摘要

This paper presents resource and latency constrained schedulingnalgorithms to minimize power/energy consumption when the resourcesnoperate at multiple voltages (5 V, 3.3 V, 2.4 V, and 1.5 V). Thenproposed algorithms are based on efficient distribution of slack amongnthe nodes in the data-flow graph. The distribution procedure tries tonimplement the minimum energy relation derived using the Lagrangenmultiplier method in an iterative fashion. Two algorithms are proposed,n1) a low complexity O(n2) algorithm and 2) a high complexitynO(n2 log(L)) algorithm, where n is the number of nodes and Lnis the latency. Experiments with some HLS benchmark examples show thatnthe proposed algorithms achieve significant power/energy reduction. Forninstance, when the latency constraint is 1.5 times the critical pathndelay, the average reduction is 39%