Patent ID: 7509482
Filing Date: 2009-03-24
Classification: G06F

Abstract:
1. A reordering apparatus that determines a processing order of a plurality of selected entries selected from a plurality of entries to be processed, processes the selected entries and reorders a plurality of remaining entries, the reordering apparatus comprising: a memory device that stores a plurality of entries to be processed in different storage positions; a matrix device that stores matrix information, in which row numbers of the matrix information correspond to the storage positions of the entries within the memory device and column numbers of the matrix information correspond to positions of the entries within an arrival order, and a matrix element corresponding to the storage position and the position within the arrival order of each entry stored in the memory device has a predetermined value; a vector device that holds first vector information indicating one or more storage positions of one or more first processable entries stored in the memory device; and a control device that performs an operation between the first vector information and each column of the matrix information to generate second vector information indicating one or more positions of the one or more first processable entries within the arrival order and identifying the processing order from operation results of respective columns, determines a selected entry among second processable entries in which corresponding second vector information has a predetermined value, the second processable entries comprising the first processable entries included in the operation results of the respective columns, and processes the selected entry.