Implementing Stencil Problems in Chapel: An Experience Report
Stencil operations represent a fundamental class of algorithms in high-performance computing. We are interested in what level of performance can be expected from a high-productivity language such as Chapel. To this effect we discuss four different implementations of a generic stencil operation with a convergence check after each iteration. We start with a sequential implementation followed by a global-view implementation that we experiment with both on a 16-core multi-core system as well as on a cluster with up to 16 such nodes using domain maps. We finish with a local-view implementation that explicitly encodes all design decisions with respect to parallel execution. This paper is set up as a two stage experience report: We mainly report our findings from the users’ perspective without any feedback from the Chapel implementers. We then report additional analysis performed under guidance of the Chapel team. Our experimental findings show that Chapel performs as expected on a single node. However, it does not achieve the expected levels of performance on our multi-node system, neither with the data-parallel global-view approach, nor with the task-parallel local-view code. We discuss the root causes of our reduced performance in detail and report possible solutions.
Sat 22 JunDisplayed time zone: Tijuana, Baja California change
11:20 - 12:35 | |||
11:20 25mTalk | Towards Radix Sorting in the Chapel Standard Library CHIUW Michael Ferguson Cray Inc. | ||
11:45 25mResearch paper | Implementing Stencil Problems in Chapel: An Experience Report CHIUW Per Fuchs Vrije Universiteit (VU) Amsterdam, Pieter Hijma Vrije Universiteit (VU) Amsterdam, Clemens Grelck University of Amsterdam | ||
12:10 25mTalk | Chapel Unblocked: Recent Communication Optimizations in Chapel CHIUW Elliot Ronaghan Cray Inc., Ben Harshbarger Cray Inc., Gregory Titus Cray Inc., Michael Ferguson Cray Inc. |