GPGPU-based Gaussian Filtering for Surface Metrological Data Processing

Yang Su, Zhijie Xu, Xiangqian Jiang
<span title="">2008</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/oeaspgef5zdw7n2p4lkyxz33je" style="color: black;">2008 12th International Conference Information Visualisation</a> </i> &nbsp;
I Acknowledgments I would like to thank the School of Computing and Engineering at the University of Huddersfield for providing this great opportunity of study and facilitating me throughout this project. I wish to thank my colleagues at the Computer Graphics, Imaging and Vision (CGIV) Research Group and the Centre of Precision Technology within the University of Huddersfield for their continuous and consistent help and support to the project and myself. First and foremost, I would like to
more &raquo; ... ss my sincere gratitude to my director of studies, Dr Zhijie Xu, for his exceptional support and guidance throughout the project. Having Dr Xu as an adviser has been an amazing experience. He was willing to take a chance on my research from the beginning, and has always pushed me to fill in that one last detail to elevate the level of my thinking and my work. Great appreciation also goes to my second supervisor, professor Xiangqian Jiang, whose help and support has been of significant benefit to me during the project. A great deal of consideration and thanks must go to my family. My parents, ChengXiang and Sufen Su, continue to be my role models for living life with passion, creativity, and hard work. More than anyone else, however, I want to thank my wife, Li Ma, and son, Jiayao Su, for their patience and support throughout this very long journey, at least, that is how I felt. They have sacrificed many days without me, yet all of this would be for nothing without them. ii Abstract Arguably, modern graphics processing units (GPU) are the first commodity, and desktop parallel processor. Although GPU programming was originated from the interactive rendering in graphical applications such as computer games, researchers in the field of general purpose computation on GPU (GPGPU) are showing that the power, ubiquity and low cost of GPUs makes them an ideal alternative platform for high-performance computing. This has resulted in the extensive exploration in using the GPU to accelerate general-purpose computations in many engineering and mathematical domains outside of graphics. However, limited to the development complexity caused by the graphics-oriented concepts and development tools for GPU-programming, GPGPU has mainly been discussed in the academic domain so far and has not yet fully fulfilled its promises in the real world. This thesis aims at exploiting GPGPU in the practical engineering domain and presented a novel contribution to GPGPU-driven linear time invariant (LTI) systems that are employed by the signal processing techniques in stylus-based or optical-based surface metrology and data processing. The core contributions that have been achieved in this project can be summarized as follow. Firstly, a thorough survey of the state-of-the-art of GPGPU applications and their development approaches has been carried out in this thesis. In addition, the category of parallel architecture pattern that the GPGPU belongs to has been specified, which formed the foundation of the GPGPU programming framework design in the thesis. Following this specification, a GPGPU programming framework is deduced as a general guideline to the various GPGPU programming models that are applied to a large diversity of algorithms in scientific computing and engineering applications. Considering the evolution of GPU's hardware architecture, the proposed frameworks cover through the transition of graphics-originated concepts for GPGPU programming based on legacy GPUs and the abstraction of stream processing pattern represented by the compute unified device architecture (CUDA) in which GPU is considered as iii not only a graphics device but a streaming coprocessor of CPU. Secondly, the proposed GPGPU programming framework are applied to the practical engineering applications, namely, the surface metrological data processing and image processing, to generate the programming models that aim to carry out parallel computing for the corresponding algorithms. The acceleration performance of these models are evaluated in terms of the speed-up factor and the data accuracy, which enabled the generation of quantifiable benchmarks for evaluating consumer-grade parallel processors. It shows that the GPGPU applications outperform the CPU solutions by up to 20 times without significant loss of data accuracy and any noticeable increase in source code complexity, which further validates the effectiveness of the proposed GPGPU general programming framework. Thirdly, this thesis devised methods for carrying out result visualization directly on GPU by storing processed data in local GPU memory through making use of GPU's rendering device features to achieve realtime interactions. The algorithms employed in this thesis included various filtering techniques, discrete wavelet transform, and the fast Fourier Transform which cover the common operations implemented in most LTI systems in spatial and frequency domains. Considering the employed GPUs' hardware designs, especially the structure of the rendering pipelines, and the characteristics of the algorithms, the series of proposed GPGPU programming models have proven its feasibility, practicality, and robustness in real engineering applications. The developed GPGPU programming framework as well as the programming models are anticipated to be adaptable for future consumer-level computing devices and other computational demanding applications. In addition, it is envisaged that the devised principles and methods in the framework design are likely to have significant benefits outside the sphere of surface metrology. iv
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/iv.2008.14">doi:10.1109/iv.2008.14</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/iv/SuXJ08.html">dblp:conf/iv/SuXJ08</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/lpagxjxstjbj5lcdumztlpgolu">fatcat:lpagxjxstjbj5lcdumztlpgolu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170929032252/https://core.ac.uk/download/pdf/1651709.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e7/f4/e7f432e9175de47e7e6b1b97f01b936d75342d47.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/iv.2008.14"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>