Accession Number : ADA266595


Title :   Efficient Compilation of Array Statements for Private Memory Multicomputers


Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA SCHOOL OF COMPUTER SCIENCE


Personal Author(s) : Stichnoth, James M


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a266595.pdf


Report Date : Feb 1993


Pagination or Media Count : 55


Abstract : One of the core constructs of High Performance Fortran (HPF) is the array-slice assignment statement. combined with the rich choice of data distribution options available to the programmer. On a private memory multicomputer, the HPF compiler writer faces the difficult task of automatically generating the necessary communication for assignment statements involving arrays with arbitrary block-cyclic data distributions. In this paper we present a framework for representing array slices and block-cyclic distributions, and we derive efficient algorithms for sending and receiving the necessary data for array-slice assignment statements. The algorithms include a memory-efficient method of managing the layout of the distributed arrays in each processor's local memory. We also provide a means of converting the user's TEMPLATE, ALIGN, and DISTRIBUTE statements into a convenient array ownership descriptor. In addition, we present several optimizations for common distributions and easily- recognized communication patterns. The work presented makes minimal assumptions regarding the processor architecture, the communication architecture, or the underlying language being compiled.


Descriptors :   *MULTIPROCESSORS , *COMPILERS , ALGORITHMS , OPTIMIZATION , CORES , ARRAYS , COMPUTER ARCHITECTURE , SELECTION , PROGRAMMERS , FORTRAN , TEMPLATES , PATTERNS , ALLOCATIONS


Subject Categories : Computer Programming and Software
      Computer Hardware


Distribution Statement : APPROVED FOR PUBLIC RELEASE