Skip to main content
Contribution to Book
An Object-Oriented Interface to the Sparse Polyhedral Library
2021 IEEE 45th Annual Computers, Software, and Applications Conference (COMPSAC)
  • Tobi Popoola, Boise State University
  • Ravi Shankar, Boise State University
  • Anna Rift, Boise State University
  • Shivani Singh, Boise State University
  • Eddie C. Davis, Vulcan Inc.
  • Michelle Mills Strout, University of Arizona
  • Catherine Olschanowsky, Boise State University
Document Type
Conference Proceeding
Publication Date
1-1-2021
Disciplines
Abstract

Many important applications including machine learning, molecular dynamics, and computational fluid dynamics, use sparse data. Processing sparse data leads to non-affine loop bounds and frustrates the use of the polyhedral model for code transformation. The Sparse Polyhedral Framework (SPF) addresses limitations of the Polyhedral model by supporting non-affine constraints in sets and relations using uninterpreted functions. This work contributes an object-oriented API that wraps the SPF intermediate representation (IR) and integrates the Inspector/Executor Generation Library and Omega+ for precise set and relation manipulation and code generation. The result is a well-specified definition of a full computation using the SPF IR. The API provides a single entry point for tools to interact with the SPF, generate and manipulate polyhedral data flow graphs, and transform sparse applications.

Citation Information
Tobi Popoola, Ravi Shankar, Anna Rift, Shivani Singh, et al.. "An Object-Oriented Interface to the Sparse Polyhedral Library" 2021 IEEE 45th Annual Computers, Software, and Applications Conference (COMPSAC) (2021)
Available at: http://works.bepress.com/catherine-olschanowsky/15/