DATA PROCESSOR INCLUDING MEMORY FOR ASSOCIATING DATA ELEMENTS OF TWO-DIMENSIONAL ARRAY WHICH ARE NUMBERED IN SPIRAL ORDER WITH ELEMENT NUMBERS THEREOF

There is disclosed a data processor in which the execution of a program, typically classical relaxation, for accessing a large number of data elements on edges of a multi-dimensional array requires a smaller number of buffer lines or cache lines and a smaller number of packets for a buffer memory or cache memory to transmit packets for holding and controlling groups of a plurality of data elements at sequential addresses in a memory, accomplishing efficient data processing. A shared-memory multiprocessor system which is an example of the data processor comprises nodes (N) each including a memory (45) for associating data elements of two-dimensional array which are numbered in spiral order with element numbers thereof to store the data elements at sequential addresses, a cache memory (43) for accessing a main memory of another node by means of packet transmission, and computing elements (41, 42).