MacroSS
Amir H. Hormati, Yoonseo Choi, Mark Woh et al. · ACM SIGARCH Computer Architecture News · 2010
SIMD (Single Instruction, Multiple Data) engines are an essential part of the processors in various computing markets, from servers to the embedded domain. Although SIMD-enabled architectures have the capability of boosting the performance of many application domains by exploiting data-level parallelism, it is very challenging for compilers and also programmers to identify and transform parts of a program that will benefit from a particular SIMD engine. The focus of this paper is on the problem of SIMDization for the growing application domain of streaming. Streaming applications are an ideal solution for targeting multi-core architectures, such as shared/distributed memory systems, tiled architectures, and single-core systems. Since these architectures, in most cases, provide SIMD acceleration units as well, it is highly beneficial to generate SIMD code from streaming programs. Specifically, we introduce MacroSS, which is capable of performing macro-SIMDization on high-level streaming graphs. Macro-SIMDization uses high-level information such as execution rates of actors and communication patterns between them to transform the graph structure, vectorize actors of a streaming program, and generate intermediate code. We also propose low-overhead architectural modifications that accelerate shuffling of data elements between the scalar and vectorized parts of a streaming program. Our experiments show that MacroSS is capable of generating code that, on average, outperforms scalar code compiled with the current state-of-art auto-vectorizing compilers by 54%. Using the low-overhead data shuffling hardware, performance is improved by an additional 8% with less than 1% area overhead.
Cited by 25 works. doi:10.1145/1735970.1736053
Authors
References
- Brook for GPUs
- Automatic translation of FORTRAN programs to vector form
- Synchronous data flow
- PFC: A Program to Convert Fortran to Parallel Form
- Larrabee
- StreamIt: A Language for Streaming Applications
- Optimizing Compilers for Modern Architectures: A Dependence-based Approach
- ARM Architecture Reference Manual
- Exploiting superword level parallelism with multimedia instruction sets
- A stream compiler for communication-exposed architectures