Processing

Please wait...

Settings

Settings

Goto Application

1. WO2010037177 - SCHEDULING AN APPLICATION FOR PERFORMANCE ON A HETEROGENEOUS COMPUTING SYSTEM

Publication Number WO/2010/037177
Publication Date 08.04.2010
International Application No. PCT/AU2009/001311
International Filing Date 01.10.2009
IPC
G06F 1/32 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
1Details not covered by groups G06F3/-G06F13/82
26Power supply means, e.g. regulation thereof
32Means for saving power
G06F 9/46 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
CPC
G06F 1/3203
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
1Details not covered by groups G06F3/00G06F13/00 and G06F21/00
26Power supply means, e.g. regulation thereof
32Means for saving power
3203Power management, i.e. event-based initiation of power-saving mode
G06F 1/329
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
1Details not covered by groups G06F3/00G06F13/00 and G06F21/00
26Power supply means, e.g. regulation thereof
32Means for saving power
3203Power management, i.e. event-based initiation of power-saving mode
3234Power saving characterised by the action undertaken
329by task scheduling
G06F 1/3293
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
1Details not covered by groups G06F3/00G06F13/00 and G06F21/00
26Power supply means, e.g. regulation thereof
32Means for saving power
3203Power management, i.e. event-based initiation of power-saving mode
3234Power saving characterised by the action undertaken
3293by switching to a less power-consuming processor, e.g. sub-CPU
G06F 2209/506
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2209Indexing scheme relating to G06F9/00
50Indexing scheme relating to G06F9/50
506Constraint
G06F 9/5038
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
50Allocation of resources, e.g. of the central processing unit [CPU]
5005to service a request
5027the resource being a machine, e.g. CPUs, Servers, Terminals
5038considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
G06F 9/5094
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
50Allocation of resources, e.g. of the central processing unit [CPU]
5094where the allocation takes into account power or heat criteria
Applicants
  • THE UNIVERSITY OF SYDNEY [AU]/[AU] (AllExceptUS)
  • ZOMAYA, Albert [AU]/[AU] (UsOnly)
  • LEE, Young, Choon [AU]/[AU] (UsOnly)
Inventors
  • ZOMAYA, Albert
  • LEE, Young, Choon
Agents
  • F B RICE & CO
Priority Data
200890516203.10.2008AU
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) SCHEDULING AN APPLICATION FOR PERFORMANCE ON A HETEROGENEOUS COMPUTING SYSTEM
(FR) PROGRAMMATION D'APPLICATION POUR EXÉCUTION SUR UN SYSTÈME INFORMATIQUE HÉTÉROGÈNE
Abstract
(EN)
The invention concerns scheduling an application comprised of precedence constrained parallel tasks on a high-performance computer system. The computer system has a plurality of processors each enabled to operate on different voltage supply levels. First, a priority order for the tasks based on the computation and communication costs of the tasks is determined. Next, the based on the priority order of the tasks, assigning each task both a processor and a voltage level that substantially minimises energy consumption and completion time for performing that task when compared to energy consumption and completion time for performing that task on different combinations of processor and voltage level. It is an advantage of the invention that the scheduling takes account not only completion time (makespan), but also energy consumption. Aspects of the invention include a method, software, a scheduling module of a computer and a schedule.
(FR)
L'invention concerne la programmation d'une application composée de tâches parallèles à contraintes de précédence sur un système informatique haute vitesse. Le système informatique présente une pluralité de processeurs pouvant chacun fonctionner sur différents niveaux de tension d'alimentation. Tout d'abord, un ordre de priorité pour les tâches est déterminé sur la base des coûts de calcul et de communication des tâches. Ensuite, sur la base de l'ordre de priorité des tâches, un processeur et un niveau de tension sont attribués à la fois à chaque tâche, ce qui réduit sensiblement à un minimum la consommation d'énergie et le délai d’exécution pour effectuer cette tâche par comparaison avec une consommation d'énergie et un délai d'exécution pour effectuer cette tâche avec de différentes combinaisons de processeur et de niveau de tension. Un avantage de l'invention est que la programmation tient compte non seulement du délai d’exécution  (durée totale des travaux), mais également de la consommation d'énergie. Des aspects de l'invention comprennent un procédé, un logiciel, un module de programmation d'ordinateur et un programme.
Latest bibliographic data on file with the International Bureau