Date of Award
1-1-2009
Degree Name
Master of Science
Department
Computer Science
First Advisor
Wainer, Michael
Abstract
Current Graphics Processing Units (GPUs) provide programmable vertex and fragment processing circuitry, which has attracted considerable attention from researchers seeking to exploit the power of GPUs for general purpose computing. However it should not be forgotten that even the nonprogrammable hardware of a graphics processor has potential to speed up algorithms while maintaining compatibility with many older and lower end GPUs. Here we utilize standard OpenGL functionality, which has been present for many years on most GPUs, to generate dotplots via a non-traditional method. Dotplots, a graph commonly used in genetic data comparisons to identify sequence structure and similarities between sequences, has a computation time that increases rapidly as the length of the input sequences grows. A GPU can be utilized to achieve significant speedup over a purely CPU based algorithm. As sequence size grows so large that the dotplots are forced to be offloaded to a persistent storage device, we find that this advantage is diminished due to a bottleneck arising from the necessary manipulation and transfer of the generated data. We also consider and discuss coping strategies and consider future possibilities to surmount this problem.
Access
This thesis is only available for download to the SIUC community. Current SIUC affiliates may also access this paper off campus by searching Dissertations & Theses @ Southern Illinois University Carbondale from ProQuest. Others should contact the interlibrary loan department of your local library or contact ProQuest's Dissertation Express service.