• Home
  • Search
  • SIMD code generation in data-parallel programming
  • Cite Icon3
  • https://doi.org/10.22028/d291-25954Copy DOI Icon

SIMD code generation in data-parallel programming

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Today';s desktop PCs feature a variety of parallel processing units. Developing applications that exploit this parallelism is a demanding task, and a programmer has to obtain detailed knowledge about the hardware for efficient implementation. CGiS is a data-parallel programming language providing a unified abstraction for two parallel processing units: graphics processing units (GPUs) and the vector processing units of CPUs. The CGiS compiler framework fully virtualizes the differences in capability and accessibility by mapping an abstract data-parallel programming model on those targets. The applicability of CGiS for GPUs has been shown in previous work; this work focuses on applying the abstract programming model of CGiS to CPUs with SIMD (Single Instruction Multiple Data) instruction sets. We have identified, adapted and implemented a set of program analyses to expose and access the available parallelism. The code generation phase is based on selected optimization algorithms tailored to SIMD code generation. Via code generation profiles, it is possible to adapt the code generation strategy to different target architectures. To assess the effectiveness of our approach, we have implemented backends for the two most widespread SIMD instruction sets, namely Intel';s Streaming SIMD Extensions and Freescale';s AltiVec. Additionally, we integrated a prototypical backend for the Cell Broadband Engine as an example for a multi-core architecture. Our experimental results show excellent average performance gains by a factor of 3 compared to standard scalar C++ implementations and underline the viability of this approach: real-world applications can be implemented easily with CGiS and result in efficient code.

Similar Papers
  • Research Article
  • Citations49

A Review of SIMD Multimedia Extensions and their Usage in Scientific and Engineering Applications

  • Jan 19, 2008
  • The Computer Journal
  • M Hassaballah +2
  • Research Article
  • Citations2

Color signal processing technique for single-chip CCD cameras that employ CPUs with SIMD instruction sets

  • May 01, 2000
  • IEEE Transactions on Consumer Electronics
  • T Toi
  • Research Article
  • Citations56

SIMD programming using Intel vector extensions

  • Sep 28, 2019
  • Journal of Parallel and Distributed Computing
  • Hossein Amiri +1
  • Research Article
  • Citations1

Parallelizing Graph Algorithms on GPU for Optimization

  • Jul 28, 2015
  • Figshare
  • Iosr Journals +1
  • Conference Article

Accelerating Random Network Coding using 512-bit SIMD Instructions

  • Oct 01, 2019
  • Seo-Ran Shin +2
  • Research Article
  • Citations4

Embedded GPU and multicore processors for emotional-based mobile robotic agents

  • Jun 12, 2015
  • Future Generation Computer Systems
  • Francisco Almenar +4
  • Conference Article
  • Citations13

A high performance FFT library with single instruction multiple data (SIMD) architecture

  • Sep 01, 2011
  • Wang Xu +2
  • Research Article
  • Citations13

Performance evaluation of implicit and explicit SIMDization

  • Sep 10, 2018
  • Microprocessors and Microsystems
  • Hossein Amiri +3
  • Single Book
  • Citations19

GPGPU Programming for Games and Science

  • Aug 15, 2014
  • David H Eberly
  • Conference Article
  • Citations22

MMX-based DCT and MC algorithms for real-time pure software MPEG decoding

  • Jan 20, 2003
  • Yi-Shin Tung +2
  • Conference Article
  • Citations17

Balancing Scalar and Vector Execution on GPU Architectures

  • May 01, 2016
  • Zhongliang Chen +1
  • Conference Article
  • Citations2

Extending SHAPES for SIMD Architectures

  • Jul 17, 2018
  • Alexandros Tasos +4
  • Conference Article
  • Citations1

Accelerating a Software Defined Satnav Receiver using Multiple Parallel Processing Schemes

  • Feb 13, 2023
  • Proceedings of the Institute of Navigation ... International Technical Meeting/Proceedings of the ... International Technical Meeting of The Institute of Navigation
  • Logan Reich +2
  • Conference Article
  • Citations6

Performance optimization of block matching in 3D echocardiography

  • Sep 01, 2009
  • Gabriel Kiss +3
  • Book Chapter
  • Citations2

Current Trends in Parallel Computation and the Implications for Modeling and Optimization

  • Jan 01, 2009
  • Computer Aided Chemical Engineering
  • John Daniel Siirola
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.