Parallel merge sorting apparatus with an accelerated section

Details Parallel merge sorting apparatus with an accelerated section Parallel merge sorting apparatus with an accelerated section

1997-08-27

1999-01-05

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

G06F 1730

Patent

active

058571868

ABSTRACT:
A sorting apparatus in which, while its scale is limited so as not to become large, all of base axis data supplied as its input are sorted in order, and, at the same time, the sorted base axis data are outputted in the sorted order. The sorting apparatus includes a plurality of sorter sections, a base axis data train divider section for supplying partial base axis data trains to these sorter sections, and a comparative result output section for merge/sorting (comparatively selecting) the results of sorting of the individual partial base axis data trains in the plural sorter sections and sequentially outputting the sorted ones of the base axis data in the sorted order. Thus, in the sorting apparatus, base axis data are divided into a plurality of partial base axis data trains, and, after the partial base axis data trains are partially concurrently sorted in the plural sorter sections, the base axis data are sequentially outputted from the comparative result output section in the sorted order.

REFERENCES:
patent: 5142687 (1992-08-01), Lary
patent: 5179699 (1993-01-01), Iyer et al.
patent: 5210870 (1993-05-01), Baum et al.
patent: 5307485 (1994-04-01), Bordonaro et al.
patent: 5386583 (1995-01-01), Hendricks
patent: 5410689 (1995-04-01), Togo et al.
patent: 5487164 (1996-01-01), Kirchhofer et al.
patent: 5535384 (1996-07-01), Kasahara
patent: 5727200 (1998-03-01), Narita et al.
Kruse, Data Structures and Program Design, Prentice-Hall, 1984, p. 139-145.

Affiliated with

Also associated with

Rating

Parallel merge sorting apparatus with an accelerated section does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel merge sorting apparatus with an accelerated section, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel merge sorting apparatus with an accelerated section will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-869648