Apparatus, system, and method for deterministic file allocations for parallel operations
US7698272B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 30, 2007 |
| Grant date | Apr 13, 2010 |
| Priority date | — |
| Expiry date | Oct 1, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24532
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus, system, and method for determining the maximum supported degree of parallel sort operations in a multi-processor computing environment. An allocation module allocates a minimum number of sort files to a sort operation for each data source that participates in the parallel sort. The allocation module attempts to allocate sort files of one-half the sort operation data source file size, and iteratively reduces the sort file size requests in response to determinations that sort files of the requested size are not available. After allocation, a parallel operation module determines whether there is sufficient virtual storage to execute the sort operations in parallel. If there is not, the parallel operations module collapses the two smallest sort operations, thereby reducing the degree of parallelism by one, and repeats the request. The parallel operation module repeats the process until the sorts are executed or the process fails for lack of virtual storage.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.