HIGH LEVEL LANGUAGE PROGRAMMING AND AUTOMATED MAPPING TO MULTIPROCESSORS

Award Information
Agency: National Science Foundation
Branch: N/A
Contract: N/A
Agency Tracking Number: 7581
Amount: $50,000.00
Phase: Phase I
Program: SBIR
Awards Year: 1988
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
Scientific Computing Assocs
246 Church Street, Suite 307, New Haven, CT, 06510
DUNS: N/A
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 DR DAVID FOULSER
 () -
Business Contact
Phone: () -
Research Institution
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
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government