| 摘要 |
PURPOSE:To shorten a communication channel, and to execute communication at a high speed by deriving a relative position of a sending destination processing element centering around the own processing element, by considering an inter- processing element communication channel positioned at the end, when plural processing elements placed in a shape of a lattice execute a communication. CONSTITUTION:A sending original PE address, a sending destination PE address, the number of sets of PE connected in the (x) direction, and the number of sets of PE connected in the (y) direction are denoted as (Sx, Sy), (dx, dy), Nx, and Ny, respectively. A relative position Px<1> and Px<2> in the (x) direction are all derived. In this case, Px<1>=dx-Sx, Px<2>=Px<1>-Nx (Px<1>>0), and Px<2>=Nx+Px<1> (Px<10). In the same way, relative positions Py<1>, Py<2> in the (y) direction are derived, and relative position information Pos<ij>=(Px<i>, Pyj) is derived. Subsequently, relative position information Dist<ij>=¦Px<i>¦+¦Py<j>¦ is derived, and a relative position for taking the shortest distance Pos<ij>=min (Dist<11>, Dist<12>, Dist<21> and Dist<22>) is derived. In accordance with positive, negative or zero of Px<i> and Py<j> of Pos<ij>, P for sending the information is determined. |
