Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for +publisher:"University of Manitoba" +contributor:("Domaratzki, Michael (Computer Science) Lui, Shaun (Mathematics)"). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


University of Manitoba

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

Degree: Computer Science, 2012, University of Manitoba

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. Advisors/Committee Members: Thulasiraman, Parimala (Computer Science) (supervisor), Domaratzki, Michael (Computer Science) Lui, Shaun (Mathematics) (examiningcommittee).

Subjects/Keywords: Parallel Computing

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Solomon, S. (2012). Parallel algorithm design and implementation of regular/irregular problems: an in-depth performance study on graphics processing units. (Masters Thesis). University of Manitoba. Retrieved from http://hdl.handle.net/1993/5098

Chicago Manual of Style (16th Edition):

Solomon, Steven. “Parallel algorithm design and implementation of regular/irregular problems: an in-depth performance study on graphics processing units.” 2012. Masters Thesis, University of Manitoba. Accessed November 20, 2018. http://hdl.handle.net/1993/5098.

MLA Handbook (7th Edition):

Solomon, Steven. “Parallel algorithm design and implementation of regular/irregular problems: an in-depth performance study on graphics processing units.” 2012. Web. 20 Nov 2018.

Vancouver:

Solomon S. Parallel algorithm design and implementation of regular/irregular problems: an in-depth performance study on graphics processing units. [Internet] [Masters thesis]. University of Manitoba; 2012. [cited 2018 Nov 20]. Available from: http://hdl.handle.net/1993/5098.

Council of Science Editors:

Solomon S. Parallel algorithm design and implementation of regular/irregular problems: an in-depth performance study on graphics processing units. [Masters Thesis]. University of Manitoba; 2012. Available from: http://hdl.handle.net/1993/5098

.