Algorithm acceleration using graphics processors
Date
2007
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Recently graphics processors have been developed that allow programmers to execute small programs on their specialized rendering hardware. Although the original intent of these customizable rendering programs was to manipulate textures and images for gaming purposes, they are becoming more capable at performing general purpose algorithms. This thesis examines different algorithms implemented on a Graphics Processing Unit (GPU). These algorithms include: image processing, cardiac tissue simulation using cellular automata and sparse matrix operations. It was found that all algorithms showed speed improvements using the GPU over the CPU. The greatest speed improvements found were sparse matrix operations, where the GPU performed operations up to 14 times faster than the CPU.
Description
Bibliography: p. 60-62
Some pages are in colour.
Some pages are in colour.
Keywords
Citation
Biffard, R. (2007). Algorithm acceleration using graphics processors (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/1366