log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
PhD Proposal: Automatic Optimization of Irregular Memory Accesses for the PGAS Programming Model
Thomas Rolinger
Friday, December 10, 2021, 1:00-3:00 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
Abstract
Applications that operate on large, sparse graphs and matrices exhibit fine-grained irregular memory accesses patterns, leading to both performance and productivity challenges on today's distributed-memory systems. The Partitioned Global Address Space (PGAS) model attempts to address these challenges by combining the memory of physically distributed nodes into a logical global address space, simplifying how programmers enact communication in their applications. However, while the PGAS model can provide high development productivity, performance issues that arise from irregular memory accesses are still present.

This proposal aims to bridge the gap between high productivity and high performance for irregular applications in the PGAS programming model via automatic optimizations. We have explored techniques such as data replication, message aggregation and data placement for irregular applications on a variety of different systems. We demonstrated the potential for applying these optimizations automatically to programs written in the Chapel parallel programming language. We propose to implement these optimizations as part of the Chapel compiler, as well as explore additional runtime-based optimizations. Furthermore, we intend to evaluate the efficacy of these techniques on additional systems and develop performance models that can tune each optimization for a given system platform.

Examining Committee:
Chair:
Department Representative:
Members:
Dr. Alan Sussman       
Dr. Leonidas Lampropoulos 
Dr. Abhinav Bhatele
Bio

Thomas Rolinger is a fifth year PhD student at the University of Maryland working with Alan Sussman. He has worked as a full-time researcher at the Laboratory for Physical Sciences since 2014. He received a B.S. in Computer Science at the University of West Florida and a M.S. in Computer Science from Florida State University in 2012 and 2013, respectively. His research interests include parallel and high performance computing, evaluating novel architectures, and performance studies of irregular algorithms.

This talk is organized by Tom Hurst