Home

Parallel algorithm design and implementation of regular/irregular problems: an in-depth performance study on graphics processing units

Show simple item record

dc.contributor.supervisor Thulasiraman, Parimala (Computer Science) en_US
dc.contributor.author Solomon, Steven
dc.date.accessioned 2012-01-17T00:17:36Z
dc.date.available 2012-01-17T00:17:36Z
dc.date.issued 2012-01-16
dc.identifier.uri http://hdl.handle.net/1993/5098
dc.description.abstract Recently, interest in the Graphics Processing Unit (GPU) for general purpose parallel applications development and research has grown. Much of the current research on the GPU focuses on the acceleration of regular problems, as irregular problems typically do not provide the same level of performance on the hardware. We explore the potential of the GPU by investigating four problems on the GPU with regular and/or irregular properties: lookback option pricing (regular), single-source shortest path (irregular), maximum flow (irregular), and the task matching problem using multi-swarm particle swarm optimization (regular with elements of irregularity). We investigate the design, implementation, optimization, and performance of these algorithms on the GPU, and compare the results. Our results show that the regular problem achieves greater performance and requires less development effort than the irregular problems. However, we find the GPU to still be capable of providing high levels of acceleration for irregular problems. en_US
dc.rights info:eu-repo/semantics/openAccess
dc.subject Parallel Computing en_US
dc.subject GPU en_US
dc.subject CUDA en_US
dc.subject Combinatorial Optimization en_US
dc.subject Regular/Irregular Problems en_US
dc.subject Option Pricing en_US
dc.subject Particle Swarm Optimization en_US
dc.title Parallel algorithm design and implementation of regular/irregular problems: an in-depth performance study on graphics processing units en_US
dc.type info:eu-repo/semantics/masterThesis
dc.degree.discipline Computer Science en_US
dc.contributor.examiningcommittee Domaratzki, Michael (Computer Science) Lui, Shaun (Mathematics) en_US
dc.degree.level Master of Science (M.Sc.) en_US
dc.description.note February 2012 en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

View Statistics