Power-Aware Allocation of Chain-Like Real-Time Tasks on DVS Processors(Computation and Computational Models)

スポンサーリンク

概要

• 論文の詳細を見る

• Viable techniques such as dynamic voltage scaling (DVS) provide a new design technique to balance system performance and energy saving. In this paper, we extend previous works on task assignment problems for a set of linear-pipeline tasks over a set of processors. Different from previous works, we revisit the problems with two additional system factors: deadline and energy-consumption, which are key factors in real-time and power-aware computation. We propose an O(nm^2) time complexity algorithm to determine optimal task-assignment and speed-setting schemes leading to minimal energy consumption, for a given set of m real-time tasks running on n identical processors (with or without DVS supports). The same result can be extended to a restricted form of heterogeneous processor model. Meanwhile, we show that on homogeneous processor model more efficient algorithms can be applied and result in time complexity of O(m^2) when m≤n. For completeness, we also discuss cases without contiguity constraints. We show under such cases the problems become at least as hard as NP-hard.

• 一般社団法人電子情報通信学会の論文
• 2006-12-01

著者

• Yeh Chun-chao

  Department Of Computer Science National Taiwan Ocean University

関連論文

• Power-Aware Allocation of Chain-Like Real-Time Tasks on DVS Processors(Computation and Computational Models)

スポンサーリンク