Research > Faculty Projects

Implementation of a Parallel Multilevel Fast QR Algorithm

Principal Investigator
Vikram Jandhyala

Sponsor(s)
National Aeronautics and Space Administration
(NASA)

Award Period
06/16/2007 - 06/15/2008

Abstract
This contract provides consultation and code development to parallelize a hybrid Fast Multilevel QR/Fast Multipole Method (FMQR/FMM) in EIGER (Electromagnetic Interactions GEneRalized), which is used by NASA for antenna modeling and analysis. The hybrid FMQR/FMM method for serial (nonparallel) operation has been provided previously as a deliverable under a separate, closed contract. Although this approach allows larger geometry sizes to be analyzed, it is still constrained by the amount of memory on a single processor. The parallelization will apply to the FMQR technique that is used for closer interactions, while higher level interactions will be handled by a serial FMM method. The result is a parallel-capable fast method in EIGER that may be used on dramatically large problems (> 1 million unknowns), since the application is not constrained to a single processor for the memory intensive calculations.

Updates or corrections to this page should be sent to gheaton@u.washington.edu.