摘要 |
PURPOSE:To speed up sort processing of a vector type by constituting a vector processor so as to have two mechanisms carrying out the sort processing with the aid of a merged type sort system and a parallel comparison type one. CONSTITUTION:Vector data read out of a memory to a bus 1 is sorted out by the parallel comparison type sorter 2 by four elements, and transmitted to the merged type sorter 3 through buses 7-10 and buses 12-15. The sorter 3 sorts out said data by merging two sets of data by four elements, outputs the result vector data out of a bus 4 and stores it in the memory 6. the vector data is bisected, inputted to the sorter 3 through buses 11 and 16, and sorted out by the merged type, thereby generating vector data sorted out at every 16 elements through the bus 4. Afterward, the sorter 3 is repeatedly used to make the block length composed of sorted-out elements longer, and the processing is completed when said length is more than the vector length. Thus the total sort processing time can be shortened. |