DATA PROCESSOR

摘要

PURPOSE: To remove a sorting and merging task function from a central processing unit(CPU) by searching a vector register in a vector processor in order to execute tournament tree merging and sorting. CONSTITUTION: A tree sort having a hardware logic node register, an output selector and a comparator attains sorting/merging operation based upon a vector processor. Traffic between plural storage means can be sharply reduced by executing a hardware tree and an updating logic circuit 302 by the vector processor. A vector register 304 provides input data to hardware tree structure concerned. Multivector counting and multivector interrupting index (VIX) operation, string length and a merging mask are used relationally to a vetor merging instruction. A vector merging forms a new code word at the time of outputting a code word with an equal compared result.