Paper Info
Title
Vector data flow analysis for SIMD optimizations on OpenCL programs
Abstract
Multi-core systems equipped with micro processing units and accelerators such as digital signal processors DSPs and graphics processing units GPUs have become a major trend in processor design in recent years in attempts to meet ever-increasing application performance requirements. Open Computing Language OpenCL is one of the programming languages that include new extensions proposed to exploit the computing power of these kinds of processors. Among the newly extended language features, the single-instruction multiple-data SIMD linguistics and vector types are added to OpenCL to exploit hardware features of the accelerators. The addition makes it necessary to consider how traditional compiler data flow analysis can be adopted to meet the optimization requirements of vector linguistics. In this paper, we propose a calculus framework to support the data flow analysis of vector constructs for OpenCL programs that compilers can use to perform SIMD optimizations. We model OpenCL vector operations as data access functions in the style of mathematical functions. We then show that the data flow analysis for OpenCL vector linguistics can be performed based on the data access functions. Based on the information gathered from data flow analysis, we illustrate a set of SIMD optimizations on OpenCL programs. The experimental results incorporating our calculus and our proposed compiler optimizations show that the proposed SIMD optimizations can provide average performance improvements of 22% on x86 CPUs and 4% on advanced micro devices GPUs. For the selected 15 benchmarks, 11 of them are improved on x86 CPUs, and six of them are improved on advanced micro devices GPUs. The proposed framework has the potential to be used to construct other SIMD optimizations on OpenCL programs. Copyright © 2015 John Wiley & Sons, Ltd.
Year
DOI
Venue
2016
10.1002/cpe.3714
Concurrency and Computation: Practice and Experience
Keywords
Field
DocType
data flow analysis
x86,Digital signal processor,Computer science,Parallel computing,SIMD,Data-flow analysis,Optimizing compiler,Compiler,Processor design,Data access
Journal
Volume
Issue
ISSN
28
5
1532-0626
Citations 
PageRank 
References 
1
0.39
14
Authors
2
Name
Order
Citations
PageRank
Yu-Te Lin161.90
Jenq Kuen Lee245948.71