• May 27, 2016 News!The submission for Special Issue is officially open now!   [Click]
  • May 03, 2016 News!Vol.6, No.6 has been indexed by EI (Inspec).   [Click]
  • Mar 17, 2017 News!Vol.9, No.2 has been published with online version. 13 peer reviewed articles from 4 specific areas are published in this issue.   [Click]
General Information
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2016 Vol.8(3): 218-222 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2016.V8.1047

An SIMD Code Generation Technology for Indirect Array

Pengyuan Li, Rongcai Zhao, Qinghua Zhang, and Lin Han
Abstract—Due to disjoint memory references and non-aligned memory references, existing SIMD compilers can’t vectorize loops containing indirect array utilizing SIMD (single instruction multiple data) instructions. However, addressing this problem is inevitable, since many important applications extensively use this program pattern to reduce memory and computation requirement. In this paper, we propose a new efficient code generation technique for indirect array. For an irregular indirect array access, we adopt two separately registers to store the array base and the index address. It significantly contributes to the performance improvement by vectorizing more loops and reducing the overheads. We also developed this method in our auto-vectorization compiler SW-VEC. The experimental results show that the proposed method can translate applications within direct array access into high-performance targeted vectorized codes, thereby advancing the execution efficiency adequately.

Index Terms—Code generation, indirect array, vectorization.

The authors are with State Key Laboratory of Mathematical Engineering and Advanced Computing, China (email: {pengyuan_li, pengyuan_li, strollerlin}@163.com, rczhao126@126.com).


Cite:Pengyuan Li, Rongcai Zhao, Qinghua Zhang, and Lin Han, "An SIMD Code Generation Technology for Indirect Array," International Journal of Computer Theory and Engineering vol. 8, no. 3, pp. 218-222, 2016.

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com