Date of Award

12-1997

Document Type

Thesis

Degree Name

Master of Science

Department

Department of Electrical and Computer Engineering

First Advisor

Richard A. Raines, PhD

Abstract

This thesis investigates the ability of a simulation model to compare and contrast parallel processing algorithms in a high-speed network. The model extends existing modeling, analysis, and comparison of parallel algorithms by providing graphics based components that facilitate the measurement of system resources. Simulation components are based on the Myrinet local area network standard. The models provide seven different topologies to contrast the performance of five variations of Fast Fourier Transform (FFT) algorithms. Furthermore, the models were implemented using a commercially developed product that facilitates the testing of additional topologies and the investigation of hardware variations. Accurate comparisons are statistically validated and supported via common operating assumptions and the Myrinet standards. Based on the statistical confidence, the conclusion is drawn that a variation of a FFT algorithm based on row-column computations performs better than the other choices considered.

AFIT Designator

AFIT-GCS-ENG-97D-20

DTIC Accession Number

ADA335066

Download

Share

COinS