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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2021 30th International Conference on Parallel Architectures and Compilation Techniques (PACT) S. 345 - 355
Hauptverfasser:	Durrani, Sultan, Chughtai, Muhammad Saad, Hidayetoglu, Mert, Tahir, Rashid, Dakkak, Abdul, Rauchwerger, Lawrence, Zaffar, Fareed, Hwu, Wen-mei
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 01.09.2021
Schlagworte:	cyphertext DFT Discrete Fourier transforms FFT GPU Graphics processing units homomorphic encryption Instruction sets NTT Parallel architectures Tensor Cores Tensors Transforms
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!