An Object-Oriented Interface to the Sparse Polyhedral Library
Document Type
Conference Proceeding
Publication Date
2021
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.
Publication Information
Popoola, Tobi; Shankar, Ravi; Rift, Anna; Singh, Shivani; Davis, Eddie C.; Mills Strout, Michelle; and Olschanowsky, Catherine. (2021). "An Object-Oriented Interface to the Sparse Polyhedral Library". 2021 IEEE 45th Annual Computers, Software, and Applications Conference (COMPSAC), 1825-1831. https://doi.org/10.1109/COMPSAC51774.2021.00275