Boots – shoes – and leggings
Patent
1991-05-31
1994-04-26
Lee, Thomas C.
Boots, shoes, and leggings
395800, 364DIG2, 36493141, 36493143, 36493146, 3649622, 3649623, 3401462, G06F 716, G06F 1516
Patent
active
053074858
ABSTRACT:
A system and method for merging a plurality of sorted lists using multiple processors having access to a common memory in which N sorted lists which may exceed the capacity of the common memory are merged in a parallel environment. Sorted lists from a storage device are loaded into common memory and are divided into a number of tasks equal to the number of available processors. The records assigned to each task are separately sorted, and used to form a single sorted list. A multi-processing environment takes advantage of its organization during the creation of the tasks, as well as during the actual sorting of the tasks.
REFERENCES:
patent: 4210961 (1980-07-01), Whitlow et al.
patent: 4575798 (1986-03-01), Lindstrom et al.
patent: 4809158 (1989-02-01), McCauley
patent: 5084815 (1992-01-01), Mazzario
patent: 5086408 (1992-02-01), Sakata
patent: 5121494 (1992-06-01), Dias et al.
patent: 5146590 (1992-09-01), Lorie et al.
patent: 5179699 (1993-01-01), Iyer et al.
patent: 5185888 (1993-02-01), Tanaka et al.
IEEE Computer Society Press-Parbase 90-"An Efficient Multiprocessor Merge Algorithm" by B. R. Iyer et al-pp. 276-283, (1990).
Proceedings of the International Conf. in Their Applications Mar. 1990, pp. 276-283, P. Varman et al.
The Computer Journal, vol. 31, No. 6, 1988, pp. 553-556, S. Dvorek et al, "Merging by Decomposition Revisited".
IBM TDB, vol. 33, No. 9, Feb. 1991, pp. 215-217, "Using a Surrogate Median . . . Join Algorithm".
Bordonaro Frank G.
Brent Glen A.
Edwards Roger J.
Goldman Joel
Lindquist David B.
Augspurger Lynn L.
Fagan Matthew C.
International Business Machines - Corporation
Lee Thomas C.
LandOfFree
Method and apparatus for merging sorted lists in a multiprocesso does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for merging sorted lists in a multiprocesso, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for merging sorted lists in a multiprocesso will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1719026