G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 1/32 (2006.01) G06F 9/46 (2006.01)
Patent
CA 2738990
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.
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 dexé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 dexé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.
Lee Young Choon
Zomaya Albert
Smart & Biggar
The University Of Sydney
LandOfFree
Scheduling an application for performance on a heterogeneous... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scheduling an application for performance on a heterogeneous..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling an application for performance on a heterogeneous... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1823282