Virtual processor buffered merge sort for parallel applications

Details Virtual processor buffered merge sort for parallel applications Virtual processor buffered merge sort for parallel applications

1997-05-29

1999-07-13

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 1, 707 8, 707 10, 707100, 707200, 707201, G06F 1730

Patent

active

059240938

ABSTRACT:
A method, apparatus, and article of manufacture for sorting data on a parallel processing computer system, wherein the system is comprised of one or more nodes, each of the nodes executes one or more threads to generate a subset of the data, and the subset of data comprises one or more records. A local data structure is generated on each of the nodes, wherein the local data structure stores ordered entries associated with the records generated by each of the threads. A global data structure is generated on a coordinator node, wherein the global data structure stores ordered entries associated with the records stored in each of the local data structures generated by each of the nodes. An answer set is generated using sorted records from the global data structure.

REFERENCES:
patent: 5039980 (1991-08-01), Aggers et al.
patent: 5119465 (1992-06-01), Jack et al.
patent: 5430850 (1995-07-01), Papadopoulos et al.
patent: 5634053 (1997-05-01), Noble et al.
patent: 5754841 (1998-05-01), Carino, Jr.

Affiliated with

Also associated with

Rating

Virtual processor buffered merge sort for parallel applications does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Virtual processor buffered merge sort for parallel applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Virtual processor buffered merge sort for parallel applications will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2288512