摘要 |
PURPOSE:To attain high-speed processing by allowing the hardware to process merge processing conducted by the software system. CONSTITUTION:A conventional computer consists of a main storage device, a vector register 6 and a merge processing unit 7 or the like. The merge processing unit 7 consists of registers 16-17, 19-20 and 23-24, a counter 18, selectors 21, 22, comparators 25-27 and a selector control circuit 28 as shown in Fig. Then plural sorted data are read sequentially by N sets, keys included in adjacet data or the like are extracted by N-set each in total N<2> so as to compare the magnitude. Based on the result, the order of N<2>-set of data is replaced, and the number identifying the data (or set) and the data number are outputted sequentially according to the order to form N sets of data. |