Hypercube solutions for conjugate directions.
Hartman, Jonathan Edward
Gragg, William B.
Kodres, Uno R.
Thornton, John R.
MetadataShow full item record
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
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
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 ...
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 ...
Oral, Sabri Onur (Monterey, California. Naval Postgraduate School, 1991-09);The process of finding an exact minimization for a multiple-valued logic (MVL) expression requires an extensive search and enormous computation time. One of the heuristics to reduce this computation time is the Neighborhood ...