Hypercube solutions for conjugate directions.
Download
Author
Hartman, Jonathan Edward
Date
1991-12Advisor
Gragg, William B.
Kodres, Uno R.
Second Reader
Thornton, John R.
Metadata
Show full item recordAbstract
As computing machines advance, new fields are explored and old ones are expanded. This thesis considers parallel solutions to several well-known problems from numerical linear algebra, including Gauss Factorization and the method of Conjugate Gradients. The Gauss algorithm was implemented on two parallel machines: an Intel iPSC/2, and a network of INMOST-800 transputers. Interprocessor communication-in both cases-was borne by a hypercube interconnection topology. The results reveal general findings from parallel computing and more specific data and information concerning the systems and algorithms that were employed. Communication is timed and the results are analyzed, showing typical features of a message passing system. System performance is illustrated by results from the Gauss codes. The use of two different pivoting strategies shows the potential and the limitations of a parallel machine. The iPSC/2 and transputer systems both show excellent parallel performance when solving large, dense, unstructured systems. Differences, advantages, and disadvantages of these two systems are examined and expectations for current and future machines are discussed
Collections
Related items
Showing items related by title, author, creator and subject.
-
Efficacy evaluation of current and future Naval Mine Warfare neutralization method
Kady, John; Davidson, William; Hoch, Shawn; Tagulao, Raymond; Cummings, Chadwick; Wicker, Philip (Monterey, California: Naval Postgraduate School, 2016-12);This capstone report analyzes the expected mine countermeasures (MCM) performance of legacy and emerging mine neutralization systems on multiple platforms. The systems evaluated are the SLQ-48 Mine Neutralizing System, the ... -
Application of Model-Based Systems Engineering (MBSE) to Compare Legacy and Future Systems in Mine Warfare (MIW) Missions
Paulo, Eugene P.; Beery, Paul; Kady, John; Davidson, William; Hoch, Shawn; Tagulo, Raymond; Cummings, Chadwick; Wicker, Philip (Monterey, California. Naval Postgraduate School, 2016); NPS-N16-N264-AThis research analyzes the expected mine countermeasures (MCM) performance of legacy and emerging mine neutralization systems on multiple platforms. The systems evaluated are the SLQ-48 “Mine Neutralizing System (MNS)”, ... -
Strehl ratio probabilities for phase-only adaptive optic
Ambrose, Charles R. (Monterey, California. Naval Postgraduate School, 1999-03-01);Atmospheric turbulence will induce phase and amplitude fluctuations in propagating electromagnetic waves, such as a laser beam. Adaptive optical systems attempt to compensate for these distortions. The Strehl ratio is a ...