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. (WO2011021746) MULTI-CORE SYSTEM AND METHOD FOR TASK ALLOCATION IN THE SYSTEM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2011/021746    International Application No.:    PCT/KR2009/006615
Publication Date: 24.02.2011 International Filing Date: 11.11.2009
IPC:
G06F 9/46 (2006.01), G06F 9/50 (2006.01), G06F 9/38 (2006.01)
Applicants: IUCF-HYU (INDUSTRY-UNIVERSITY COOPERATION FOUNDATION HANYANG UNIVERSITY) [KR/KR]; 17 Haengdang-dong Seongdong-gu Seoul 133-791 (KR) (For All Designated States Except US).
SHIN, Hyun-Chul [KR/KR]; (KR) (For US Only).
KIM, Jong-Dae [KR/KR]; (KR) (For US Only).
KIM, Soo-Hyun [KR/KR]; (KR) (For US Only)
Inventors: SHIN, Hyun-Chul; (KR).
KIM, Jong-Dae; (KR).
KIM, Soo-Hyun; (KR)
Agent: KASAN IP & LAW FIRM; Youngpoong Building 6th Floor 142 Nonhyun-dong, Gangnam-gu Seoul 135-822 (KR)
Priority Data:
10-2009-0077231 20.08.2009 KR
Title (EN) MULTI-CORE SYSTEM AND METHOD FOR TASK ALLOCATION IN THE SYSTEM
(FR) SYSTÈME MULTICœUR ET PROCÉDÉ D'ATTRIBUTION DE TÂCHES DANS LE SYSTÈME
Abstract: front page image
(EN)A multi-core system and a method for allocating tasks in the multi-core system are provided. The method includes initial mapping a plurality of tasks to a plurality of processors; primary scheduling the initial mapped tasks so that a processing completion time of each of the tasks is maximized in the initial mapped processors, while a maximum of processing completion times of the initial mapped tasks is kept unchanged; grouping the primary scheduled tasks into r groups, G1 to Gr (r is a natural number satisfying r=2), and secondary mapping and scheduling tasks of each group to the plurality of processors so that when the secondary mapping and scheduling of the groups from G1 to Gr is completed, a slack resulting from the secondary mapping and scheduling is maximized; and allocating the plurality of tasks to the plurality of processors according to a result of the secondary mapping and scheduling.
(FR)La présente invention concerne un système multicœur et un procédé d'attribution de tâches dans le système multicœur. Le procédé comprend : une association initiale d'une pluralité de tâches à une pluralité de processeurs ; une programmation primaire des tâches initiales associées de sorte qu'un temps d'accomplissement du traitement de chacune des tâches soit rendu maximum dans les processeurs associés initiaux tandis qu'un maximum des temps d'accomplissement de traitement des tâches associées initiales est maintenu inchangé ; un groupement des tâches programmées principales en r groupes, G1 à Gr (r est un entier naturel satisfaisant à r=2), et une association et programmation secondaire des tâches de chaque groupe à la pluralité de processeurs de sorte que, lorsque l'association et la programmation secondaire des groupes G1 à Gr sont terminées, un écart résultant de l'association et de la programmation secondaire soit rendu maximal ; et une attribution de la pluralité des tâches à la pluralité de processeurs selon un résultat de l'association et de la programmation secondaire.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, 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, IS, JP, KE, KG, KM, KN, KP, 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, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (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, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)