Access methods of a two-dimensional access memory by two-dimensional inverse omega network

This paper discusses an organization of a parallel memory, in which any local area of a two-dimensional (2-D) array can be accessed. The proposed memory system is composed of a memory array, which is a 2-D array composed of memory modules and a 2-D interconnection network with a 2-D array of input/output terminals. It is used with a 2-D processor array for local parallel processing, realizing a parallel access to sub-arrays of the 2-D array stored in the memory array. This paper describes a method to store the 2-D array in the memory system, a method of address generation for the memory array to perform parallel access, and a control method for the interconnection network. It is shown that those ideas can be realized by a simple hardware, and the proposed memory system is useful in the computer executing the local parallel processing of 2-D arrays.