The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 13, 2010
Filed:
Aug. 30, 2007
David R. Betten, Gaithersburg, MD (US);
John M. Garth, Gilroy, CA (US);
Christian Michel, Sindelfingen, DE;
Bryan F. Smith, Austin, TX (US);
Timm Zimmermann, Stuttgart, DE;
David R. Betten, Gaithersburg, MD (US);
John M. Garth, Gilroy, CA (US);
Christian Michel, Sindelfingen, DE;
Bryan F. Smith, Austin, TX (US);
Timm Zimmermann, Stuttgart, DE;
International Business Machines Corporation, Armonk, NY (US);
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.