• Home
  • Search
  • Efficient SIMD code generation for irregular kernels
  • Cite Icon38
  • https://doi.org/10.1145/2145816.2145824Copy DOI Icon

Efficient SIMD code generation for irregular kernels

  • Feb 25, 2012
  • Seonggun Kim +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Array indirection causes several challenges for compilers to utilize single instruction, multiple data (SIMD) instructions. Disjoint memory references, arbitrarily misaligned memory references, and dependence cycles in loops are main challenges to handle for SIMD compilers. Due to those challenges, existing SIMD compilers have excluded loops with array indirection from their candidate loops for SIMD vectorization. However, addressing those challenges is inevitable, since many important compute-intensive applications extensively use array indirection to reduce memory and computation requirements. In this work, we propose a method to generate efficient SIMD code for loops containing indirected memory references. We extract both inter- and intra-iteration parallelism, taking data reorganization overhead into consideration. We also optimally place data reorganization code in order to amortize the reorganization overhead through the performance gain of SIMD vectorization. Experiments on four array indirection kernels, which are extracted from real-world scientific applications, show that our proposed method effectively generates SIMD code for irregular kernels with array indirection. Compared to the existing SIMD vectorization methods, our proposed method significantly improves the performance of irregular kernels by 91%, on average.

Similar Papers
  • Research Article
  • Citations17

Efficient SIMD code generation for irregular kernels

  • Feb 25, 2012
  • ACM SIGPLAN Notices
  • Seonggun Kim +1
  • Research Article
  • Citations5

On the use of a SIMD vector extension for the fast evaluation of Boundary Element Method coefficients

  • Nov 08, 2009
  • Advances in Engineering Software
  • Umberto Iemma
  • Research Article
  • Citations2

Exploiting SIMD-Ified Bit-Parallelism for High-Performance Complex Event Matching

  • Feb 01, 2026
  • IEEE Transactions on Knowledge and Data Engineering
  • Tao Qiu +5
  • PDF
  • Conference Article
  • Citations41

VeGen: a vectorizer generator for SIMD and beyond

  • Apr 17, 2021
  • Yishen Chen +3
  • Conference Article
  • Citations14

SIMD intrinsics on managed language runtimes

  • Feb 24, 2018
  • Alen Stojanov +3
  • Conference Article
  • Citations3

On the scalability of SIMD processing for software defined radio algorithms

  • Jul 01, 2010
  • Peter Westermann +1
  • Research Article
  • Citations1

Single instruction multiple data code auto generation for a very long instruction words digital signal processor in sensor‐based systems

  • Jun 01, 2013
  • IET Wireless Sensor Systems
  • Xu Yang +4
  • Conference Article
  • Citations6

Customized SIMD unit synthesis for system on programmable chip

  • Jan 01, 2006
  • Muhammad Omer Cheema +1
  • Conference Article
  • Citations104

From SODA to scotch: The evolution of a wireless baseband processor

  • Nov 01, 2008
  • Mark Woh +10
  • Book Chapter

Performance Analysis of Existing SIMD Architectures

  • Jan 01, 2019
  • Chao Cui +2
  • Conference Article

A massively parallel SIMD framework for fast 3D microwave tomography

  • Sep 01, 2017
  • A Shahzad +4
  • Conference Article
  • Citations39

Introducing Control Flow into Vectorized Code

  • Sep 15, 2007
  • Jaewook Shin
  • Conference Article
  • Citations1

Optimizing Bandwidth Constraint through Register Interconnection for Stream Processors

  • Sep 15, 2007
  • Weihua Zhang +3
  • Research Article
  • Citations11

A Low-Energy Wide SIMD Architecture with Explicit Datapath

  • Sep 16, 2014
  • Journal of Signal Processing Systems
  • Luc Waeijen +3
  • Conference Article
  • Citations8

Design and simulation of 5G massive MIMO kernel algorithm on SIMD vector processor

  • Jan 01, 2018
  • Sadineni Sivakrishna +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.