• Home
  • Search
  • Fast Multiple-Precision Integer Division Using Intel AVX-512
  • Cite Icon5
  • https://doi.org/10.1109/tetc.2022.3196147Copy DOI Icon

Fast Multiple-Precision Integer Division Using Intel AVX-512

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

This paper reports on the implementation of a large integer division method that uses Intel Advanced Vector Extensions 512 (AVX-512), which is a 512-bit Single Instruction Multiple Data (SIMD) instruction set, and proposes a modification to a conventional division algorithm that makes it more SIMD instruction-friendly. More specifically, we use the Integer Fused Multiply-Add AVX-512 (AVX-512IFMA) subset, which is an instruction set that works well with large integer multiplication, to compute large integer divisions via a multiplication-based approach with a reciprocal. For the division process, we apply the most basic algorithm and divide-and-conquer methods and then use several techniques to compute efficiently with SIMD instructions in our implementation. We then combine these techniques and methods to implement our division function so that it can flexibly handle various sizes. To evaluate the performance of our proposed implementation, we executed our division program and the GNU Multiple Precision Arithmetic Library (GMP) on a Cannon Lake microarchitecture processor. A comparison of the execution times for our division program and GMP with various sizes showed that our method resulted in performance improvements of 25% to 35% on average, thus indicating that SIMD instructions are effective for fast arbitrary precision integer divisions.

Similar Papers
  • Conference Article
  • Citations3

Efficient Large Integer Multiplication with Arm SVE Instructions

  • Feb 27, 2023
  • Takuya Edamatsu +1
  • Research Article
  • Citations20

Efficient SIMD optimization for media processors

  • Apr 01, 2008
  • Journal of Zhejiang University-SCIENCE A
  • Jian-Peng Zhou +1
  • Research Article
  • Citations7

Compiler optimizations for processors with SIMD instructions

  • Sep 12, 2006
  • Software: Practice and Experience
  • Ivan Pryanishnikov +2
  • Conference Article
  • Citations1

Using GPU and SIMD Implementations to Improve Performance of Robotic Emotional Processes

  • Aug 01, 2015
  • Abel Martinez +4
  • Single Report
  • Citations13

Effective Vectorization with OpenMP 4.5

  • Mar 01, 2017
  • Joseph N Huber +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
  • Research Article
  • Citations31

SIMDOM: A framework for SIMD instruction translation and offloading in heterogeneous mobile architectures

  • Mar 26, 2017
  • Transactions on Emerging Telecommunications Technologies
  • Junaid Shuja +6
  • Conference Article
  • Citations2

Fast and Robust Vectorized In-Place Sorting of Primitive Types

  • Jun 01, 2021
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
  • Mark Blacher +2
  • Conference Article
  • Citations4

An efficient high-order masking of AES using SIMD

  • Dec 01, 2015
  • Abdulaziz Miyajan +3
  • Research Article
  • Citations6

Efficient H.264/AVC software CAVLC decoder based on level length extraction

  • Feb 01, 2012
  • IEEE Transactions on Consumer Electronics
  • Naofumi Uchihara +2
  • Research Article
  • Citations3

FastNBL: fast neighbor lists establishment for molecular dynamics simulation based on bitwise operations

  • Apr 29, 2019
  • The Journal of Supercomputing
  • Kun Li +4
  • Conference Article
  • Citations3

Optimization of H.264 encoder using adaptive mode decision and SIMD instructions

  • Jan 01, 2005
  • Yong-Hwan Kim +4
  • Research Article
  • Citations20

A high-performance sorting algorithm for multicore single-instruction multiple-data processors

  • Jul 19, 2011
  • Software: Practice and Experience
  • Hiroshi Inoue +3
  • Conference Article

Accelerating Random Network Coding using 512-bit SIMD Instructions

  • Oct 01, 2019
  • Seo-Ran Shin +2
  • Book Chapter
  • Citations4

Experiments on Speeding Up the Recursive Fast Fourier Transform by Using AVX-512 SIMD Instructions

  • Jan 01, 2023
  • Giacomo Sansone +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.