Asynchronous scheduling informed by job characteristics and anticipatory provisioning of data for real-time, parallel processing
US9331943B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 6, 2014 |
| Grant date | May 3, 2016 |
| Priority date | — |
| Expiry date | Mar 7, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2201/815
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods are disclosed for scheduling jobs processed in a distributed fashion to realize unharnessed efficiencies latent in the characteristics of the jobs and distributed processing technologies. A job store may be communicatively coupled to a job analyzer. The job analyzer may be operable to read information characterizing a job to identify multiple data blocks to be processed during the job at multiple locations in a cluster of nodes. A scheduling module may use information about the multiple data blocks, their storage locations, their status with respect to being provisioned to processing logic, data blocks to be processed by other jobs, data blocks in cache that have been pre-fetched for a prior job, quality-of-services parameters, and/or job characteristics, such as job size, to schedule the job in relation to other jobs.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.