Sensitivity analysis of transputer workfarm topologies
Loading...
Authors
Johnson, Timothy J.
Subjects
Network
Workfarm
Load balancing
Linear network
Tree network
Transputers
Multiprocessors
Workfarm
Load balancing
Linear network
Tree network
Transputers
Multiprocessors
Advisors
Yang, Chyan
Date of Issue
1989-09
Date
September 1989
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
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.
Type
Thesis
Description
Series/Report No
Department
Electrical Engineering
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funding
Format
71 p.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.