USA flag logo/image

An Official Website of the United States Government

AN EFFICIENT LAGRANGIAN METHOD FOR THE COMPUTATION OF THREE-DIMENSIONAL…

Award Information

Agency:
Department of Energy
Branch:
N/A
Award ID:
14509
Program Year/Program:
1992 / SBIR
Agency Tracking Number:
14509
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Continuum Dynamics, Inc.
34 Lexington Avenue Ewing, NJ 08618-2302
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 2
Fiscal Year: 1992
Title: AN EFFICIENT LAGRANGIAN METHOD FOR THE COMPUTATION OF THREE-DIMENSIONAL REACTIVE FLOWS ON CONCURRENT COMPUTERS
Agency: DOE
Contract: N/A
Award Amount: $499,887.00
 

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.

Principal Investigator:

Dr Todd R Quackenbush
Principal Investigator
0

Business Contact:


6097349282
Small Business Information at Submission:

Continuum Dynamics Inc.
Po Box 3073 Princeton, NJ 08543

EIN/Tax ID:
DUNS: N/A
Number of Employees: N/A
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No