Scott Young
Honours Thesis Project
Supervisor: Dr. Rod Byrne

Memory Organization and Buffer Construction for GPGPU for 2D Physics

Department of Computer Science
Thursday, December 4, 11:00 a.m., Room EN-2022

---

Abstract

A 2D physics engine written in Java using OpenCL is presented. OpenCL is a software system that describes parallel computation on CPUs and GPUs. This thesis explores the data-structures required for 2D physics engines to speed up collision detection and position updating. The highly parallel nature of physical simulation, along with it's broad use in industry and the complexity of the problem, makes it an excellent candidate for optimization on graphics hardware, and presents the challenges or minimizing data buffer sizes.

Talk Outline:

• 2D Physics with Circles
• Parallelism
• Memory Model for OpenCL
• Component Wise Addition
• Position Updating
• Collision Detection
• Collision Resolution
• Collision Information Buffer
• Strategies 0, 1, and 2
• Results