Back to search

McMaster University

Large-Scale Motion Modelling using a Graphical Processing Unit

Abstract

dc:description.abstract

<p>The increased availability of Graphical Processing Units (GPUs) in personal computers has made parallel programming worthwhile and more accessible, but not necessarily easier. This thesis will take advantage of the power of a GPU, in conjunction with the Central Processing Unit (CPU), in order to simulate target trajectories for large-scale scenarios, such as wide-area maritime or ground surveillance. The idea is to simulate the motion of tens of thousands of targets using a GPU by formulating an optimization problem that maximizes the throughput. To do this, the proposed algorithm is provided with input data that describes how the targets are expected to behave, path information (e.g., roadmaps, shipping lanes), and available computational resources. Then, it is possible to break down the algorithm into parts that are done in the CPU versus those sent to the GPU. The ultimate goal is to compare processing times of the algorithm with a GPU in conjunction with a CPU to those of the standard algorithms running on the CPU alone. In this thesis, the optimization formulation for utilizing the GPU, simulation results on scenarios with a large number of targets and conclusions are provided.</p>

Degree

thesis:*
Department dc:contributor.department
Electrical and Computer Engineering
Year dc:date.issued
2012

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Dinath, Yusuf
Advisor dc:contributor.advisor
  • Kirubarajan, T.

Identifiers

dc:identifier.*
Dc Identifier Other
opendissertations/7304
8357
3280282

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Dinath, Yusuf. Large-Scale Motion Modelling using a Graphical Processing Unit. 2012. http://hdl.handle.net/11375/12415