A Fast GPU Algorithm for the Inverse of a Circulant Matrix

Zuo Yong Zheng; Rui Xia Zhang

doi:10.4028/www.scientific.net/AMM.121-126.3755

Paper Titles

A Novel Approach of Detector Generation for Real-Valued Negative Selection Algorithm
p.3736

A Novel Improved Web Structure Mining Algorithm
p.3741

A Novel Method Based on Clustering Algorithm and SVM for Anomaly Intrusion Detection of Wireless Sensor Networks
p.3745

A SMS-Based Real-Time Device Monitoring and Abnormality Recovery System for Computer Rooms
p.3750

A Fast GPU Algorithm for the Inverse of a Circulant Matrix
p.3755

A Study on Optimization of Automotive Suspension Base on PSO-BP Network Algorithm
p.3760

Analytical and FEM Modeling of Electormagnetic Radial Force for Switched Reluctance Motor
p.3765

Dynamic Analysis and Simulation of Virtual Engine
p.3770

Corrosion Resistance of TiN Coating on 304 Steel
p.3779

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 121-126A Fast GPU Algorithm for the Inverse of a...

A Fast GPU Algorithm for the Inverse of a Circulant Matrix

Abstract:

Circulant matrix is a special case of Toeplitz matrix, which is widely used in many domains of specialization, especially in image and digital signal processing. Calculating the inverse of this category of matrices consists of the following three steps: (1) transform the first row vector to frequency space by using DFT; (2) calculate the inverse of each amplitude in the spectrum; (3) apply IDFT to the adjusted spectrum and reconstruct the inverse of the original circulant matrix. This paper implements such a fast algorithm on the GPU, which is proved around five to ten times faster than is executed on the CPU.

You might also be interested in these eBooks

Frontiers of Manufacturing and Design Science II

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 121-126)

Pages:

3755-3759

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.121-126.3755

Citation:

Cite this paper

Online since:

October 2011

Authors:

Zuo Yong Zheng, Rui Xia Zhang

Keywords:

Circulant Matrix, Discrete Fourier Transform, Fragment Shader., GLSL, Graphic Processing Unit (GPU), OpenGL

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] C. Xu and J. L. Prince: Snakes, Shapes, and Gradient Vector Flow. IEEE Transactions on Image Processing Vol. 7 (1998), pp.359-369.

DOI: 10.1109/83.661186

Google Scholar

[2] Z. Xu, K. Zhang and Q. Lu, in: Fast algorithms for Toeplitz matrices, edited by G. Leng, Publishing House of Northwest Industrial University, Xi'an (1999), in Chinese.

Google Scholar

[3] Information on http: /www. opengl. org.

Google Scholar

[4] Information on http: /www. nvidia. com/object/cuda_home_new. html.

Google Scholar

[5] D. Shreiner and the Khronos OpenGL ARB Working Group: OpenGL Programming Guide (Seventh Edition), Addison Wesly Inc., New York (2009).

Google Scholar

[6] Information on http: /www. opengl. org/registry.

Google Scholar

[7] C. F. V. Loan: Introduction to Scientific Computing: A Matrix-Vector Approach Using MATLAB (Second Edition), China Machine Press, Beijing (2005).

Google Scholar

[8] G. Bradski and A. Kaehler: Learning OpenCV: Computer Vision with the OpenCV Library, Tsinghua University Press, Beijing (2009).

Google Scholar