Dramaton: A Near-DRAM Accelerator for Large Number Theoretic Transforms
- 27 March 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Architecture Letters
- Vol. 23 (1) , 108-111
Abstract
With the rising popularity of post-quantum cryptographic schemes, realizing practical implementations for realworld applications is still a major challenge. A major bottleneck in such schemes is the fetching and processing of large polynomials in the Number Theoretic Transform (NTT), which makes non Von Neumann paradigms, such as near-memory processing, a viable option. We, therefore, propose a novel near-DRAM NTT accelerator design, called DRAMATON. Additionally, we introduce a conflict-free mapping algorithm that enables DRAMATON to process large NTTs with minimal hardware overhead using a fixed-permutation network. DRAMATON achieves 5-207× speedup in latency over the state-of-the-art and 97× improvement in EDP over a recent near-memory NTT accelerator.Keywords
This publication has 19 references indexed in Scilit:
- Conceptual Review on Number Theoretic Transform and Comprehensive Review on Its ImplementationsIEEE Access, 2023
- NTT-PIM: Row-Centric Architecture and Mapping for Efficient Number-Theoretic Transform on PIM2023
- A 1ynm 1.25V 8Gb, 16Gb/s/pin GDDR6-based Accelerator-in-Memory supporting 1TFLOPS MAC Operation and Various Activation Functions for Deep-Learning Applications2022
- Efficient number theoretic transform implementation on GPU for homomorphic encryptionThe Journal of Supercomputing, 2021
- High-Speed NTT-based Polynomial Multiplication Accelerator for Post-Quantum Cryptography2021
- Accelerating Number Theoretic Transformations for Bootstrappable Homomorphic Encryption on GPUs2020
- DRAMsim3: A Cycle-Accurate, Thermal-Capable DRAM SimulatorIEEE Computer Architecture Letters, 2020
- 2.3 An Energy-Efficient Configurable Lattice Cryptography Processor for the Quantum-Secure Internet of Things2019
- Scaling equations for the accurate prediction of CMOS device performance from 180 nm to 7 nmIntegration, 2017
- An algorithm for the machine calculation of complex Fourier seriesMathematics of Computation, 1965