An Optimal Parallel Implementation of a Quadratic Transportation Algorithm

Abstract

We discuss the implementation of a quadratic transportation algorithm on massively parallel computer architectures with hypercube communication networks. The implementation is optimal in the sense that it requires effectively O(m(sub O)m(sub D) over P) operations to perform one iteration of an m(sub O) x m(sub D) problem using P processors. Peak computing rates of 3 GFLOPS are achieved by the algorithm on a 64K Connection Machine CM-2.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 07, 1990
Accession Number
ADA459551

Entities

People

  • Mike Mckenna
  • Stavros A. Zenios

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Communication Networks
  • Computer Architecture
  • Computing System Architectures
  • Corporations
  • Equations
  • Grids
  • Information Operations
  • Iterations
  • Mathematics
  • Numbers
  • Optimization
  • Real Numbers
  • Regional Planning
  • Transportation
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Parallel and Distributed Computing.
  • Pulsed Power and Plasma Physics.