A Fast Track Finder

Paper: 123
Session: A (talk)
Speaker: Yepes, Pablo, Rice University, Houston
Keywords: algorithms, analysis, C++, desktop computing


A Fast Track Finder

Pablo P Yepes
Physics Department, Rice University, MS 315
6100 Main Street, Houston, TX 77005


Abstract

An algorithm for fast track pattern recognition in a high
track density medium is presented. The code was
developed for heavy ion experiments with thousands of
tracks to be reconstructed. Its main features are an
optimized data organization and a
conformal mapping to speed up fitting procedures.
The algorithm is applied to a generic collider detector.
Reconstruction times of a few hundred microseconds per
track are achieved while obtaining good track finding efficiencies
and momentum resolutions.