Change search
ReferencesLink to record
Permanent link

Direct link
Using Multicore Programming on the GPU to Improve Creation of Potential Fields
Blekinge Institute of Technology, School of Computing.
2013 (English)Student thesis
Abstract [en]

In the last decade video games have made great improvements in terms of arti cial intelligence and visuals. Researchers have also made advancements in the arti cial intelligence eld and some of the latest research papers have been exploring potential elds. This report will cover the background of potential eld and examine some improvements that can be made to increase the performance of the algorithm. The basic idea is to increase performance by making a GPGPU(General purpose graphic processing unit) solution for the creation of potential elds. Several GPGPU implementations are presented where focus has lied on optimizing memory access patterns to increase performance. The results of this thesis show that an optimized GPGPU implementation can give up to 18.5x speedup over a CPU implementation.

Place, publisher, year, edition, pages
2013. , 44 p.
Keyword [en]
Potential Field, GPGPU
National Category
Human Computer Interaction Software Engineering
URN: urn:nbn:se:bth-5647Local ID: diva2:833037
Educational program
PAACI Master of Science in Game and Software Engineering
Available from: 2015-04-22 Created: 2014-01-12 Last updated: 2016-02-22Bibliographically approved

Open Access in DiVA

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

By organisation
School of Computing
Human Computer InteractionSoftware Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 33 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: 26 hits
ReferencesLink to record
Permanent link

Direct link