Patent SG-11201803928U-A (SG)
Title: Processing data using dynamic partitioning
Inventor: NEWBERN JEFFREY
IPC: G06F9/54
Filed: 2016-12-05
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property -' Organization International Bureau irst0) (43) International Publication Date .... ....r .....) 22 June 2017(22.06.2017) WIPO I PCT II (10) 11111111111111111111 WO International IIIII IIIII II III 2017/105888 IIIIIIIIIIH Publication IIIII IIIII IIII Al Number RIO IIII IIIIIIII (51) International Patent Classification: (81) Designated States (unless otherwise indicated, for every GOOF 9 / 5 0 (2006.01) GOOF 9 / 5 4 (2006.01) kind of national protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, (21) International Application Number: BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, PCT/US2016/064898 DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, (22) International Filing Date: HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, 5 December 2016 (05.12.2016) KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, (25) Filing Language: English OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, (26) Publication Language: English 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, (30) Priority Data: ZW. 62/268,762 17 December 2015 (17.12.2015) US (84) Designated States (unless otherwise indicated, for every (71) Applicant: AB INITIO TECHNOLOGY LLC [US/US]; kind of regional protection available): ARIPO (BW, GH, 201 Spring Street, Lexington, Massachusetts 02421 (US). GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, (72) Inventors: NEWBERN, Jeffrey; 20 Kendall Road, Sud- TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, bury, Massachusetts 01776 (US). STANFILL, Craig W.; D 43 Huckleberry Road, Lincoln, Massachusetts 01773 (US). K, 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, (74) Agent: MASON, III, Elliott J.; Occhiuti & Rohlicek LLP, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, 321 Summer Street, Boston, Massachusetts 02210 (US). GW, KM, ML, MR, NE, SN, TD, TG). [Continued on next page] (54) Title: PROCESSING DATA USING DYNAMIC PARTITIONING : Work into, (57) units are received and processed 300A from, holding queues (302A-302D). A partition, associated from Relocation a holding is assigned to to Holding 302B with unique queue, each work unit \;07 304A to Holding 302C stored in a given holding queue, according to a partitioning -H Pending Recirculate to Holding 302D Relocation rule. Work units are separated from each holding queue into 306A 308A Poke r one of two or more other queues stored in the same storage as Pool orke Holding 302A holding A Ready that queue. ready queue (306A-306D) (relocation queue (304A-304D)) is for each work unit whose assigned par- 300/3 tition is (is not) associated with the holding queue in which it from Relocation to Holding 302A is stored. Each work unit in each relocation queue is relocated \L7 304B to Holding 302C 1.- to the holding queue associated with the partition assigned to Holding 302D Relocation to that work unit. The work units are repartitioned in response to Pending Recirculate \._,...., c ___.i Worker a change in the partitioning rule to a new partitioning rule be- 3068 088 Pool Holding 3028 Ready fore the holding are empty. queues 300C from Relocation to Holding 302A N'S/ 304C 1 0- to Holding 302B — ki Relocation to Holding 302D Pending Recirculate Worker 306C 3080 Holding 302C Pool Ready 39.9.)Q Il from Relocation to Holding 302A L/ 304D r \ A .4t to Holding 302B Ge Pending Recirculate to Holding 302C Relocation -I 306D 308D Worker Pool Ge Holding 302D Ready In 0 FIG. 3A 1-1 —..„ It\"-- 1-1 0 ei O WO 2017/105888 Al IMIOHO11111 1E1 IIIIIMEMOM010111111111111111111111011111011110111111 Published: — with international search report (Art. 21(3))