AN EFFICIENT LAGRANGIAN METHOD FOR THE COMPUTATION OF THREE-DIMENSIONAL REACTIVE FLOWS ON CONCURRENT COMPUTERS

Award Information
Agency: Department of Energy
Branch: N/A
Contract: N/A
Agency Tracking Number: 14509
Amount: $499,887.00
Phase: Phase II
Program: SBIR
Awards Year: 1992
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
Po Box 3073, Princeton, NJ, 08543
DUNS: N/A
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Dr Todd R Quackenbush
 Principal Investigator
 () -
Business Contact
Phone: (609) 734-9282
Research Institution
N/A
Abstract
THE ULTIMATE GOAL OF THE PHASE I AND PHASE II EFFORTS OF THIS PROJECT IS TO DEVELOP A FAST O(NLOGN) OR O(N) COMPUTATIONAL METHOD FOR THE TREATMENT OF A THREE-DIMENSIONAL, UNSTEADY, REACTIVE FLOW ON A CONCURRENT COMPUTER. IN THE PHASE I FEASIBILITY STUDY, A ROBUST O(N(4/3)) THREE-DIMENSIONAL VORTEX PARTICLE METHOD IS BEING DEVELOPED. THIS METHOD, BASED ON THE PROPER TREATMENT OF THE NEAR- AND FAR-FIELD VORTEX INTERACTIONS, IS AN IMPROVEMENT OVER THE CLASSICAL O(N(2)) APPROACH. IT USES BOTH LOCAL ANALYTICAL CORRECTIONS AND FAR-FIELD APPROXIMATIONS. THE METHOD IS BEING IMPLEMENTED ON A MULTIPROCESSOR COMPUTER, USING TWO SETS OF COMMUNICATION STRUCTURE. THIS STRUCTURE ALLOWS THE LOCAL AND GLOBAL INTERPROCESSOR COMMUNICATIONS, USED FOR THE NEAR- AND FAR-FIELD VORTEX INTERACTIONS, RESPECTIVELY, TO BE TREATED SEPARATELY. IN THE GLOBAL COMMUNICATION PROCESS, THE USE OFTHE FAR-FIELD APPROXIMATIONS IN THE COMPUTATION ALLOWS SIGNIFICANT IMPROVEMENT IN COMMUNICATION TIME. THE COMPLETED COMPUTER CODE WILL BE TESTED ON CLASSICAL PROBLEMSIN PHASE I, AND THE ROBUSTNESS OF THE METHOD AND THE PERFORMANCE OF THE PARALLEL ALGORITHM WILL BE INVESTIGATED. IN THE PHASE II EFFORT, FURTHER IMPROVEMENTS WILL INCLUDE THE COUPLING OF (1) A HIERARCHICAL DATA STRUCTURE TO IMPROVETHE ORDER OF THE METHOD TO O(NLOGN) OR O(N) AND (2) A CONSERVATION EQUATION TO INCLUDE THE EFFECTS OF CHEMICAL REACTIONS. THE INCORPORATION OF FISCOUS EFFECTS THROUGH A CIRCULATION EXCHANGE SCHEME MAY BE ALSO CONSIDERED.

* 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
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government