Abstract

Graphic Processing Units (GPUs) have been growing more and more popu- lar being used for general purpose computations. GPUs are massively paral- lel processors which make them a much more ideal fit for many algorithms than the CPU is. The drawback to using a GPU to do a computation is that they are much less efficient at running algorithms with more complex con- trol flow. This has led to them being used as part of a heterogeneous system, usually consisting of a CPU and a GPU although other types of processors could be added. Models of GPUs are important in order to determine how well your code will perform on various different GPUs, especially those which the pro- grammer does not have access to. GPU prices range from $100s to $2000s and more, so when designing a system with a particular performance value in mind, it is beneficial to be able to determine which GPU best meets your goal without wasting money on unneeded performance. Current GPU models were either developed for older generations of GPU architectures, they ignore certain costs that are present in the GPU, or when they account for those costs, they do so inaccurately. The big component that is ingored in most of the models investigated is the synchronization cost. This cost arrises when the various threads within the GPU need to share data amongst themselves. In order to ensure that the data shared is accurate, the threads must synchronize so that they have all written to memory before any thread tries to read. It is also the cause of major inaccuracies with the most up to date GPU model found. This thesis aims to understand the factors of the synchronization cost through the use of microbenchmarks. With this understanding the accuracy of the model can be improved.

Library of Congress Subject Headings

Graphics processing units--Costs--Mathematical models; Parallel processing (Electronic computers)

Publication Date

7-1-2013

Document Type

Thesis

Department, Program, or Center

Computer Engineering (KGCOE)

Advisor

Alarcon, Sonia

Comments

Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works in December 2013. Physical copy available from RIT's Wallace Library at T385 .L48 2013

Campus

RIT – Main Campus

Plan Codes

CMPE-MS

Download

Share

COinS