↓ Skip to main content
Subhrajit Das
  1. Projects/

Accelerating Large Integer Arithmetic with Parallel Addition, Subtraction, and Vedic-Based Multiplication Using AVX512

CPU Parallelism SIMD Large-Number Arithmetic Scientific Computing

M.Tech. Thesis Work, Thesis PDF

Advisor: Prof. Abhishek Bichhawat, Co-advisor: Prof. Yuvraj Patel (The University of Edinburgh)

  • Designed high-performance faster data-parallel algorithms for large integer addition and subtraction using AVX512 for most cases.
  • Achieved average execution-time speedup of 2.06x for addition and 2.32x for subtraction (up to 131k bits) compared to the GNU Multiple-Precision Arithmetic Library (GMP).
  • Designed a faster Vedic-based multiplication algorithm for large integers using AVX512-IFMA for 256-bit operands, with execution-time speedup of 1.83x compared to the GMP library.
  • Additionally, designed approximate variants of the proposed algorithms for large integer addition and multiplication, achieving average execution-time speedup of 2.52x and 2.80x, respectively, compared to GMP.