• Jun 14, 2017 News!Vol.8, No.5 has been indexed by EI (Inspec).   [Click]
  • Nov 09, 2017 News!Vol.9, No.5 has been published with online version. 16 peer reviewed articles from 11 specific areas are published in this issue.   [Click]
  • Jul 19, 2017 News!Vol.9, No.4 has been published with online version. 16 peer reviewed articles from 16 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
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).

[PDF]

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