Accession Number : ADA184660

Title :   Implementation of the Runge-Kutta-Fehlberg Method for Solution of Ordinary Differential Equations on a Parallel Processor.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Mayo,Colin F

PDF Url : ADA184660

Report Date : Jun 1987

Pagination or Media Count : 51

Abstract : A recent advance in computer architecture, the parallel processor computer, has made it theoretically feasible to reduce the time required to integrate a system of n ordinary differential equations by a factor of n. One established numerical technique, the Rung-Kutta-Fehlberg method, is adapted for parallel processing on an Intel Scientific Computer iPSC Concurrent Supercomputer. The algorithm is evaluated using a standardized collection of systems of equations. It is concluded that this type of parallel processor is not suited for the solution of this problem due to the communications overhead required. Short developments of ordinary differential equations and numerical integration methods are provided as background. (Author)

Descriptors :   *RUNGE KUTTA METHOD, *PARALLEL PROCESSING, NUMERICAL INTEGRATION, DIFFERENTIAL EQUATIONS, PROBLEM SOLVING, COMPUTER ARCHITECTURE, PARALLEL PROCESSORS, ALGORITHMS, INTEGRATED SYSTEMS, FORTRAN, THESES, SUPERCOMPUTERS

Subject Categories : Statistics and Probability
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE