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

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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1987
Accession Number
ADA184660

Entities

People

  • Colin F. Mayo

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Central Processing Units
  • Computations
  • Computer Architecture
  • Computers
  • Computing System Architectures
  • Differential Equations
  • Equations
  • Mathematics
  • Numerical Analysis
  • Numerical Integration
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Runge Kutta Method
  • Supercomputers

Fields of Study

  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Parallel and Distributed Computing.
  • Systems Analysis and Design