English
Related papers

Related papers: Wafer-Scale Fast Fourier Transforms

200 papers

We present the Fourier-Invertible Neural Encoder (FINE), a compact and interpretable architecture for dimension reduction in translation-equivariant datasets. FINE integrates reversible filters and monotonic activation functions with a…

Machine Learning · Computer Science 2025-12-02 Anqiao Ouyang , Hongyi Ke , Qi Wang

Shared L1-memory clusters of streamlined instruction processors (processing elements - PEs) are commonly used as building blocks in modern, massively parallel computing architectures (e.g. GP-GPUs). Scaling out these architectures by…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-03 Yichao Zhang , Marco Bertuletti , Chi Zhang , Samuel Riedel , Diyou Shen , Bowen Wang , Alessandro Vanelli-Coralli , Luca Benini

Multi-dimensional discrete Fourier transforms (DFT) are typically decomposed into multiple 1D transforms. Hence, parallel implementations of any multi-dimensional DFT focus on parallelizing within or across the 1D DFT. Existing DFT packages…

Mathematical Software · Computer Science 2019-12-24 Doru Thom Popovici , Martin D. Schatz , Franz Franchetti , Tze Meng Low

We develop the uniform sparse Fast Fourier Transform (usFFT), an efficient, non-intrusive, adaptive algorithm for the solution of elliptic partial differential equations with random coefficients. The algorithm is an adaption of the sparse…

Numerical Analysis · Mathematics 2022-09-05 Lutz Kämmerer , Daniel Potts , Fabian Taubert

In this paper, an optimized efficient VLSI architecture of a pipeline Fast Fourier transform (FFT) processor capable of producing the reverse output order sequence is presented. Paper presents Radix-2 multipath delay architecture for FFT…

Hardware Architecture · Computer Science 2017-07-07 Tanaji U. Kamble , B. G. Patil , Rakhee S. Bhojakar

Parameter-efficient fine-tuning (PEFT) is an effective methodology to unleash the potential of large foundation models in novel scenarios with limited training data. In the computer vision community, PEFT has shown effectiveness in image…

Computer Vision and Pattern Recognition · Computer Science 2024-03-29 Zelin Peng , Zhengqin Xu , Zhilin Zeng , Lingxi Xie , Qi Tian , Wei Shen

This short report describes the scaling, up to 1024 software processes and hardware cores, of a distributed simulator of plastic spiking neural networks. A previous report demonstrated good scalability of the simulator up to 128 processes.…

Neuromorphic computing architectures enable the dense co-location of memory and processing elements within a single circuit. This co-location removes the communication bottleneck of transferring data between separate memory and computing…

Convolutional neural networks are paramount in image and signal processing including the relevant classification and training tasks alike and constitute for the majority of machine learning compute demand today. With convolution operations…

Computing the Sparse Fast Fourier Transform(sFFT) of a K-sparse signal of size N has emerged as a critical topic for a long time. There are mainly two stages in the sFFT: frequency bucketization and spectrum reconstruction. Frequency…

Signal Processing · Electrical Eng. & Systems 2020-11-12 Bin Li , Zhikang Jiang , Jie Chen

Reducing communication overhead in federated learning (FL) is challenging but crucial for large-scale distributed privacy-preserving machine learning. While methods utilizing sparsification or others can largely lower the communication…

Machine Learning · Computer Science 2023-03-21 Yuhao Zhou , Mingjia Shi , Yuanxi Li , Qing Ye , Yanan Sun , Jiancheng Lv

Emerging AI accelerators increasingly adopt wafer-scale manufacturing technologies, integrating hundreds of thousands of AI cores in a mesh architecture with large distributed on-chip memory (tens of GB in total) and ultra-high on-chip…

Machine Learning · Computer Science 2025-06-02 Congjie He , Yeqi Huang , Pei Mu , Ziming Miao , Jilong Xue , Lingxiao Ma , Fan Yang , Luo Mai

We consider the well-studied Sparse Fourier transform problem, where one aims to quickly recover an approximately Fourier $k$-sparse vector $\widehat{x} \in \mathbb{C}^{n^d}$ from observing its time domain representation $x$. In the exact…

Data Structures and Algorithms · Computer Science 2023-01-24 Karl Bringmann , Michael Kapralov , Mikhail Makarov , Vasileios Nakos , Amir Yagudin , Amir Zandieh

Maximal Clique Enumeration (MCE) is a fundamental graph mining problem, and is useful as a primitive in identifying dense structures in a graph. Due to the high computational cost of MCE, parallel methods are imperative for dealing with…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-31 Apurba Das , Seyed-Vahid Sanei-Mehri , Srikanta Tirthapura

Multi-channel keyword spotting (KWS) has become crucial for voice-based applications in edge environments. However, its substantial computational and energy requirements pose significant challenges. We introduce ASAP-FE (Agile…

Audio and Speech Processing · Electrical Eng. & Systems 2025-12-17 Jongin Choi , Jina Park , Woojoo Lee , Jae-Jin Lee , Massoud Pedram

Millimeter wave communications require multibeam beamforming in order to utilize wireless channels that suffer from obstructions, path loss, and multi-path effects. Digital multibeam beamforming has maximum degrees of freedom compared to…

Fractional Fourier transform and chaos functions play a key role in many of encryption-decryption algorithms. In this work performance of image encryption-decryption algorithms is quantified and compared using the computation time i.e. the…

Cryptography and Security · Computer Science 2014-01-24 Prerana Sharma

Recent advances in three-dimensional laser writing have enabled direct nanostructuring deep within silicon, unlocking a volumetric design space previously inaccessible to surface-bound nanophotonic devices. Here, we introduce subwavelength…

Optics · Physics 2025-07-29 Mehmet Bütün , Alperen Saltik , Onur Tokel

We propose non-volatile memory (NVM) designs based on Piezoelectric Strain FET (PeFET) utilizing a piezoelectric/ferroelectric (PE/FE such as PZT) coupled with 2D Transition Metal Dichalcogenide (2D-TMD such as MoS2) transistor. The…

Emerging Technologies · Computer Science 2023-06-07 Niharika Thakuria , Reena Elangovan , Anand Raghunathan , Sumeet K. Gupta

Two-dimensional Fourier transform plays a significant role in a variety of image processing problems, such as medical image processing, digital holography, correlation pattern recognition, hybrid digital optical processing, optical…

Hardware Architecture · Computer Science 2018-10-17 Atin Mukherjee , Debesh Choudhury