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. (WO2002088938) APPAREIL ET PROCEDES DE GESTION AVEC PARTAGE PROPORTIONNEL
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2002/088938    N° de la demande internationale :    PCT/US2002/014020
Date de publication : 07.11.2002 Date de dépôt international : 01.05.2002
CIB :
G06F 9/48 (2006.01)
Déposants : THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK [US/US]; 116th Street and Broadway New York, NY 10027 (US) (Tous Sauf US).
NIEH, Jason [US/US]; (US) (US Seulement).
VAILL, Christopher [US/US]; (US)
Inventeurs : NIEH, Jason; (US).
VAILL, Christopher; (US)
Mandataire : TANG, Henry; Baker & Botts LLP 30 Rockefeller Plaza New York, NY 10112-0228 (US)
Données relatives à la priorité :
60/287,878 01.05.2001 US
Titre (EN) APPARATUS AND METHODS FOR PROPORTIONAL SHARE SCHEDULING
(FR) APPAREIL ET PROCEDES DE GESTION AVEC PARTAGE PROPORTIONNEL
Abrégé : front page image
(EN)A proportional share scheduling apparatus and technique for scheduling resources among a plurality of clients, each of which has a proportional resource allocation of the total resources for the CPU. The clients are sorted in a run queue from the client having the largest proportional share allocation to the client having the smallest proportional share allocation (112). Starting from the beginning of the run queue, each client is run for a constant time quantum (130). If a client in the run queue has received more than its proportional resource allocation, the remaining clients in the run queue are skipped, and the clients are run from the beginning of the run queue (120). This process repeats until all clients have received service. Since the clients with the largest proportional share allocation are placed at the beginning of the run queue, they are allowed to receive more service than the clients having a smaller proportional resource allocation propositioned at the end of the run queue.
(FR)La présente invention se rapporte à un appareil et à une technique de gestion avec partage proportionnel permettant la gestion des ressources entre plusieurs clients, chacun de ces clients se voyant affecter une fraction proportionnelle des ressources totales associée à l'unité centrale. Les clients sont triés dans une file d'exécution, du client ayant la fraction affectée par partage proportionnel la plus grande au client ayant la fraction affectée par partage proportionnel la plus petite (112). A partir du commencement de la file d'exécution, chaque client est exécuté au cours d'un intervalle temporel élémentaire constant (130). Si un client de la file d'exécution a reçu plus que sa part proportionnelle de ressources, les clients restants de la file d'exécution sont sautés, et les clients sont exécutés à partir du début de la file d'exécution (120). Ce processus se répète jusqu'à ce que tous les clients aient reçu leur part de service. Etant donné que les clients ayant la plus grande fraction affectée par partage proportionnel sont placés au début de la file d'exécution, ils peuvent recevoir une plus grande part de service que les clients ayant une plus petite part proportionnelle de ressources qui sont positionnés à la fin de la file d'exécution.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, 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, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, 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)