Efficient Algorithms for the Solution of Problems on Networks in the Parallel Computing Environment

Abstract

One of the most important computer architecture innovations to appear in the market place during the last ten years is parallel processing on a shared memory multicomputer. This report presents new algorithms for a variety of network models along with empirical analysis on both sequential and parallel computers. An empirical study on the AT and T KORBX system is also presented. This system uses eight processors each of which has vector capability. Keywords: Military airlift applications, One to one shortest path problem, Parallel algorithms.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 15, 1990
Accession Number
ADA227286

Entities

People

  • Jeffery L. Kennington
  • Richard V. Helgason

Organizations

  • Southern Methodist University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Abstracts
  • Air Force
  • Air Force Facilities
  • Airlift Operations
  • Algorithms
  • Classification
  • Computational Processes
  • Computer Architecture
  • Computers
  • Engineering
  • Executives
  • Operations Research
  • Parallel Computing
  • Parallel Processing
  • Security
  • Transportation
  • Word Processors

Fields of Study

  • Computer science
  • Engineering

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Database Systems and Applications
  • Systems Analysis and Design