Title
Improving superword level parallelism support in modern compilers
Abstract
Multimedia vector instruction sets are becoming ubiquitous in most of the embedded systems used for multimedia, networking and communications. However, current compiler technology do not allow for an efficient exploitation of the inherent data parallelism available in many signal processing and multimedia applications. In this paper, we have explored the automatic vectorization of embedded applications. In particular, we have focused on algorithms in which the same computations are applied over a set of signals that are being processed simultaneously. Usually this set of signals is represented as a 2D array in which each row is an input signal that has to be filtered in some way. A motivating example, inspired by VoIP processing, illustrates that state-of-the-art vectorizing compilers inefficiently exploit the data parallelism inherent to this kind of applications. One of the main reasons behind this, is that they present inner loops that carry all the dependencies and external loops with strided memory accesses.We propose a modification of the Superword Level Parallelism (SLP) compiler, proposed in [9], that tries to overcome these problems. Experimental results show that our approach clearly outperforms commercial compilers.
Year
DOI
Venue
2005
10.1145/1084834.1084909
CODES+ISSS
Keywords
Field
DocType
improving superword level parallelism,multimedia application,modern compiler,input signal,current compiler technology,multimedia vector instruction set,signal processing,inherent data,embedded application,commercial compiler,voip processing,embedded system,parallel processing,pervasive computing,microelectronics,fir,finite impulse response filter
Instruction-level parallelism,Signal processing,Instruction set,Computer science,Task parallelism,Parallel computing,Vectorization (mathematics),Compiler,Real-time computing,Data parallelism,Superword Level Parallelism
Conference
ISBN
Citations 
PageRank 
1-59593-161-9
9
0.72
References 
Authors
6
5
Name
Order
Citations
PageRank
Christian Tenllado131721.41
Luis Piñuel215815.16
Manuel Prieto334931.23
Francisco Tirado440432.26
F. Catthoor589783.95