Accession Number : ADA194361

Title :   A Performance Study of the Hypercube Architecture.

Descriptive Note : Master's thesis,

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s) : Lamanna, Catherine A

PDF Url : ADA194361

Report Date : Jun 1988

Pagination or Media Count : 116

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.

Descriptors :   *COMMUNICATIONS TRAFFIC, *COMPUTATIONS, *MESSAGE PROCESSING, *SIMULATION, INTERACTIONS, MODELS, NODES, PROCESSING, WORKLOAD

Subject Categories : Computer Hardware
      Command, Control and Communications Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE