Power and resource aware scheduling with multiple voltages

Haoran Zhang, Cong Hao, Nan Wang, Song Chen, Takeshi Yoshimura

研究成果: Conference contribution

1 被引用数 (Scopus)


In this paper, we address the problem of timing-constrained scheduling with resources operating at multiple voltages. Without the resource concern, a dual piecewise-linear programming formulation is proposed which can be transformed into a min-cost flow problem on a simplified flow graph. We present a two-stage method to minimize power and resource usage. In the first stage, an optimal dual piecewise-linear network simplex method (DPLNSM) is proposed to minimize the power consumption. The method is efficient, especially when the given maximum control step is large. In the second stage, a tabu-search based scheduling method is proposed to decrease the resource usage on the basis of power optimization, where tree transformation and list scheduling are done in each iteration. Experimental results show that our proposed method generates optimal solutions on the given benchmarks in a short time.

ホスト出版物のタイトルProceedings of International Conference on ASIC
出版社IEEE Computer Society
出版ステータスPublished - 2013
イベント2013 IEEE 10th International Conference on ASIC, ASICON 2013 - Shenzhen
継続期間: 2013 10月 282013 10月 31


Other2013 IEEE 10th International Conference on ASIC, ASICON 2013

ASJC Scopus subject areas

  • ハードウェアとアーキテクチャ
  • 電子工学および電気工学


「Power and resource aware scheduling with multiple voltages」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。