USA flag logo/image

An Official Website of the United States Government

FAST ADAPTIVE COMPOSITE GRID METHODS FOR HIGH PERFORMANCE COMPUTER SYSTEMS

Award Information

Agency:
Department of Energy
Branch:
N/A
Award ID:
1176
Program Year/Program:
1985 / SBIR
Agency Tracking Number:
1176
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Colorado Research Development
1727 Conestoga St Boulder, CO 80301
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 2
Fiscal Year: 1985
Title: FAST ADAPTIVE COMPOSITE GRID METHODS FOR HIGH PERFORMANCE COMPUTER SYSTEMS
Agency: DOE
Contract: N/A
Award Amount: $493,801.00
 

Abstract:

THIS PROJECT WILL STUDY, IN THE CONTEXT OF HIGH PERFORMANCE COMPUTER SYSTEMS, THE NEWLY CONCEIVED FAST ADAPTIVE COMPOSITE GRID METHOD (FAC) FOR NUMERICAL SOLUTION OF PARTIAL DIFFERENTIAL BOUNDARY VALUE PROBLEMS. FAC IS A METHOD FOR ADAPTING LOCAL GRIDS TO RESOLVE LOCAL PHYSICAL PHENOMENA AND FOR VERY FAST SOLUTION OF THE RESULTING DISCRETE EQUATIONS; IT CAN IMPLEMENT THE CAREFULLY DEVELOPED DISCRETIZATION PRINCIPLES OF THE BEST MESH REFINEMENT STRATEGIES; IT CAN BE EASILY PATCHED TO EXISTING APPLICATIONS SOFTWARE; AND IT IS VERY SUITABLE FOR PARALLEL COMPUTATION SINCE IT PARTITIONS THE PROBLEM INTO SEVERAL INDEPENDENT, REGULAR TASKS AND PROVIDES A VERY EFFICIENT MEANS OF MULTI-TASK COMMUNICATION. THE OBJECTIVE OF THIS PHASE I PROJECT IS TO STUDY THE ATTRIBUTES OF FAC IN TERMS OF PARALLEL PROCESSING COMPUTER ARCHITECTURES. ONE GOAL IS TO DEVELOP A VERY EFFICIENT VERSION OF FAC IMPLEMENTED ON THE HEP AT LOS ALAMOS NATIONAL LABORATORY. THIS WILL INVOLVE DEVELOPING FAC PROCESSES TO ADAPT TO THE HEP, SOME OF WHICH MAY BE NEW IN ORDER TO TAKE FULL ADVANTAGE OF ITS ARCHITECTURE. THE UNDERLYING THEME HERE IS THE DEVELOPMENT OF AN UNDERSTANDING OF FAC FOR HIGH PERFORMANCE SYSTEMS IN GENERAL; THAT IS, IN THE PROCESS OF RECONSIDERING FAC SPECIFICALLY FOR ITS APPLICABILITY TO THE HEP, THE PROJECT WILL ALSO ATTEMPT TO DEVELOP INSIGHT INTO GENERAL FEATURES OF PARALLEL ARCHITECTURES THAT FACILITATE ADAPTIVE METHODS AND, CONVERSELY, TO STUDY THE PERFORMANCE CHARACTERISTICS OF THESE METHODS IN A GENERAL PARALLEL ENVIRONMENT.

Principal Investigator:

Steve Mccormick
Research Scientist

Business Contact:

Small Business Information at Submission:

Colorado Research Development
1727 Conestoga Street Suite 200 Boulder, CO 80301

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