Jangda, A and Bondhugula, U (2020) An effective fusion and tile size model for polyMage. In: ACM Transactions on Programming Languages and Systems, 42 (3).
|
PDF
ACM_tra_pro_42-3_2020.pdf - Published Version Download (1MB) | Preview |
Abstract
Effective models for fusion of loop nests continue to remain a challenge in both general-purpose and domain-specific language (DSL) compilers. The difficulty often arises from the combinatorial explosion of grouping choices and their interaction with parallelism and locality. This article presents a new fusion algorithm for high-performance domain-specific compilers for image processing pipelines. The fusion algorithm is driven by dynamic programming and explores spaces of fusion possibilities not covered by previous approaches, and it is also driven by a cost function more concrete and precise in capturing optimization criteria than prior approaches. The fusion model is particularly tailored to the transformation and optimization sequence applied by PolyMage and Halide, two recent DSLs for image processing pipelines. Our model-driven technique when implemented in PolyMage provides significant improvements (up to 4.32×) over PolyMage's approach (which uses auto-tuning to aid its model) and over Halide's automatic approach (by up to 2.46×) on two state-of-the-art shared-memory multicore architectures. © 2020 ACM.
| Item Type: | Journal Article |
|---|---|
| Publication: | ACM Transactions on Programming Languages and Systems |
| Publisher: | Association for Computing Machinery |
| Additional Information: | The copyright for this article belongs to The Authors. |
| Keywords: | Cost functions; Digital subscriber lines; Dynamic programming; Image processing; Memory architecture; Pipeline processing systems; Pipelines; Problem oriented languages; Program compilers; Software architecture, Automatic approaches; Combinatorial explosion; Domain specific languages; Image processing pipeline; Model-driven techniques; Multicore architectures; Optimization criteria; Parallelism and localities, Image fusion |
| Department/Centre: | Division of Electrical Sciences > Computer Science & Automation |
| Date Deposited: | 10 Jan 2023 11:45 |
| Last Modified: | 10 Jan 2023 11:45 |
| URI: | https://eprints.iisc.ac.in/id/eprint/79023 |
Actions (login required)
 |
View Item |
