학술논문

Highly Parallelized Pattern Matching Hardware for Fast Tracking at Hadron Colliders
Document Type
Periodical
Source
IEEE Transactions on Nuclear Science IEEE Trans. Nucl. Sci. Nuclear Science, IEEE Transactions on. 63(2):1147-1154 Apr, 2016
Subject
Nuclear Engineering
Bioengineering
Detectors
Pattern matching
Large Hadron Collider
Real-time systems
Computer aided manufacturing
Power demand
Hardware
Language
ISSN
0018-9499
1558-1578
Abstract
A high-performance “pattern matching” implementation based on the Associative Memory (AM) system is presented. It is designed to solve the real-time hit-to-track association problem for particles produced in high-energy physics experiments at hadron colliders. The processing time of pattern recognition in CPU-based algorithms increases rapidly with the detector occupancy due to the limited computing power and input-output capacity of hardware available on the market. The AM system presented here solves the problem by being able to process even the most complex hadron collider events produced at a rate of 100 kHz with an average latency smaller than $10\ \mu \hbox{s}$. The board built for this goal is able to execute ${\sim}{12}$ petabyte comparisons per second, with peak power consumption below 250 W, uniformly distributed on the large area of the board.