WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2008118290) CALCUL DE SOUHAITS PROCESSEUR DE TÂCHES DANS UN ENVIRONNEMENT DE PROGRAMMATION PARALLÈLE ADAPTATIF
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2008/118290    N° de la demande internationale :    PCT/US2008/003289
Date de publication : 02.10.2008 Date de dépôt international : 13.03.2008
Demande présentée en vertu du Chapitre 2 :    01.10.2008    
CIB :
G06F 9/46 (2006.01)
Déposants : MASSACHUSETTS INSTITUTE OF TECHNOLOGY [US/US]; 77 Massachusetts Avenue, Cambridge, MA 02139 (US) (Tous Sauf US).
NANYANG TECHNOLOGICAL UNIVERSITY [SG/SG]; 50 Nanyang Avenue, Singapore 639798 (SG) (Tous Sauf US).
LEISERSON, Charles, E. [US/US]; (US) (US Seulement).
AGRAWAL, Kunai [IN/US]; (US) (US Seulement).
HSU, Wen-jing [CN/SG]; (SG) (US Seulement).
HE, Yuxiong [CN/SG]; (SG) (US Seulement)
Inventeurs : LEISERSON, Charles, E.; (US).
AGRAWAL, Kunai; (US).
HSU, Wen-jing; (SG).
HE, Yuxiong; (SG)
Mandataire : FRAME, Robert, C.; Nields & Lemack, 176 E. Main Street - Suite 5, Westboro, MA 01581 (US)
Données relatives à la priorité :
11/729,176 28.03.2007 US
Titre (EN) COMPUTING THE PROCESSOR DESIRES OF JOBS IN AN ADAPTIVELY PARALLEL SCHEDULING ENVIRONMENT
(FR) CALCUL DE SOUHAITS PROCESSEUR DE TÂCHES DANS UN ENVIRONNEMENT DE PROGRAMMATION PARALLÈLE ADAPTATIF
Abrégé : front page image
(EN)The present invention describes a system and method for scheduling jobs on a multiprocessor system. The invention includes schedulers for use in both work-sharing and work-stealing environments. Each system utilizes a task scheduler using historical usage information, in conjunction with a job scheduler to achieve its results. In one embodiment, the task scheduler measures the time spent on various activities, in conjunction with its previous processor allocation or previous desire, to determine an indication of its current processor desire. In another embodiment of the present invention, the task scheduler measures the resources used by the job on various activities. Based on these measurements, the task scheduler determines the efficiency of the job and an indication of its current processor desire. In another embodiment, the task scheduler measures the resources consumed executing the job and determines its efficiency and an indication of its current processor desire.
(FR)La présente invention concerne un système et un procédé de programmation de tâches sur un système multiprocesseur. L'invention comporte des programmateurs destinés à être utilisés dans des environnements de partage de travail et de vol de travail sur inactivité. Chaque système utilise un programmateur de tâches mettant en œuvre une information d'utilisation historique, conjointement avec un programmateur pour obtenir ses résultats. Selon un mode de réalisation, le programmateur de tâches mesure le temps passé sur diverses activités, conjointement avec son allocation de processeur précédente ou son souhait précédent. Selon un autre mode de réalisation de la présente invention, le programmateur de tâches mesure les ressources utilisées par la tâche sur diverses activités. En fonction de ces mesures, le programmateur détermine l'efficacité de la tâche et une indication son souhait de processeur actuel. Selon un autre mode de réalisation, le programmateur de tâches mesure les ressources consommées par l'exécution de la tâche et détermine l'efficacité et une indication de son souhait de processeur actuel.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)