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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2014190149) MULTIPROCESSOR SCHEDULING POLICY
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2014/190149    International Application No.:    PCT/US2014/039136
Publication Date: 27.11.2014 International Filing Date: 22.05.2014
IPC:
G06F 9/48 (2006.01), G06F 9/50 (2006.01)
Applicants: MASSACHUSETTS INSTITUTE OF TECHNOLOGY [US/US]; 77 Massachusetts Avenue Cambridge, MA 02139-4307 (US)
Inventors: SHAH, Julie, Ann; (US).
GOMBOLAY, Matthew, Craig; (US)
Agent: ARGENTIERI, Steven, R.; (US)
Priority Data:
13/899,982 22.05.2013 US
Title (EN) MULTIPROCESSOR SCHEDULING POLICY
(FR) POLITIQUE D'ORDONNANCEMENT MULTIPROCESSEUR
Abstract: front page image
(EN)A method of determining a multi-agent schedule includes defining a well-formed, non-preemptive task set that includes a plurality of tasks, with each task having at least one subtask. Each subtask is associated with at least one resource required for performing that subtask. In accordance with the method, an allocation, which assigns each task in the task set to an agent, is received and a determination is made, based on the task set and the allocation, as to whether a subtask in the task set is schedulable at a specific time. A system for implementing the method is also provided.
(FR)La présente invention porte sur un procédé de détermination d'ordonnancement à plusieurs agents, qui consiste à définir un ensemble bien formé de tâches non préemptives qui comprend une pluralité de tâches, chaque tâche comprenant au moins une sous-tâche. Chaque sous-tâche est associée à au moins une ressource requise pour effectuer cette sous-tâche. Selon le procédé, une attribution, qui attribue chaque tâche de l'ensemble de tâches à un agent, est reçue et une détermination est effectuée, sur la base de l'ensemble de tâches et de l'attribution, quant au fait qu'une sous-tâche de l'ensemble de tâches peut être programmée ou non à un instant précis. Un système pour mettre en œuvre le procédé est également décrit.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, 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, IR, IS, JP, KE, KG, 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, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)