Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Simultaneous task allocation, scheduling and voltage assignment for multiple-processors-core systems using mixed integer nonlinear programming

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Lap-Fai Leung ; Dept. of Electr. & Electron. Eng., Hong Kong Univ. of Sci. & Technol., China ; Chi-ying Tsui ; Wing-Hung Ki

In this paper, we tackle the problem of minimizing the power consumption of multiple-processors-core system using multiple variable supply voltages. Given a set of tasks and their dependency, and a set of target processors, we propose a method which carries out task allocation on processors, task scheduling and voltage assignment for each task concurrently. The problem is formulated as a mixed integer nonlinear programming (MINLP) optimization problem and optimal solution can be obtained. The MINLP problem is solved by the branch and bound algorithm. To reduce the run time, we propose two modifications of the formulation. Experimental results show that significant power reduction is achieved using the proposed approach.

Published in:

Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on  (Volume:5 )

Date of Conference:

25-28 May 2003