Change search
ReferencesLink to record
Permanent link

Direct link
Testing Complex Data-structures on General Purpose Graphics Processing Units.
Blekinge Institute of Technology, School of Engineering, Department of Interaction and System Design.
2007 (English)Independent thesis Basic level (degree of Bachelor)Student thesisAlternative title
Test av en komplex datastruktur på generella grafikkort. (Swedish)
Abstract [en]

This thesis is about general purpose computing on the graphics processor. The reason why this is important is because of the performance advantages that can be achieved in ordinary applications by using the GPUs programmability and performance. The problem investigated is the use of a complex data-structure, namely linked lists, and what their possible benefits are when run on the GPU. I also wanted to investigate if it was viable to implement a complex data-structure on a GPU. Implementations was made of the linked list both on the GPU and on the CPU and then measurements of the performance of doing different linked list operations was conducted. Also tests was made to measure the quality of the output. I was surprised to see that the GPU performed bad when compared to the CPU on all of the linked-list operations but the quality testing showed that the GPUs and CPUs output were the same. Testing of what parts of the GPU application that caused the bad performance showed that it was the initiation of the application. I also found out that it was not that hard to learn how to program applications for the GPU except for when learning the new programming model. To conclude it can be said that my first investigation showed that linked lists does not run faster on the GPU than on the CPU but the quality is sufficient. My second investigation about the viability to use data-structures on the GPU showed that it was much easier than I expected and therefore viable if you can tolerate the bad performance.

Place, publisher, year, edition, pages
2007. , 32 p.
Keyword [en]
gpu, brook, structure
National Category
Computer Science
URN: urn:nbn:se:bth-3614Local ID: diva2:830924
Available from: 2015-04-22 Created: 2007-08-28 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(594 kB)14 downloads
File information
File name FULLTEXT01.pdfFile size 594 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Interaction and System Design
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 14 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 17 hits
ReferencesLink to record
Permanent link

Direct link