Design of a systolic array for computational solving of a nonstationary equation of heat conductivity

P. I. Sobolevskii

Institute of Mathematics of the National Academy of Sciences of Belarus

Abstract: A systolic array of a ring architecture that consists of a given number $\Delta$ of homogeneous processor elements is designed. The array is destined to numerous solution of a nonstationari equation of heat conductivity by explicit net method. The local memory of processor elements does not depend on the parameters $N$ and $M$ that determine the number of mesh points, nor the number of processors $\Delta$. Time of solving the problem is determined by the function $\displaystyle\frac{M(N-3)}{\Delta}+\Delta+2M+1$ that has the minimum value for $\Delta=\sqrt{M(N-3)}$ (under the assumption that $\sqrt{M(N-3)}$ is an integer).

UDC: 519.6+681.3.012

Received: 26.04.2007