Apparatus for relocating spatial information for use in data exchange in a parallel processing environment

摘要

The apparatus includes a plurality of groups of plural data paths which are connected in such a manner that each data path of one group intersects with one or more data paths of another or more data path groups. Each data path of each group is composed of a shift register and at least one of the data paths of each group transfer a signal imputed thereto in a different direction from at least one of the remaining data paths thereof when one of the shift registers thereof is operated. The plurality of data path groups are arranged such that each data path of one group shares with one or more data paths of another one or more groups one or more data lines at one of more positions of those data paths except end positions thereof, and the data path groups sharing at least one data line with one another effect transfer operation of a signal within one time interval independently allotted to each of the groups, thereby permitting the signal on the data line to be transferred in a direction designated for each data path group when each group has effected the transfer operation of a signal.