Lecture Notes in Computer Science, 1999, Volume 1557/1999, 598-599, DOI: 10.1007/3-540-49164-3_68

Speed Up Estimation for a Parallel Method for Systems of Linear Ordinary Differential Equations

Miron Pavluš

View Related Documents

Abstract

We determine the speed up of a recently developed parallel algorithm of solving of systems of linear ODEs on large parallel MIMD computers. The used numerical method for solving systems of linear ODEs is the Runge-Kutta method. An optimal number of subintervals (or processors) and an optimal number of equidistant points for an individual processor are assessed if a total interval is subdivided into N equal parts. It can be proven that the speed up is proportional to N 1/2 .

Fulltext Preview

Image of the first page of the fulltext document