An Object-Oriented Interface to the Sparse Polyhedral Library
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.
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