FAST ADAPTIVE COMPOSITE GRID METHODS FOR HIGH PERFORMANCE COMPUTER SYSTEMS

Award Information
Agency:
Department of Energy
Branch
n/a
Amount:
$493,801.00
Award Year:
1985
Program:
SBIR
Phase:
Phase II
Contract:
n/a
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 Street, Suite 200, Boulder, CO, 80301
Hubzone Owned:
N
Socially and Economically Disadvantaged:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Steve Mccormick
Research Scientist
() -
Business Contact:
() -
Research Institution:
n/a
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.

* information listed above is at the time of submission.

Agency Micro-sites

US Flag An Official Website of the United States Government