Generation of permutations for SIMD processors

Short vector (SIMD) instructions are useful in signal processing, multimedia, and scientific applications. They offer higher performance, lower energy consumption, and better resource utilization. However, compilers still do not have good support for SIMD instructions, and often the code has to be written manually in assembly language or using compiler builtin functions. Also, in some applications, higher parallelism could be achieved if compilers inserted permutation instructions that reorder the data in registers. In this paper we describe how we create SIMD instructions from regular code, and determine ordering of individual operations in the SIMD instructions to minimize the number of permutation instructions. Individual memory operations are grouped into SIMD operations based on their effective addresses. The SIMD data flow graph is then constructed by following data dependences from SIMD memory operations. Then, the orderings of operations are propagated from SIMD memory opera...

• Type: Conference
• Year: 2005
• Where: LCTRTS
• Authors: Alexei Kudriavtsev, Peter M. Kogge
• Keywords: LCTRTS 2005, SIMD, SIMD Instructions, SIMD Memory Operations, Software Engineering