论文标题
使用矢量和并行化的卡尔曼滤波器算法重建带电粒子轨道在逼真的探测器几何形状中
Reconstruction of Charged Particle Tracks in Realistic Detector Geometry Using a Vectorized and Parallelized Kalman Filter Algorithm
论文作者
论文摘要
在事件重建过程中,高肌度大型强调对撞机(HL-LHC)预期的最具挑战性的问题之一是发现并拟合粒子轨迹。 LHC今天使用的算法依赖于卡尔曼过滤,该算法逐渐构建物理轨迹,同时结合了材料效应和误差估计。认识到需要更快的计算吞吐量的需求,我们采用了基于Kalman-Filter的方法,用于高度平行,多核SIMD和SIMT体系结构,这些方法现在在高性能硬件中普遍存在。以前,我们观察到显着的平行加速,物理性能与CMS标准跟踪,Intel Xeon,Intel Xeon Phi和(在有限范围内)NVIDIA GPU相当。虽然早期测试是基于在理想化的枪管探测器内发生的人造事件,但随后我们表明,我们的MKFIT软件成功地构建了从复杂的模拟事件(包括检测器堆积)成功地构建CMS-2017 Tracker的几何准确表示。在这里,我们报告了MKFIT的计算和物理性能的进步,以及与CMS生产软件集成的进步。最近,我们通过在相对较早的阶段保留短轨道候选者,而不是试图将它们扩展到许多层次上,从而提高了算法的总体效率。此外,MKFit以前产生了过多的重复曲目。现在,这些已在附加的处理步骤中明确删除。我们证明,通过这些增强功能,MKFIT成为首次迭代CMS跟踪的合适选择,并最终用于以后的迭代。我们计划在LHC运行3期间在CMS高级触发器中测试此功能,其最终目标是在HL-LHC CMS Tracker中使用CMS HLT和离线重建中使用它。
One of the most computationally challenging problems expected for the High-Luminosity Large Hadron Collider (HL-LHC) is finding and fitting particle tracks during event reconstruction. Algorithms used at the LHC today rely on Kalman filtering, which builds physical trajectories incrementally while incorporating material effects and error estimation. Recognizing the need for faster computational throughput, we have adapted Kalman-filter-based methods for highly parallel, many-core SIMD and SIMT architectures that are now prevalent in high-performance hardware. Previously we observed significant parallel speedups, with physics performance comparable to CMS standard tracking, on Intel Xeon, Intel Xeon Phi, and (to a limited extent) NVIDIA GPUs. While early tests were based on artificial events occurring inside an idealized barrel detector, we showed subsequently that our mkFit software builds tracks successfully from complex simulated events (including detector pileup) occurring inside a geometrically accurate representation of the CMS-2017 tracker. Here, we report on advances in both the computational and physics performance of mkFit, as well as progress toward integration with CMS production software. Recently we have improved the overall efficiency of the algorithm by preserving short track candidates at a relatively early stage rather than attempting to extend them over many layers. Moreover, mkFit formerly produced an excess of duplicate tracks; these are now explicitly removed in an additional processing step. We demonstrate that with these enhancements, mkFit becomes a suitable choice for the first iteration of CMS tracking, and eventually for later iterations as well. We plan to test this capability in the CMS High Level Trigger during Run 3 of the LHC, with an ultimate goal of using it in both the CMS HLT and offline reconstruction for the HL-LHC CMS tracker.