Using Multicore Programming on the GPU to Improve Creation of Potential Fields
2013 (English)Student thesis
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.
Potential Field, GPGPU
Human Computer Interaction Software Engineering
IdentifiersURN: urn:nbn:se:bth-5647Local ID: oai:bth.se:arkivexDACC29585D412ABFC1257C5E0067B6EBOAI: oai:DiVA.org:bth-5647DiVA: diva2:833037
PAACI Master of Science in Game and Software Engineering