Designing a stencil compiler for the Connection Machine model CM-5

Technical Report · Sat Dec 31 04:00:00 EST 1994

DOI:https://doi.org/10.2172/10119048· OSTI ID:10119048

Brickner, R G; Holian, K; Thiagarajan, B ^[1]; Johnsson, S L ^[2]

---

1. Los Alamos National Lab., NM (United States)
2. Thinking Machines Corp., Cambridge, MA (United States)

In this paper the authors present the design of a stencil compiler for the Connection Machine system CM-5. The stencil compiler will optimize the data motion between processing nodes, minimize the data motion within a node, and minimize the data motion between registers and local memory in a node. The compiler will natively support two-dimensional stencils, but stencils in three dimensions will be automatically decomposed. Lower dimensional stencils are treated as degenerate stencils. The compiler will be integrated as part of the CM Fortran programming system. Much of the compiler code will be adapted from the CM-2/200 stencil compiler, which is part of CMSSL (the Connection Machine Scientific Software Library) Release 3.1 for the CM-2/200, and the compiler will be available as part of the Connection Machine Scientific Software Library (CMSSL) for the CM-5. In addition to setting down design considerations, they report on the implementation status of the stencil compiler. In particular, they discuss optimization strategies and status of code conversion from CM-2/200 to CM-5 architecture, and report on the measured performance of prototype target code which the compiler will generate.

• Research Organization: Los Alamos National Lab., NM (United States)
• Sponsoring Organization: USDOE, Washington, DC (United States)
• DOE Contract Number: W-7405-ENG-36
• OSTI ID: 10119048
• Report Number(s): LA-UR--94-3152; ON: DE95006861; CRN: C/LANL--LC9210070
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200
COMPUTER ARCHITECTURE
DESIGN
IMPLEMENTATION
MATHEMATICS AND COMPUTERS
PARALLEL PROCESSING
PERFORMANCE
SUPERCOMPUTERS
TRANSLATORS