JPS55146544A - Sort processing unit - Google Patents

Abstract

PURPOSE: To increase a processing speed, by performing a parallel processing by a decision device peculiar to each array data in case of comparing a magnitude of an array data of N words which have already been sorted and a new data.

CONSTITUTION: An array data memory 1 consists of data memory elements 11, magnitude decision elements 12, decision result memory elements 13, shift control elements 14 which control a data shift between the memory elements 11, and movement control elements 15 which command to store a data of an updated register 2 in the memory elements 11, which have been disposed in 1024 rows and 32 columns. When its data array is made in ascending order and a new data consisting of 32 bits is input to the updated register 2, the element 12 decides a magnitude of a data of the element 11 and a data of the register 2, and writes its result in the element 13. As a result of the foregoing, the element 14 shifts backward by one word as to all the data in case it is shown that a data of the element 11 is large (for instance, the contents of the element 13 are "1"). After that, the element 15 moves a data of the register 2 to the element 11 of the address which has been made vacant by the aforesaid shift.

COPYRIGHT: (C)1980,JPO&Japio