PolyMage

Citations Over TimeTop 1% of 2015 papers

Abstract

This paper presents the design and implementation of PolyMage, a domain-specific language and compiler for image processing pipelines. An image processing pipeline can be viewed as a graph of interconnected stages which process images successively. Each stage typically performs one of point-wise, stencil, reduction or data-dependent operations on image pixels. Individual stages in a pipeline typically exhibit abundant data parallelism that can be exploited with relative ease. However, the stages also require high memory bandwidth preventing effective utilization of parallelism available on modern architectures. For applications that demand high performance, the traditional options are to use optimized libraries like OpenCV or to optimize manually. While using libraries precludes optimization across library routines, manual optimization accounting for both parallelism and locality is very tedious.

Related Papers

• → HPSO: Prefetching Based Scheduling to Improve Data Locality for MapReduce Clusters(2014)19 cited
• → On the duality between Or-parallelism and And-parallelism in logic programming(1995)14 cited
• → Relating data-parallelism and (and-) parallelism in logic programs(1996)11 cited
• → Relating data-parallelism and (and-) parallelism in logic programs(1995)6 cited
• → On the Concepts of Parallelism in Biomolecular Computing(2018)