• Home
  • Search
  • Retargeting sequential image-processing programs for data parallel execution
  • Cite Icon7
  • https://doi.org/10.1109/tse.2005.26Copy DOI Icon

Retargeting sequential image-processing programs for data parallel execution

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

New compact, low-power implementation technologies for processors and imaging arrays can enable a new generation of portable video products. However, software compatibility with large bodies of existing applications written in C prevents more efficient, higher performance data parallel architectures from being used in these embedded products. If this software could be automatically retargeted explicitly for data parallel execution, product designers could incorporate these architectures into embedded products. The key challenge is exposing the parallelism that is inherent in these applications but that is obscured by artifacts imposed by sequential programming languages. This paper presents a recognition-based approach for automatically extracting a data parallel program model from sequential image processing code and retargeting it to data parallel execution mechanisms. The explicitly parallel model presented, called multidimensional data flow (MDDF), captures a model of how operations on data regions (e.g., rows, columns, and tiled blocks) are composed and interact. To extract an MDDF model, a partial recognition technique is used that focuses on identifying array access patterns in loops, transforming only those program elements that hinder parallelization, while leaving the core algorithmic computations intact. The paper presents results of retargeting a set of production programs to a representative data parallel processor array to demonstrate the capacity to extract parallelism using this technique. The retargeted applications yield a potential execution throughput limited only by the number of processing elements, exceeding thousands of instructions per cycle in massively parallel implementations.

Similar Papers
  • Book Chapter
  • Citations10

Designing Area and Performance Constrained SIMD/VLIW Image Processing Architectures

  • Jan 01, 2005
  • Hamed Fatemi +4
  • Conference Article
  • Citations3

A framework for generating task parallel programs

  • Jan 01, 1999
  • U Fissgus +2
  • Research Article
  • Citations13

Parallelizing Data Processing on FPGAs with Shifter Lists

  • Mar 31, 2015
  • ACM Transactions on Reconfigurable Technology and Systems
  • Louis Woods +2
  • Book Chapter
  • Citations5

Chapter 26 - Hardware/Software Partitioning

  • Jan 01, 2008
  • Reconfigurable Computing
  • Frank Vahid +1
  • Conference Article
  • Citations4

Refined Fortran: an update

  • Jan 01, 1989
  • D Klappholz +2
  • Book Chapter
  • Citations8

Towards User Transparent Parallel Multimedia Computing on GPU-Clusters

  • Jan 01, 2011
  • Ben Van Werkhoven +2
  • Conference Article
  • Citations6

GPU Delegation: Toward a Generic Approach for Developping MABS using GPU Programming

  • May 23, 2016
  • HAL (Le Centre pour la Communication Scientifique Directe)
  • Emmanuel Hermellin +1
  • Book Chapter
  • Citations22

Performance Modelling for Task-Parallel Programs

  • Jan 01, 2004
  • Matthias Kühnemann +2
  • Conference Article
  • Citations2

Mapping of modal applications given throughput and latency constraints

  • Jul 01, 2011
  • Stefan J Geuns +2
  • Book Chapter
  • Citations2

Beyond Data Parallelism: Identifying Parallel Tasks in Sequential Programs

  • Jan 01, 2015
  • Zhen Li +3
  • Book Chapter
  • Citations2

Automatic Restructuring for Parallel and Vector Computers

  • Aug 13, 2020
  • Hans Zima +1
  • PDF
  • Research Article
  • Citations5

Equivalence of the schemes of programs based on the algebraic approach to setting the semantics of programming languages

  • Feb 27, 2022
  • Russian Technological Journal
  • Y P Korablin
  • PDF
  • Research Article
  • Citations5

Code Generation from Simulink Models with Task and Data Parallelism

  • Apr 14, 2021
  • INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY
  • Pin Xu +2
  • Research Article
  • Citations23

Method for a Parallel Solution of a Combined Economic Emission Dispatch Problem

  • Jan 19, 2017
  • Electric Power Components and Systems
  • Senthil Krishnamurthy +2
  • Conference Article
  • Citations1

Quantized color instruction set for media-on-demand applications

  • Jan 01, 2003
  • Jongmyon Kim +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.