公开(公告)号：US20220391257A1

公开(公告)日：2022-12-08

申请号：US17831978

申请日：2022-06-03

申请人： Ab Initio Technology LLC

发明人： Stephen J. Schmidt ,  David Ricardo ,  Craig W. Stanfill ,  Jacky Cheuk Kei Chu ,  Ephraim Meriwether Vishniac

IPC分类号： G06F9/50

摘要： A method for performing a distributed computation on a computing system using computational resources dynamically allocated using a computational resource manager includes storing information specifying quantities of computational resources associated with respective ones of a number of program portions of the program, where the program portions perform successive transformations of data and each program portion uses computational resources granted by the computational resource manager enabling computation associated with that program portion to be performed in the computing system, requesting a first quantity of computational resources associated with a first program portion of the number of program portions from the computational resource manager, receiving a second quantity of computational resources from the computational resource manager, less than the requested first quantity of computational resources, performing computation associated with the first portion of the program using the second quantity of computational resources, while performing the computation associated with the first portion of the program using the second quantity of computational resources, receiving an additional quantity of computational resources from the computational resource manager, and performing an additional computation associated with the first portion of the program using the additional quantity of computational resources while performing the computation associated with the first portion using the second quantity of computational resources.

公开(公告)号：US10445137B2

公开(公告)日：2019-10-15

申请号：US15833213

申请日：2017-12-06

申请人： Ab Initio Technology LLC

发明人： Jacky Cheuk Kei Chu ,  Stephen J. Schmidt ,  Bo Wang

IPC分类号： G06F9/48 ,  G06F9/50

摘要： Requesting computational resources for executing a program including a number of program portions includes computing sets of requests. Each set, except an initial set, is processed by a computational resource manager 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 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.