Vector-Multiprocessing Algorithm For The Solution Of Large Geophysical Inverse Problems

Award Information
Department of Defense
Defense Advanced Research Projects Agency
Award Year:
Phase I
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
Solicitation Number:
Small Business Information
Space Systems Analysis, Inc.
2901 N. Interregional Hwy.,, Suite 207e, Austin, TX, 78722
Hubzone Owned:
Minority Owned:
Woman Owned:
Principal Investigator:
C. Shum
(512) 472-0801
Business Contact:
() -
Research Institution:
The primary objective of the proposed investigation is to develop numerical tools capable of producing scalable algorithms for efficient solution of a general class of large geophysical inverse problem in a massively parallel processing (MPP) computing environment. An example problem is the rigorous solution of the Earth's gravity field using massive satellite data. Currently, such a solution can easily exhaust the central memory of conventional supercomputers (Cray Y-MP/C90) and storage requirements (tera-byte storage). The proposed investigation will apply coarsely-grained MPP (1) techniques to develop tools capable of generating scalable, parallel, and system-independent algorithms (1) to accumulate and to process very large data sets for a least squares system, and (2) to solve the resulting large linear system of equations. The proposed approach include developing tools parallel to build parallel codes for efficient computation of recursive spherical functions and for parallel processing of massive data sets. The MPP utilities to be used for the tool development include the Parallel Virtual Memory (PVM) and Distributed Queuing System (DQS). Phase I objectives identified include the overall design of the proposed algorithm development and the initial proof-of-concept effort to apply the tools to an established large-scale linear system software system (LLISS) in a small array of MPP computing environment (workstations) to solve an example problem. Anticipated Benefits/Potential Applications - The anticipated results of the investigation include tools that can produce a new class of generalized parallel and scalable algorithms capable of solving a very large least squares system. The solution of the identified example problem, i.e., the rigorous solution of Earth's gravity field, will provide scientific advancements in areas of geophysics and computational mathematics. Anticipated re have potential commercial applications such as oil exploration and precise navigation of space vehicles.

* information listed above is at the time of submission.

Agency Micro-sites

SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government