Patent
1995-03-06
1998-03-10
Amsbury, Wayne
G06F 1730
Patent
active
057272000
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: 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.
Kruse, Data Structures and Program Design, Prentice-Hall, Dec. 31, 1984, pp. 139-145.
Narita Yoshinori
Shibata Takayuki
Amsbury Wayne
Nippon Steel Corporation
LandOfFree
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.
Profile ID: LFUS-PAI-O-149550