学位論文

GPGPUに対する理論モデル

jpn

2013-03-24

Not Applicable (or Unknown)

2013-03-24

修士(工学)

工学研究科情報電子工学専攻; 指導教授: 和田幸一

This thesis proposes a new theoretical model for GPGPUs(General Purpose on GPUs), which are designed for general purpose computing by using a specialized processing unit to accelerate computation for building and manipulating images. Unlike PRAMs(Parallel Random Access Machines), which are typical theoretical models for parallel computers, Several characteristics of GPGPU, such as bank conflicts of the shared memory access and the coalescing of the global memory are taken into account in our model. We propose two variants of GPGPU models and verify the feasibility of our models using implementation of some parallel sorting algorithm.

Thesis