Accelerating Fourier and Number Theoretic Transforms using Tensor Cores and Warp Shuffles

The discrete Fourier transform (DFT) and its specialized case, the number theoretic transform (NTT), are two important mathematical tools having applications in several areas of science and engineering. However, despite their usefulness and utility, their adoption continues to be a challenge as comp...

Full description

Bibliographic Details

Published in:	2021 30th International Conference on Parallel Architectures and Compilation Techniques (PACT) pp. 345 - 355
Main Authors:	Durrani, Sultan, Chughtai, Muhammad Saad, Hidayetoglu, Mert, Tahir, Rashid, Dakkak, Abdul, Rauchwerger, Lawrence, Zaffar, Fareed, Hwu, Wen-mei
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01.09.2021
Subjects:	cyphertext DFT Discrete Fourier transforms FFT GPU Graphics processing units homomorphic encryption Instruction sets NTT Parallel architectures Tensor Cores Tensors Transforms
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!