Fast Multiple Montgomery Multiplications Using Intel AVX-512IFMA Instructions

被引：1

作者：

Takahashi, Daisuke ^{[1
]}

机构：

[1] Univ Tsukuba, Ctr Computat Sci, 1-1-1 Tennodai, Tsukuba, Ibaraki 3058577, Japan

来源：

COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2020, PT V | 2020年 / 12253卷

关键词：

Modular multiplication; Montgomery multiplication; Intel AVX-512IFMA instructions;

D O I：

10.1007/978-3-030-58814-4_52

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper, we propose a fast implementation of multiple Montgomery multiplications using Intel AVX-512IFMA (Integer Fused Multiply-Add) instructions. The proposed implementation is based on a modified Montgomery multiplication. For Montgomery multiplication operands with 52 bits or fewer, the proposed implementation using Intel AVX-512IFMA instructions is up to approximately 12.22 and 4.30 times faster than the implementations using Intel 64 and Intel AVX-512F (Foundation) instructions on an Intel Core i3-8121U processor, respectively.

引用

页码：655 / 663

页数：9

共 19 条

[1] Accelerating Large Integer Multiplication Using Intel AVX-512IFMA
Edamatsu, Takuya
Takahashi, Daisuke
ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING (ICA3PP 2019), PT I, 2020, 11944 : 60 - 74
[2] Fast Multiple-Precision Integer Division Using Intel AVX-512
Edamatsu, Takuya
Takahashi, Daisuke
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2023, 11 (01) : 224 - 236
[3] Acceleration of Large Integer Multiplication with Intel AVX-512 Instructions
Edamatsu, Takuya
Takahashi, Daisuke
IEEE 20TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS / IEEE 16TH INTERNATIONAL CONFERENCE ON SMART CITY / IEEE 4TH INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2018, : 211 - 218
[4] An Implementation of Parallel Number-Theoretic Transform Using Intel AVX-512 Instructions
Takahashi, Daisuke
COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING (CASC 2022), 2022, 13366 : 318 - 332
[5] String searching with mismatches using AVX2 and AVX-512 instructions
Chhabra, Tamanna
Ghuman, Sukhpal Singh
Tarhio, Jorma
INFORMATION PROCESSING LETTERS, 2025, 189
[6] Hadamard Transform Improvement for HEVC using Intel AVX-512
Sing, Jackson Teh Ka
Sheikh, Usman Ullah
Mokji, Musa
Alias, N. Ezaila
2019 IEEE 9TH SYMPOSIUM ON COMPUTER APPLICATIONS & INDUSTRIAL ELECTRONICS (ISCAIE), 2019, : 310 - 315
[7] Fast Quicksort Implementation Using AVX Instructions
Gueron, Shay
Krasnov, Vlad
COMPUTER JOURNAL, 2016, 59 (01): : 83 - 90
[8] Vectorization of Flat Loops of Arbitrary Structure Using Instructions AVX-512
G. I. Savin
B. M. Shabanov
A. A. Rybakov
S. S. Shumilin
Lobachevskii Journal of Mathematics, 2020, 41 : 2575 - 2592
[9] Vectorization of Flat Loops of Arbitrary Structure Using Instructions AVX-512
Savin, G. I.
Shabanov, B. M.
Rybakov, A. A.
Shumilin, S. S.
LOBACHEVSKII JOURNAL OF MATHEMATICS, 2020, 41 (12) : 2575 - 2592
[10] Performance Evaluation of Matrix-Matrix Multiplications Using Intel's Advanced Vector Extensions (AVX)
Hassana, Somaia Awad
Hemeida, A. M.
Mahmoud, Mountasser M. M.
MICROPROCESSORS AND MICROSYSTEMS, 2016, 47 : 369 - 374

← 1 2 →