Accession Number : ADA192553

Title :   The Automated Crystal Runtime System: A Framework,

Corporate Author : YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s) : Saltz, Joel H ; Mirchandaney, Ravi ; Smith, Roger M ; Nicol, David M ; Crowley, Kay

PDF Url : ADA192553

Report Date : Jan 1988

Pagination or Media Count : 27

Abstract : There exists substantial data level parallelism in scientific problems. The Crystal/ACRE(Automated Crystal Runtime Environment) runtime system is an attempt to obtain parallel, implementations for scientific computations, particularly those where the data dependencies are manifest only at runtime. This can preclude compiler based detection of certain types of parallelism. The automated system is structured as follows: An appropriate level of granularity is first selected for the computations. A directed acyclic graph representation of the program is generated on which various aggregation techniques may be employed in order to generate efficient schedules. These schedules are then mapped onto the largest machine. We describe some initial results from experiments conducted on the Intel Hypercube and the Encore Multimax that indicate the usefulness of our approach. Using the runtime system, it will be relatively easy to program different applications and study the performance implications of the various parameters. When the performance data is available, we would like to develop mathematical models that describe the relationships between the various important parameters in the system.

Descriptors :   *AUTOMATION, *COMPILERS, *COMPUTATIONS, *COMPUTER PROGRAMMING, *PARALLEL PROCESSING, CRYSTALS, PROGRAMMING LANGUAGES, ALGORITHMS, MAPPING(TRANSFORMATIONS)

Subject Categories : Theoretical Mathematics
      Computer Systems
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE