Garnett Wilson
ABSTRACT
A widely available and economic means of increasing the computing power applied to a problem is to use modern graphics processing units (GPUs) for parallel processing. We present a new, optimized general methodology for deploying genetic programming (GP) to the PC, Xbox 360 video game console, and Zune portable media device. This work describes, for the first time, the implementation considerations necessary to maximize available CPU and GPU (where available) usage on the three separate hardware platforms. We demonstrate the first instance of GP using portable digital media device hardware. The work also presents, for the first time, an Xbox 360 implementation that uses the GPU for fitness evaluation. Implementations on each platform are also benchmarked on the basis of execution time for an established GP regression benchmark.
- Andre, D. and Koza, J. A Parallel Implementation of Genetic Programming that Achieves Super-linear Performance. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, CSREA (1996), 1163--1174.Google Scholar
- Andrews, J. and Baker, N. XBox 360 System Architecture. IEEE Micro 26, 2 (2006), 25--37. Google ScholarDigital Library
- Banzhaf, W., Harding, S., Langdon, W., and Wilson, G. Accelerating Genetic Programming Through Graphics Processing Units. In Genetic Programming Theory and Practice (GPTP) VI. Springer, 2008, 229--248.Google Scholar
- Harding, S. and Banzhaf, W. Fast Genetic Programming on GPUs. Proceedings of the 10th European Conference on Genetic Programming, Springer (2007), 90--101. Google ScholarDigital Library
- Heywood, M. and Zincir-Heywood, A. Register based genetic programming on FGPA computing platforms. Genetic Programming, Proceedings of EuroGP 2000, Springer-Verlag (2000), 44--59. Google ScholarDigital Library
- Microsoft Corporation. XBox 360 Device Capabilities. http://msdn2.microsoft.com/en-us/library/bb313967.aspx, 2007.Google Scholar
- Microsoft Corporation. Zune Networking Overview. http://msdn.microsoft.com/en--us/library/dd282499.aspx, 2008.Google Scholar
- Microsoft Corporation. XBox 360 Programming Considerations. http://msdn.microsoft.com/en-us/library/bb203938(XNAGameStudio.10).aspx, 2009.Google Scholar
- Wilson, G. and Banzhaf, W. Linear Genetic Programming GPGPU on Microsoft's Xbox 360. Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2008), IEEE Press (2008), 378--385.Google ScholarCross Ref
- Wong, M., Wong, T., and Fok, K. Parallel Evolutionary Algorithms on Graphics Processing Unit. Proceedings of IEEE Congress on Evolutionary Computation 2005 (CEC 2005), IEEE Press (2005), 2286--2293. Google ScholarDigital Library
Index Terms
- Deployment of CPU and GPU-based genetic programming on heterogeneous devices
Recommendations
On the Efficacy of a Fused CPU+GPU Processor (or APU) for Parallel Computing
SAAHPC '11: Proceedings of the 2011 Symposium on Application Accelerators in High-Performance ComputingThe graphics processing unit (GPU) has made significant strides as an accelerator in parallel computing. However, because the GPU has resided out on PCIe as a discrete device, the performance of GPU applications can be bottlenecked by data transfers ...
Deployment of parallel linear genetic programming using GPUs on PC and video game console platforms
We present a general method for deploying parallel linear genetic programming (LGP) to the PC and Xbox 360 video game console by using a publicly available common framework for the devices called XNA (for "XNA's Not Acronymed"). By constructing the LGP ...
Optimized HPL for AMD GPU and multi-core CPU usage
The installation of the LOEWE-CSC ( http://csc.uni-frankfurt.de/csc/__ __51 ) supercomputer at the Goethe University in Frankfurt lead to the development of a Linpack which can fully utilize the installed AMD Cypress GPUs. At its core, a fast DGEMM for ...
Comments