Accession Number:

ADA175641

Title:

Parallel Processing of Networks.

Descriptive Note:

Final technical rept.,

Corporate Author:

WASHINGTON STATE UNIV PULLMAN

Personal Author(s):

Report Date:

1986-11-15

Pagination or Media Count:

8.0

Abstract:

Recent advancements in hardware technology have made it attractive to use many processors in parallel that cooperate and coordinate their efforts to solve a problem much faster. Such parallel computers are currently being developed, designed and experimented with. A few, with limited parallelism, are available as commerical products, such as, Intels iPSC, NCUBE, Sequents Balance 8000 and 21000. It appears certain that computers are going to be in wide use in 1990s. However, the art of designing parallel algorithms is far behind that of sequential algorithms. The goal of this project was to develop strategies for designing parallel algorithms and computer programs for a certain class of problems consisted of various graph problems that arise on large, sparse, real-life transportation and communication networks. The parallel computer deemed most suited for such problems is a multiple-instruction, multiple-data stream MIMD machine.

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE