Portable Anomaly Detection for Distributed PGAS Programs based on Array Mapping Abstractions
This program is tentative and subject to change.
The Partitioned Global Address Space (PGAS) execution model is a promising competing model to MPI. PGAS implementations offer several programmability advantages over their MPI counterparts while preserving the appeal of high-performance communication libraries. Among existing PGAS instances, the Chapel compiler and programming language is one of the most robust and well-supported implementations. Being around for nearly two decades, Chapel has evolved into a mature PGAS implementation, with several compiler and run-time features. Unfortunately, despite multiple advances, the error detection support in Chapel has been largely ignored. In this work, we propose new static analyses to detect various distributed, multi-locale anomalies in Chapel programs. We leverage constraint formulae that model Chapel semantics together with anomaly-specific constraints that encapsulate triggering conditions of the anomaly. Generated models are then checked with Z3 SMT solver to decide the existence of anomalies. While our implementation targets Chapel, the underlying approach generalizes to other PGAS languages, as we illustrate through a construct mapping to UPC. We demonstrate the effectiveness of our analyses on well-known scientific operators and communication patterns, comparing against native Chapel analyses and MPI debugging tools targeting lowered Chapel code. We further validate our approach with an evaluation on UPC programs.
This program is tentative and subject to change.
Tue 16 JunDisplayed time zone: Mountain Time (US & Canada) change
10:30 - 12:10 | |||
10:30 20mTalk | Refined Remora: Constraining Array Shapes ARRAY | ||
10:50 25mTalk | Relational Cell Morphing: Automated Verification of Relational Properties of Array Programs ARRAY Weihao Qu Monmouth University, Marco Gaboardi Boston University, Hiroshi Unno Tohoku University, Eric Koskinen Stevens Institute of Technology | ||
11:15 25mTalk | Graded Monoids for Dependently Typed Array Programming ARRAY Juuso Haavisto University of Oxford, Jeremy Gibbons Department of Computer Science, University of Oxford | ||
11:40 20mTalk | Portable Anomaly Detection for Distributed PGAS Programs based on Array Mapping Abstractions ARRAY Raneem Abu-Yosef Ohio State University, Thomas Huddleston The Ohio State University, Kirshanthan Sundararajah Virginia Tech, Martin Kong Ohio State University | ||
12:00 10mLive Q&A | Mini Panel ARRAY | ||