HIGH LEVEL LANGUAGE PROGRAMMING AND AUTOMATED MAPPING TO MULTIPROCESSORS

Award Information
Agency:
National Science Foundation
Branch
n/a
Amount:
$50,000.00
Award Year:
1988
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Award Id:
7581
Agency Tracking Number:
7581
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
246 Church Street, Suite 307, New Haven, CT, 06510
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
DR DAVID FOULSER
() -
Business Contact:
() -
Research Institute:
n/a
Abstract
CRYSTAL AND THE CRYSTAL RUN-TIME SYSTEM WILL MAKE THE USE OF LARGE-SCALE MULTIPROCESSORS PRACTICAL FOR REAL-WORLD PROBLEMS. CRYSTAL IS A VERY-HIGH-LEVEL LANGUAGE IN WHICH A USER PROGRAM RESEMBLES A CONCISE, FORMAL MATHEMATICAL DESCRIPTION. CRYSTAL IS EASY TO USE YET HAS THE MODULARITY AND FREEDOM FROM SIDE EFFECTS THAT IS CRITICAL FOR THE AUTOMATIC DETECTION OF PARALLELISM. MESSAGES NEED NOT BE PASSED EXPLICITLY, AND THE CRYSTAL COMPILER AUTOMATICALLY DOES TASK DECOMPOSITION. WHEN THE PATTERN OF COMPUTATIONS IN A SECTION OF THE PROGRAM IS KNOWN AT COMPILE TIME, A DIRECT MAPPING OF THE ALGORITHM IN QUESTION MAY BE PERFORMED. WHEN THE PATTERN OF COMPUTATIONS IS FULLY DETERMINED ONLY AT RUNTIME, THE COMPILER CONSTRUCTS A SYMBOLIC REPRESENTATION OF THE DATA DEPENDENCIES. THE RUNTIME SYSTEM WILL USE THIS SYMBOLIC REPRESENTATION TO AGGREGATE THE REQUIRED COMPUTATIONS. WHEN ENOUGH REGULARITYIS PRESENT IT WILL CREATE A PARAMETERIZED MAPPING SCHEME. USING KNOWLEDGE OF TARGET MACHINE CHARACTERISTICS, THE RUNTIME SYSTEM WILL CHOOSE THE APPROPRIATE INSTANCE OF THE MAPPING SCHEME AND DYNAMICALLY MAP THE COMPUTATIONS ONTO THETARGET ARCHITECTURE.

* 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