Accession Number : ADA327246

Title :   Parallel QR Decomposition for Electromagnetic Scattering Problems.

Descriptive Note : Master's thesis,

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

Personal Author(s) : Boleng, Jeff

PDF Url : ADA327246

Report Date : 11 JUL 1997

Pagination or Media Count : 113

Abstract : This report introduces a new parallel QR decomposition algorithm. Test results are presented for several problem sizes, numbers of processors, and data from the electromagnetic scattering problem domain. The development of the algorithm marks a departure from past parallel QR algorithms. The load balancing method used considers total computational work as opposed to just balancing Givens rotations. This results in expected efficiencies which approach optimal as problem size grows relative to number of processors. The hybrid nature of the algorithm, which maximizes computation between communication and synchronization, indicates potential for good performance on distributed memory machines and networks of workstations. Implementation results on shared memory and distributed shared memory architectures show promise and track expected performance well up to 12 processors.

Descriptors :   *ALGORITHMS, *DISTRIBUTED DATA PROCESSING, *COMPUTER ARCHITECTURE, *PARALLEL PROCESSORS, LINEAR PROGRAMMING, THESES, PARALLEL PROCESSING, ELECTROMAGNETIC SCATTERING, RANDOM ACCESS COMPUTER STORAGE, LEAST SQUARES METHOD, COMPUTER NETWORKS, BUFFER STORAGE, HYBRID COMPUTERS, LINEAR DIFFERENTIAL EQUATIONS.

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE