A Study of the Performance of the Topological Clustering and Anti-kT Algorithms Using Graphical Processing Units

Supplemental Files
Date
2016-01-01
Authors
Lockner, Matthew
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Physics and Astronomy
Organizational Unit
Journal Issue
Series
Abstract

The advent and proliferation of modern graphical processing units (GPUs) containing hundreds to thousands of cores opens up the new possibility of rewriting programs to execute on GPUs and acheive significant gains in speed over the original implementation. We examine two algorithms taken from high-energy physics: topological clustering, and the anti-k_{T} jet finding algorithm. While no performance gains were attained for topological clustering, the execution time of the anti-k_{T} algorithm is nearly halved.

Description
Keywords
anti-kt, clustering, CUDA, GPU, jets, LHC
Citation
Source