摘要 |
PROBLEM TO BE SOLVED: To achieve sort processing whose processing speed is higher than conventional bubble sort when sort frequency is large, in a system in which area constraint is strict and the number of sort object data is small. SOLUTION: This sort processing apparatus is configured to perform processing for determining the maximum value data to all sort object data by using a comparison/exchange means 103 configured of comparison/exchange arithmetic units 111 and 113 including comparison/exchange arithmetic units of binary to be executed in parallel for reading m pieces (m>2) comparison/exchange object data in sort object data from a storage means 101 and a register 112 for a pipe line, and to repeat the similar processing even to the residual sort object data by determining the sequence of the (m-1) pieces of data. COPYRIGHT: (C)2010,JPO&INPIT
|