Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018106772) COMPUTATIONAL RESOURCE ALLOCATION
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/106772 International Application No.: PCT/US2017/064849
Publication Date: 14.06.2018 International Filing Date: 06.12.2017
IPC:
G06F 9/50 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
9
Arrangements for programme control, e.g. control unit
06
using stored programme, i.e. using internal store of processing equipment to receive and retain programme
46
Multiprogramming arrangements
50
Allocation of resources, e.g. of the central processing unit (CPU)
Applicants:
AB INITIO TECHNOLOGY LLC [US/US]; 201 Spring Street Lexington, MA 02421, US
Inventors:
CHU, Jacky Cheuk Kei; US
SCHMIDT, Stephen J.; US
WANG, Bo; US
Agent:
MASON, III, Elliott J.; US
Priority Data:
62/431,50508.12.2016US
Title (EN) COMPUTATIONAL RESOURCE ALLOCATION
(FR) ATTRIBUTION DE RESSOURCES DE CALCUL
Abstract:
(EN) Requesting computational resources for executing a program (224) including a number of program portions includes computing sets of requests. Each set, except an initial set, is processed by a computational resource manager (120) only if the previously submitted sets were granted. One or more additional sets are formed for processing by the manager after the initial set. A request of the additional sets includes a partial request (386) for a program portion that is in a least-fulfilled set of program portions. Each program portion is associated with a respective fulfillment ratio of its quantity of previously requested resources divided by an associated target quantity. The partial request requests a quantity of resources that is small enough so that, after the partial request is granted, each program portion in the least-fulfilled set will have a fulfillment ratio that is greater than its fulfillment ratio had been, and is still smaller than one.
(FR) La présente invention porte sur la demande de ressources de calcul pour exécuter un programme (224) comprenant un certain nombre de parties de programme, ladite demande comprenant le calcul d'ensembles de demandes. Chaque ensemble, à l'exception d'un ensemble initial, est traité par un gestionnaire de ressources de calcul (120) uniquement si les ensembles précédemment soumis ont été accordés. Un ou plusieurs ensembles supplémentaires sont formés pour être traités par le gestionnaire après l'ensemble initial. Une demande des ensembles supplémentaires comprend une demande partielle (386) pour une partie de programme qui est dans un ensemble le moins rempli de parties de programme. Chaque partie de programme est associée à un rapport de réalisation respectif de sa quantité de ressources précédemment demandées divisée par une quantité cible associée. La demande partielle demande une quantité de ressources suffisamment petite de telle sorte que, une fois la demande partielle accordée, chaque partie de programme dans l'ensemble le moins rempli aura un rapport de réalisation qui est supérieur à son rapport de réalisation, qui a été et est encore plus petit que un.
front page image
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, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, 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 (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)