Patent
1995-07-19
1997-09-23
Black, Thomas G.
395601, 39520003, 395456, G06F 706
Patent
active
056714050
ABSTRACT:
System and method for improving response time of concurrent mergesort operations in an information handling system, which includes one or more logical processors each operating under control of an image of an operating system program, a database storage system for storing data in a predetermined data structure, one or more workfile storage devices for storing workfiles during mergesort operations, means for sorting the data structure into one or more ordered runs, means for determining a logical partition size for the workfile storage devices, means for selecting a least loaded partition, means for writing the ordered runs in the selected partition in the workfile storage devices, and means for merging the ordered runs into a single sorted run.
REFERENCES:
patent: 4925311 (1990-05-01), Neches et al.
patent: 5179699 (1993-01-01), Iyer et al.
patent: 5237514 (1993-08-01), Curtin
patent: 5357623 (1994-10-01), Megory-Cohen
patent: 5421007 (1995-05-01), Coleman et al.
Kun-Lung Wu, "Data Placement and Buffer Management for Concurrent Mergesorts with Parallel Prefetching", IEEE Publications, pp. 418-427 Feb. 14, 1994.
System/390 MVS Sysplex Overview Introducing Data Sharing and Parallelism in a Sysplex, IBM Corporation, 1994.
"The Kendall Square Query Decomposer," D. Reiner, J. Miller, and D. Wheat, Proc. of the 2nd Parallel and Distributed Information Systems Conference, 1993.
"The Input/Output Complexity of Sorting and Related Problems," A. Aggarwal and J.S. Vitter, Communications of the ACM, 31(9):1116-1127, 1988.
"Parallel Algorithms for Relational Database Operations," D.J. DeWitt, D. Bitton, H. Boral and W.K. Wilkinson, ACM Trans. on Database Systems, 8(3):324-353, 1983.
"System Issues in Parallel Sorting for Database Systems," B.R. Iyer and D.M. Dias, Proc. of International Conference on Data Engineering, pp. 246-255, 1990.
"The I/O Performance of Multiway Mergesort and Tag Sort," S.C. Kwan and J.L. Baer, IEEE Trans. on Computers, 34(4):383-387, 1985.
"Merging Sorted Runs Using Large Main Memory," B. Salzberg, Acta Informatica, 27:195-215, 1989.
Wu Kun-Lung
Yu Philip Shi-Lung
Black Thomas G.
International Business Machines - Corporation
Robinson Greta L.
LandOfFree
Apparatus and method for adaptive logical partitioning of workfi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for adaptive logical partitioning of workfi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for adaptive logical partitioning of workfi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1942181