ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

An effective fusion and tile size model for polyMage

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).

ACM_tra_pro_42-3_2020.pdf - Published Version

Download (1MB) | Preview
Official URL: https://doi.org/10.1145/3404846


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 View Item