Hypercube solutions for conjugate directions. Master's thesis, Jun 86-Dec 91

Technical Report · Sun Dec 01 04:00:00 EST 1991

OSTI ID:5796197

Hartman, J E

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.

• Research Organization: Naval Postgraduate School, Monterey, CA (United States)
• OSTI ID: 5796197
• Report Number(s): AD-A-243118/7/XAB
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ALGEBRA
ALGORITHMS
COMMUNICATIONS
COMPUTERS
DATA TRANSMISSION
DIGITAL COMPUTERS
ELECTRONIC CIRCUITS
FACTORIZATION
HYPERCUBE COMPUTERS
LIBRARIES
MATHEMATICAL LOGIC
MATHEMATICS
MICROELECTRONIC CIRCUITS
MICROPROCESSORS
NUMERICAL ANALYSIS
PARALLEL PROCESSING
PERFORMANCE
PROGRAMMING
RELIABILITY
SUPERCOMPUTERS
TOPOLOGY