发明名称 Parallel merge sorting apparatus with an accelerated section
摘要 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.
申请公布号 US5727200(A) 申请公布日期 1998.03.10
申请号 US19950398777 申请日期 1995.03.06
申请人 NIPPON STEEL CORPORATION 发明人 NARITA, YOSHINORI;SHIBATA, TAKAYUKI
分类号 G06F7/24;G06F7/36;(IPC1-7):G06F17/30 主分类号 G06F7/24
代理机构 代理人
主权项
地址