Conference article

Classification of OpenCL Kernels for accelerating Java Multi-agent Simulation

Pitipat Penbharkkul
Department of Computer Science, Thammasat University, Pathum Thani, Thailand

Worawan Marurngsith
Department of Computer Science, Thammasat University, Pathum Thani, Thailand

Download articlehttp://dx.doi.org/10.3384/ecp17142805

Published in: Proceedings of The 9th EUROSIM Congress on Modelling and Simulation, EUROSIM 2016, The 57th SIMS Conference on Simulation and Modelling SIMS 2016

Linköping Electronic Conference Proceedings 142:118, p. 805-811

Show more +

Published: 2018-12-19

ISBN: 978-91-7685-399-3

ISSN: 1650-3686 (print), 1650-3740 (online)

Abstract

Java-based multi-agent simulation (MAS) can be offloaded to graphical processing units (GPU) and other OpenCL accelerators to achieve many hundred-fold speedups. However, the performance gain from the accelerated code depends strongly on whether the computation (kernels) have been scheduled to the appropriate devices. Thus, accelerating Java MAS may not lead to a sustainable speedup. This paper proposes a method for a kernel classifier to specify suitable devices to execute OpenCL kernels. The classifier can identify suitable OpenCL devices for kernels based on the static and dynamic characteristics of the code of the kernels. Kernels are grouped by their suitability for particular devices using the multiclass support virtual machine technique. After that, kernels are scheduled to an appropriate task queue. Kernel scheduling based on the proposed technique is compared against the first-come-first-serve (FCFS) technique and against oracle scheduling when handling eight kernels. Our results show that, using the proposed method, all kernels finished execution 45 percent sooner than using the FCFS technique. However, the overall execution time was 22.5 percent longer than with oracle scheduling. Our results seem to confirm that kernel classification techniques might contribute towards sustainable high performance in accelerated Java-based MAS models.

Keywords

GPGPU, OpenCL, multi-agent simulation, performance, acceleration, SVM, MASON

References

No references available

Citations in Crossref