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

P. I. Sobolevskii

Trudy Instituta matematiki, Tome 15 (2007) no. 2, pp. 104-110

Résumé

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).