Data storage unit, data storage controlling apparatus and method, and data storage controlling program

Abstract

A data storage unit is provided in which all data are stored into a memory including a plurality of memory banks and a plurality of desired data is read simultaneously, without any load to the hardware. It includes a memory controlling means including a data storage controller ( 20 ), data read controller 30 and data move controller ( 40 ), for judging, based on an access pattern representing a plurality of desired data to be read simultaneously when storing data sequentially into the memory with the data being divided among the plurality of memory banks of the memory, whether the data going to be stored are ones at locations corresponding to the access pattern, and storing all data at the locations corresponding to the access pattern into different memory banks by skipping a memory bank in which the data is to be stored, by incrementing its address, when the data to be read simultaneously are ones at the locations corresponding to the access pattern, and storing data at the locations corresponding to the access pattern into the memory bank having the bank address thereof incremented. The memory controlling means provides a control to read a plurality of desired data simultaneously from a memory ( 10 ).

1 - 15 . (canceled) 
   
   
       16 . A data storage apparatus comprising:
 a memory including a plurality of memory banks for storing data elements;   means for providing a detection pattern;   a reordering means for supplying a reorder rule as a function of said detection pattern for a plurality of data elements to be read simultaneously; and   a memory controlling means for controlling sequential writing and reading data to and from the memory,   the memory controlling means determining, a storage pattern according to a reorder rule when writing data to said memory, said determined storage pattern having a reference area should of size n and division, by 2 x  (x is a positive integer) where 2 x  smaller and n/2, such that the relative position of stored data that is read simultaneously results in successive x remainders, said memory controlling means changing the sequence of in which data is written into each memory bank according to the storage pattern that corresponds to the distribution of the data to be read simultaneously, thereby storing the data to be read simultaneously in different respective memory banks.   
   
   
       17 . The apparatus according to  claim 16 , wherein the memory controlling means further determines a storage pattern when the data elements are divided by the number m of banks, such that the relative position of said data to be read simultaneously results in a remainder which varies from one to another of all the data to be read simultaneously, said memory controlling means changing the sequence of writing data into each bank of the memory according to a storage pattern that corresponds to the distribution of the data to be read simultaneously, thereby storing the data to be read simultaneously n different banks. 
   
   
       18 . The apparatus according to  claim 16 , wherein the memory controlling means changes, for a one-dimensional array of data elements, the sequence of writing data in each memory bank according to a storage pattern corresponding to the distribution of the data to be read simultaneously. 
   
   
       19 . The apparatus according to  claim 16 , wherein the memory controlling means divides a two-dimensional array of data elements into a one-dimensional vertical or horizontal data group, and changes the sequence of writing data in each memory bank for each data group. 
   
   
       20 . A data storage controller comprising:
 a memory controlling means for controlling data sequential writing and reading data to and from a memory including a plurality of memory banks;   means for providing a detection pattern; and   a reordering means for supplying a reorder rule as a function of said detection pattern for a plurality of data elements to be read simultaneously from said memory banks,   the memory controlling means determining a storage pattern according to a reorder rule when writing data to said memory, said determined storage pattern having a reference area of size n divided by 2 x  (x is a positive integer), where 2 x  is smaller than n/2, such that the relative position of stored data that is read simultaneously results in successive x remainders, said memory controlling means changing the sequence in which data is written into each bank of the memory according to the storage pattern that corresponds to the distribution of the data to be read simultaneously, thereby storing the data to be read simultaneously in different respective memory banks.   
   
   
       21 . A data storage controlling method comprising the steps of:
 determining a storage pattern according to a reorder rule when sequentially writing data to memory banks of a memory, said determined storage pattern having a reference area of size n divided by 2 x  (x is a positive integer) where 2 x  smaller and n/2, such that the relative position of stored data that is read simultaneously results in successive remainders; and   changing the sequence in which data is written into each memory bank according to the storage pattern that corresponds to the distribution of the data to be read simultaneously from the memory, thereby storing the data to be read simultaneously in different respective memory banks.   
   
   
       22 . A computer-readable storage medium encoded with a program executable by a computer to store data elements into a memory including a plurality of memory banks by reordering the data elements stored in the memory banks such that plural data elements can be read simultaneously from the memory, the program performing the steps of:
 determining a storage pattern according to a reorder rule when sequentially writing data to memory banks of a memory, said determined storage pattern having a reference area of size n and division, by 2 x  (x is a positive integer) where 2 x  is smaller than n/2, such that the relative position of stored data that is read simultaneously results in successive x remainders; and   changing the sequence in which data is written into each memory bank according to a storage pattern that corresponds to the distribution of the data to be read simultaneously from the memory, thereby storing the data to be read simultaneously in different respective memory banks.   
   
   
       23 . A data storage apparatus comprising:
 a memory including a plurality of memory banks for storing data elements;   a reordering unit configured to supply a reorder rule as a function of a provided detection pattern for a plurality of data elements to be read simultaneously from said memory; and   a memory control unit configured to control sequential writing and reading data to and from the memory,   
     the memory control unit determining a storage pattern according to a reorder rule when writing data to said memory said determined storage pattern having a reference area of size n and divided by 2 x  (x is a positive integer) where 2 x  is smaller and n/2, such that the relative position of stored data that is read simultaneously results in successive x remainders, said memory control unit changing the sequence in which data is written into each memory bank according to the storage pattern that corresponds to the distribution of the data to be read simultaneously, thereby storing the data to be read simultaneously in different respective memory banks.