A Performance Study of the Hypercube Architecture.
Abstract
This thesis investigated the relationship between workload characteristics and process speedup. There were two goals: the first was to determine the functional relationship between workload characteristics and speedup, and the second was to show how simulation could be used to determine such a relationship. The hypercube implementation used in this study is a packet-switched network with predetermined routing. Message processing has precedence, so nodes are interrupted during task processing. Three independent variables were controlled: total computational workload, number of nodes and the message traffic load. The workload was assumed to be balanced across the nodes. A benchmark program was executed on an actual hypercube and the results were used to validate a discrete event simulation model of hypercube processing. Using the simulation, an experiment was designed to control the total computational load over two levels, the number of nodes over five levels and the message traffic load over four levels to determine their individual and interactive effects on process speedup.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1988
- Accession Number
- ADA194361
Entities
People
- Catherine A. Lamanna
Organizations
- Air Force Institute of Technology