Sensitivity Analysis of Transputer Workfarm Topologies

Abstract

Parallel processing structures such as multiprocessor arrays and pipelining enhance throughput tremendously for suitable algorithms having high degrees of concurrency. However, if the time to process different workpackets becomes irregular, much of the advantage offer traditional sequential processing systems may be lost. In an attempt to produce a more flexible response to workload demands, a transputer workfarm was investigated. Two network topologies, a linear model and a tree model were built using the transputer as the processing element (PE), or worker. An algorithm was developed which could be run independently on all workers in the workfarm. Each worker produced results independent of the other workers. By altering specific variables within the algorithm, the network performance could be changed. The results from this thesis illustrate how these parameters affect each network and provide comparative information between the linear model and the tree model. Theses.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1989
Accession Number
ADA219821

Entities

People

  • Timothy J Johnson

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Availability
  • Classification
  • Communication Channels
  • Computer Architecture
  • Computer Programming
  • Computer Programs
  • Computers
  • Computing System Architectures
  • Debugging
  • Instruction Set Architecture
  • Multiprocessors
  • Network Topology
  • Parallel Computing
  • Parallel Processing
  • Topology

Readers

  • Computational Modeling and Simulation
  • Parallel and Distributed Computing.