A SWP specification for sequential image processing algorithms

Authors:
Wensheng Tang;Shaogang Wang;Dan Wu;Wangqiu Kuang
Affiliations:
Computer School, National University of Defense Technology, Changsha, Hunan, China;Computer School, National University of Defense Technology, Changsha, Hunan, China;Computer School, National University of Defense Technology, Changsha, Hunan, China;Computer School, National University of Defense Technology, Changsha, Hunan, China
Venue:
ACSAC'07 Proceedings of the 12th Asia-Pacific conference on Advances in Computer Systems Architecture
Year:
2007

Citing 11
Cited 0

The program dependence graph and its use in optimization

ACM Transactions on Programming Languages and Systems (TOPLAS)
Code selection for media processors with SIMD instructions

DATE '00 Proceedings of the conference on Design, automation and test in Europe
Exploiting superword level parallelism with multimedia instruction sets

PLDI '00 Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation
Compilation techniques for multimedia processors

International Journal of Parallel Programming - Special issue on instruction-level parallelism and parallelizing compilation, Part 1
A vectorizing compiler for multimedia extensions

International Journal of Parallel Programming - Special issue on instruction-level parallelism and parallelizing compilation, Part 1
Synthesis of Embedded Software from Synchronous Dataflow Specifications

Journal of VLSI Signal Processing Systems
Two Program Comprehension Tools for Automatic Parallelization

IEEE Concurrency
How Multimedia Workloads Will Change Processor Design

Computer
Transformatiing and Parallelizing ANSI C Programs using Pattern Recognition

HPCN Europe '99 Proceedings of the 7th International Conference on High-Performance Computing and Networking
PAP Recognizer: A Tool for Automatic Recognition of Parallelizable Patterns

WPC '96 Proceedings of the 4th International Workshop on Program Comprehension (WPC '96)
Multidimensional synchronous dataflow

IEEE Transactions on Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

To retarget sequential image processing algorithm written in sequential languages (e.g. C) to processors with multimedia extensions and multimedia-specific embedded microprocessors is an open issue. Image processing algorithms are inherently with sub-word parallelism (SWP) But current compilers are not able to exploit it by locating SWP within a basic block. This paper proposes a program representation and pattern-matching approach for generating an explicit SWP specification from sequential source code. The representation is based on an extension of the multidimensional synchronous dataflow (MDSDF) model of computation. For both the compiler and source programs should not be user-modified, we extend compiler's functionality by adding a specialized pattern-library. After data-flow and control-flow analysis with pattern matching, the generated SWFG (Sub-Word Flow Graph) can be used as an intermediate representation for the next step of compiler for SWP instruction selection and code generation.