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.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:bth-5647 |
| Date | January 2013 |
| Creators | Elmir, Hassan |
| Publisher | Blekinge Tekniska Högskola, Sektionen för datavetenskap och kommunikation |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | English |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds