Static Task Scheduling Algorithms Based on Greedy Heuristics for Battery-Powered DVS Systems
スポンサーリンク
概要
- 論文の詳細を見る
The principles for good design of battery-aware voltage scheduling algorithms for both aperiodic and periodic task sets on dynamic voltage scaling (DVS) systems are presented. The proposed algorithms are based on greedy heuristics suggested by several battery characteristics and Lagrange multipliers. To construct the proposed algorithms, we use the battery characteristics in the early stage of scheduling more properly. As a consequence, the proposed algorithms show superior results on synthetic examples of periodic and aperiodic tasks from the task sets which are excerpted from the comparative work, on uni- and multi-processor platforms, respectively. In particular, for some large task sets, the proposed algorithms enable previously unschedulable task sets due to battery exhaustion to be schedulable.
- 2010-10-01
著者
-
Zeng Gang
Graduate School Of Information Science Nagoya University
-
YOKOYAMA Tetsuo
Department of Neurosurgery, Hamamatsu University School of Medicine
-
Takada Hiroaki
Graduate School Of Information Science Nagoya University
-
Takada Hiroaki
Department Of Electrical Engineering Chiba University
-
Yokoyama Tetsuo
Graduate School of Information Science, Nagoya University
-
Tomiyama Hiroyuki
Graduate School Of Information Science Nagoya University
-
Tomiyama Hiroyuki
College Of Science And Engineering Ritsumeikan University
-
Yokoyama Tetsuo
Department Of Software Engineering Nanzan University
-
Yokoyama Tetsuo
Department Of Neurosurgery Hamamatsu University School Of Medicine
-
ZENG Gang
College of Science and Engineering, Ritsumeikan University
関連論文
- A realization of RPC in embedded component systems (システムLSI設計技術・組込みシステム・組込技術とネットワークに関するワークショップETNET2008)
- Effective hardware task context switching in Virtex-4 FPGAs (VLSI設計技術)
- Effective hardware task context switching in Virtex-4 FPGAs (コンピュータシステム)
- Effective hardware task context switching in Virtex-4 FPGAs (リコンフィギャラブルシステム)
- Efficient Design Space Exploration at System Level with Automatic Profiler Instrumentation
- Unilateral Sensori-neural Hearing Disturbance Caused by Intramedullary Cerebellar Tumors : Three Case Report
- Petrous Bone Meningioma Originating from the Jugular Foramen : Case Report
- Visual Evoked Potential Guidance for Posteroventral Pallidotomy in Parkinson's Disease
- Cerebellar Ganglioglioma : Case Report
- Post-irradiation Vasculopathy of Intracranial Major Arteries in Children : Report of Two Cases