Supercomputers for Solving PDE (Partial Differential Equations) Problems.

Abstract

This project investigated parallel/vector supercomputer architectures for solving Air Force problems, which demand the solution of partial differential equations (PDEs). We have developed an orthogonal multiprocessor (omp) architecture for efficiently implementing the SLOR and ADI methods in solving PDEs. Another parallel PDE machine architecture, called the V-tree multiprocessor, has been developed for mapping the multigrid algorithms. This V-tree is shown to be more effective than the well-known hypercube and mesh architectures. Both the OMP and the V-tree architectures can demonstrate linear speedup by exploiting parallelism and vectorization. Continued efforts are needed to expand these initial studies into real hardware experiments and software simulations to verify the theoretical predictions on speedup performance.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 11, 1987
Accession Number
ADA186583

Entities

People

  • Kai Hwang

Organizations

  • University of Southern California

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • California
  • Computers
  • Differential Equations
  • Electrical Engineering
  • Equations
  • Language
  • Mathematics
  • Multiprocessors
  • Parallel Computing
  • Parallel Processing
  • Partial Differential Equations
  • Processing Equipment
  • Simulations
  • Software Development
  • Supercomputers

Fields of Study

  • Computer science

Readers

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