PERFORMANCE MODELING OF THE FINITE-DIFFERENCE TIME-DOMAIN METHOD ON PARALLEL SYSTEMS

Abstract

As high-performance parallel codes are developed or ported to new architectures, it is often diffi-cult to quantify the causes of performance problems. Models of program performance can provide users with insight into the effect of system and program parame-ters on performance, can help programmers tune appli-cations, and can help programmers make decisions about processor allocation. This paper introduces a modeling technique applied to the Finite-Difference Time-Domain (FDTD) algorithm. The technique models the performance of an existing application in terms of the size of the problem being solved and the number of processors. The models show that for sufficiently large problem sizes the algorithm performs well. However, for smaller prob-lem sizes or when too many processors are used, the mod-els show that parallel overheads become significant.