Search Results - "Mathematics of computing Mathematical analysis Numerical analysis Computation of transforms"

Design of an energy-efficient accelerator for training of convolutional neural networks using frequency-domain computation by Jong Hwan Ko, Mudassar, Burhan, Na, Taesik, Mukhopadhyay, Saibal

“…Convolutional neural networks (CNNs) require high computation and memory demand for training. This paper presents the design of a frequency-domain accelerator…”
Get full text

A High-Precision and Low-Cost Approximate Transform Accelerator for Video Coding by Hao, Zhijian, Liu, Jiaming, He, Chenlong, Zheng, Qi, Chen, Shushi, Xu, Jinchang, Hao, Yue, Yan, Xiao, Ma, Xiaohua

“…The introduction of multiple transform types in the Versatile Video Coding (VVC) standard has yielded notable encoding gains but also imposed considerable…”
Get full text

Accelerating Fourier and Number Theoretic Transforms using Tensor Cores and Warp Shuffles by Durrani, Sultan, Chughtai, Muhammad Saad, Hidayetoglu, Mert, Tahir, Rashid, Dakkak, Abdul, Rauchwerger, Lawrence, Zaffar, Fareed, Hwu, Wen-mei

“…The discrete Fourier transform (DFT) and its specialized case, the number theoretic transform (NTT), are two important mathematical tools having applications…”
Get full text

Bitwidth-Optimized Energy-Efficient FFT Design via Scaling Information Propagation by Liu, Xinzhe, Chen, Fupeng, Muhamad, Raees Kizhakkumkara, Blinder, David, Nikolova, Dessislava, Schelkens, Peter, Catthoor, Francky, Ha, Yajun

“…The Fast Fourier Transform (FFT) is an efficient algorithm widely used in digital signal processing to transform between the time domain and the frequency…”
Get full text

A high performance split-radix FFT with constant geometry architecture by Kwong, Joyce, Goel, Manish

“…High performance hardware FFTs have numerous applications in instrumentation and communication systems. This paper describes a new parallel FFT architecture…”
Get full text

A flexible and fast software implementation of the FFT on the BPE platform by Cupaiuolo, Teo, Iacono, Daniele Lo

“…The importance of having an efficient Fast Fourier Transform (FFT) implementation is universally recognized as one of the key enablers for the development of…”
Get full text

Interconnection Networks for Scalable Quantum Computers by Isailovic, Nemanja, Patel, Yatish, Whitney, Mark, Kubiatowicz, John

“…We show that the problem of communication in a quantum computer reduces to constructing reliable quantum channels by distributing high-fidelity EPR pairs. We…”
Get full text

Auto-tuning 3-D FFT library for CUDA GPUs by Nukada, Akira, Matsuoka, Satoshi

“…Existing implementations of FFTs on GPUs are optimized for specific transform sizes like powers of two, and exhibit unstable and peaky performance i.e., do not…”
Get full text

Standby power optimization via transistor sizing and dual threshold voltage assignment by Ketkar, Mahesh, Sapatnekar, Sachin S.

“…This paper presents a novel enumerative approach, with provable and efficient pruning techniques, for dual threshold voltage (Vt) assignment at the transistor…”
Get full text

Exploring irregular time series through non-uniform fast Fourier transform by Song, Jung Heon, de Prado, Marcos López, Simon, Horst D., Wu, Kesheng

“…Most popular analysis tools on time series require the data to be taken at uniform time intervals. However, the real-world time series, such as those from…”
Get full text

FFT program generation for shared memory: SMP and multicore by Franchetti, Franz, Voronenko, Yevgen, Püschel, Markus

“…The chip maker's response to the approaching end of CPU frequency scaling are multicore systems, which offer the same programming paradigm as traditional…”
Get full text

Energy-optimized image communication on resource-constrained sensor platforms by Lee, Dong-U, Kim, Hyungjin, Tu, Steven, Rahimi, Mohammad, Estrin, Deborah, Villasenor, John D.

“…Energy-efficient image communication is one of the most important goals for a large class of current and future sensor network applications. This paper…”
Get full text

A 32x32x32, spatially distributed 3D FFT in four microseconds on Anton by Young, Cliff, Bank, Joseph A., Dror, Ron O., Grossman, J. P., Salmon, John K., Shaw, David E.

“…Anton, a massively parallel special-purpose machine for molecular dynamics simulations, performs a 32x32x32 FFT in 3.7 microseconds and a 64x64x64 FFT in 13.3…”
Get full text

Using Wavelets to Classify Documents by Xexéo, Geraldo, Souza, Jano de, Castro, Patrícia F., Pinheiro, Wallace A.

“…Currently, Fourier and cosine discrete transformations are used to classify documents. This article proposes a new strategy that uses wavelets in the…”
Get full text

Trim Bit Setting of Analog Filters Using Wavelet-Based Supply Current Analysis by Bhunia, Swarup, Raychowdhury, Arijit, Roy, Kaushik

“…Wavelet transform has the property of resolving signal in both time and frequency unlike Fourier transform. In this work, we show that time-domain information…”
Get full text

Architectures and APIs: assessing requirements for delivering FPGA performance to applications by Underwood, Keith D., Hemmert, K. Scott, Ulmer, Craig

“…Reconfigurable computing leveraging field programmable gate arrays (FPGAs) is one of many accelerator technologies that are being investigated for application…”
Get full text

High performance discrete Fourier transforms on graphics processors by Govindaraju, Naga K., Lloyd, Brandon, Dotsenko, Yuri, Smith, Burton, Manferdelli, John

“…We present novel algorithms for computing discrete Fourier transforms with high performance on GPUs. We present hierarchical, mixed radix FFT algorithms for…”
Get full text

Bandwidth intensive 3-D FFT kernel for GPUs using CUDA by Nukada, Akira, Ogata, Yasuhiko, Endo, Toshio, Matsuoka, Satoshi

“…Most GPU performance "hypes" have focused around tightly-coupled applications with small memory bandwidth requirements e.g., N-body, but GPUs are also…”
Get full text

Poster abstract: Ultra wideband biomedical wireless sensor neworks using wavelet lifting for image transmission by Minh-Long Pham, Ramstad, Tor A., Balasingham, Ilangko

“…Image transmission in biomedical wireless sensor networks often requires low complexity, low power consumption with soft real-time constraint. However, the…”
Get full text

Tera-Scalable Algorithms for Variable-Density Elliptic Hydrodynamics with Spectral Accuracy by Cook, Andrew W., Cabot, William H., Williams, Peter L., Miller, Brian J., Supinski, Bronis R. de, Yates, Robert K., Welcome, Michael L.

“…We describe Miranda, a massively parallel spectral/compact solver for variabledensity incompressible flow, including viscosity and species diffusivity effects…”
Get full text