Parallel Processing of Networks.
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, Intel's iPSC, NCUBE, Sequent's Balance 8000 and 21000. It appears certain that computers are going to be in wide use in 1990's. 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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 15, 1986
- Accession Number
- ADA175641
Entities
People
- Narsingh Deo
Organizations
- Washington State University