Architectural Considerations, Software Support and Compiler Issues in Multi-Computer Implementation

Abstract

We have studied the problem of efficient execution of programs on parallel computers -- and on the B-HIVE architecture in particular --- and the software support required, concentrating on programming language implementation. In a loosely-coupled multiprocessing environment, in which processors communicate over a generalized hypercube or similar network, the cost of sharing data among processes is quite high. We have investigated techniques of minimizing the total communication cost in parallel programs. We have also looked into ways of introducing parallelism in combinatorial problems and observed the impact of randomization on the system speedup. Besides the speedup, the network connectivity and data distribution in parallel and distributed systems play a very important role in determining the system performance. We have computed the reliability of such systems under different environment. In addition, we have studied the design of topologies with limited connections and which could be appropriate for both LAN and MAN applications.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 28, 1988
Accession Number
ADA204258

Entities

People

  • Dharma P. Agrawal
  • John Mauney

Organizations

  • North Carolina State University

Tags

Communities of Interest

  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Compilers
  • Computations
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Environment
  • Military Research
  • Multiprocessors
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Reliability
  • Security
  • Topology
  • Universities

Fields of Study

  • Computer science
  • Engineering

Readers

  • Parallel and Distributed Computing.
  • Systems Analysis and Design