University of Illinois Urbana-Champaign

Code generation of array constructs for distributed memory systems

Pothukuchi, Sweta Yamini

Permalink

https://hdl.handle.net/2142/109402

Description

Title
Code generation of array constructs for distributed memory systems
Author(s)
Pothukuchi, Sweta Yamini
Issue Date
2020-12-01
Director of Research (if dissertation) or Advisor (if thesis)
Padua, David
Doctoral Committee Chair(s)
Padua, David
Committee Member(s)
  • Kale, Laxmikant V
  • Kloeckner, Andreas
  • Franchetti, Franz
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
  • Code Generation
  • Distributed Memory Sytems
  • MPI
  • High Level Abstractions
Abstract
Programming for high-performance systems to fully utilize the potential of the computing system is a complex problem. This is particularly evident when programming distributed memory clusters containing multiple NUMA chips and GPUs on each node since it would require a complex combination of MPI, OpenMP, CUDA, OpenCL, etc to achieve high performance even for sequentially simplistic codes. Programs requiring high performance are usually painstakingly written by hand in C/C++ or Fortran using MPI+X to target these machines. This work presents a multi-layer code generation framework Vaani that takes a very high-level representation of computations and generates C+MPI code by transforming the input through a series of intermediate representations. The very high-level nature of the language greatly facilitates programming parallel systems. Additionally, the use of multiple representations provide a flexible and transparent venue for the user to interact and customize the transformation process to generate code suitable to the user and the target machine. Experimental evaluation shows that the current implementation of Vaani generates code that is competitive with handwritten codes and hand-optimized libraries.
Graduation Semester
2020-12
Type of Resource
Thesis
Permalink
http://hdl.handle.net/2142/109402
Copyright and License Information
Copyright 2020 Sweta Yamini Pothukuchi

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Dept. of Computer Science