Efficiency estimation for the mathematical physics algorithms for distributed memory computers

Abstract

The paper presents several models of parallel program runs on computer platforms with distributed memory. The prediction of the parallel algorithm efficiency is based on algorithm arithmetic and communication complexities. For some mathematical physics algorithms for explicit schemes of the solution of the heat transfer equation the speedup estimations were obtained, as well as numerical experiments were performed to compare the actual and theoretically predicted speedups.