GPU Computing with Applications in Digital Logic
Dept. of Signal Processing, Tampere University of Technology, Tampere, Finland
Tampere International Center for Digital Signal Processing, TICSP series 62, 2012
@book{astola2012gpu,
title={GPU Computing with Applications in Digital Logic},
author={Astola, Jaako and Kameyama, Michitaka and Lukac, Martin and Stankovic, Radomir S.},
year={2012}
}
After the opening of the graphics processing unit (GPU) for general purpose computations, an entirely new computing model has emerged providing a temporary break in the endless race for even faster and more powerful computing methods and devices. Since it originated in hardware primarily intended to implement highly demanding computations in computer graphics essentially based on vector-matrix operations, GPUs are well suited for many tasks in signal processing, including the processing of binary and multiple-valued sequences as mathematical models of logic signals used in binary and multiple-valued switching theory and related applications. This monograph is devoted to the applications of GPU computing in these areas. The introductory chapter, Chapter 1, presents a short review of the foundations of the GPU architecture and related programming frameworks, hopefully providing a necessary background for the understanding of the presentations in forthcoming chapters. Chapter 2 is devoted to the problems of the implementation of fast (FFT-like) computing algorithms for spectral transforms used in switching theory and logic design. Chapter 3 explores the possibilities for the parallelization of computations required in solving the unate covering problem of Boolean functions. Chapters 4 and 5 are devoted to the application of GPUs in quantum circuit representation and synthesis. The GPU acceleration methods in matrix representations of quantum circuits for the efficient synthesis of these circuits are the main subject of the Chapter 4. Chapter 5 discusses the GPU acceleration of methods for the synthesis of ternary quantum circuits using Hasse diagrams and genetic algorithms. The concluding chapter, Chapter 6, is a review of miscellaneous applications of GPU computing in different areas of signal processing in a general sense. We thank all the authors for their contributions to this publication and we hope it will serve its purpose in providing further ways for various applications of GPU computing in digital logic and related areas.
December 10, 2012 by hgpu
