Parallel merge sorting apparatus with an accelerated section

Data processing: database and file management or data structures – Database design – Data structure types

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-869648

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.