USA flag logo/image

An Official Website of the United States Government

HIGH LEVEL LANGUAGE PROGRAMMING AND AUTOMATED MAPPING TO MULTIPROCESSORS

Award Information

Agency:
National Science Foundation
Branch:
N/A
Award ID:
7581
Program Year/Program:
1988 / SBIR
Agency Tracking Number:
7581
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Scientific Comput Assoc
One Century Tower 265 Church Street New Haven, CT 99999
View profile »
Woman-Owned: No
Minority-Owned: Yes
HUBZone-Owned: No
 
Phase 1
Fiscal Year: 1988
Title: HIGH LEVEL LANGUAGE PROGRAMMING AND AUTOMATED MAPPING TO MULTIPROCESSORS
Agency: NSF
Contract: N/A
Award Amount: $50,000.00
 

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.

Principal Investigator:

Dr david foulser
0

Business Contact:

Small Business Information at Submission:

Scientific Computing Assocs
246 Church Street, Suite 307 New Haven, CT 06510

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