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

Celý popis

Podrobná bibliografie

Vydáno v:	2021 30th International Conference on Parallel Architectures and Compilation Techniques (PACT) s. 345 - 355
Hlavní autoři:	Durrani, Sultan, Chughtai, Muhammad Saad, Hidayetoglu, Mert, Tahir, Rashid, Dakkak, Abdul, Rauchwerger, Lawrence, Zaffar, Fareed, Hwu, Wen-mei
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 01.09.2021
Témata:	cyphertext DFT Discrete Fourier transforms FFT GPU Graphics processing units homomorphic encryption Instruction sets NTT Parallel architectures Tensor Cores Tensors Transforms
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!