A New Track Reconstruction Algorithm suitable for Parallel Processing based on Hit Triplets and Broken Lines
在当前和未来的高速率粒子物理实验中,高多重数环境下的径迹重建是一个很大的挑战,也是一个非常耗时的问题。在航迹重建中,搜索航迹种子和拟合航迹候选通常是最耗时的步骤。在这里,提出了一种新的和快速的轨道重建方法的基础上击中三胞胎,利用三维拟合模型,包括从一开始就多次散射和命中的不确定性,包括搜索的轨道种子。基于命中三重态的重建方法假设均匀磁场,其允许给出三重态拟合结果的分析解。这种方法是高度并行化,需要较少的操作比其他标准的轨道重建方法,因此是理想的实现上的并行计算架构。建议的轨道重建算法进行了研究的背景下,Mu3e实验和一个典型的LHC实验。
2016-11-05 hep-ex nucl-ex physics.ins-det
A High-performance Track Fitter for Use in Ultra-fast Electronics
本文介绍了一种新的带电粒子径迹拟合算法,设计用于高速电子应用,如基于硬件的触发器在高能物理实验。遵循为快速电子学设计的新技术,在传递到线性化轨道参数拟合之前,对探测器上的命中位置进行变换。该变换导致拟合的轨迹参数与命中位置具有非常线性的依赖性。该方法被证明是在一个代表性的探测器的几何形状的基础上的CMS探测器在大型强子对撞机。该算法在FPGA芯片上实现,并针对航迹拟合吞吐量进行了优化,获得了良好的航迹参数性能。这种算法在任何高速轨迹拟合应用中都是潜在有用的。
2018-09-05 hep-ex physics.ins-det
Kalman-filter-based track fitting in non-uniform magnetic field with segment-wise helical track model
在未来的国际直线对撞机(ILC)实验中,高性能的跟踪是必不可少的物理计划,包括精确的希格斯粒子研究。对于诸如所提出的国际大型探测器(ILD)的探测器的主要挑战之一是在具有小的(但不可忽略的)非均匀性的磁场中提供优异的动量分辨率。非均匀磁场意味着偏离螺旋轨道,因此需要扩展用于均匀磁场中的轨道拟合的螺旋轨道模型。在本文中,分段螺旋轨道模型作为这样的扩展。分段螺旋轨道模型近似两个附近测量位置之间的磁场为均匀的,并且沿着螺旋线在两个位置之间步进。然后,根据新的磁场方向对螺旋框架进行变换,以便考虑磁场的非均匀性。详细阐述了在非均匀磁场中基于卡尔曼滤波器的轨迹拟合中分段螺旋轨迹模型的算法和数学方面。新的跟踪模型的卡尔曼滤波跟踪软件包,KalTest,最初开发的跟踪在一个统一的磁场的框架中实施和成功测试。
2013-10-21 physics.ins-det
Track fitting by Kalman Filter method for a prototype cosmic ray muon detector
我们开发了一种基于卡尔曼滤波技术的铁量热仪(ICAL)原型探测器的单μ子轨道冲洗时的轨道拟合程序。相关的轨道参数,即,动量、方向和电荷被重建和分析。本文讨论了原型探测器的设计、Geant 4的几何模拟以及探测器对宇宙线μ子的响应。最后给出了磁化ICAL中$μ^+$和$μ^-$事例的重构动量分辨率和电荷识别效率。
2009-08-06 nucl-ex physics.ins-det
Track fitting in slightly inhomogeneous magnetic fields
本文详细介绍了一种重建微不均匀磁场中带电粒子动量和方向的拟合方法。对于1 T量级的磁场和大至1 T/m的不均匀性梯度,由于所提出的近似而导致的典型动量偏置是几MeV量级的,与20 MeV量级或甚至更大量级的散射分量进行比较。这种方法目前正用于AMS实验的重建程序中。
2005-07-16 physics.ins-det
Implementation of GENFIT2 as an experiment independent track-fitting framework
最初在慕尼黑工业大学开发的GENFIT工具包已得到扩展和修改,使其更加通用和方便用户。新的GENFIT,称为GENFIT 2,提供了轨道表示,轨道拟合算法和图形可视化的轨道和探测器,它可以用于任何实验,确定带电粒子的轨迹参数从空间坐标测量。基于一般卡尔曼滤波程序,它可以执行外推的轨道参数和协方差矩阵。它还提供了Millepede II的接口用于对齐目的,以及RAVE用于顶点查找器。在basf2和PandaRoot软件框架中实现GENFIT2的结果在这里介绍。
2019-02-13 physics.data-an physics.ins-det
Track fitting at the full LHC collision rate
Laboratoire de Physique Nucléaire et de Hautes Energies (LPNHE), Sorbonne Université, CNRS/IN2P3(核物理与高能物理实验室(LPNHE),索邦大学,CNRS/IN2P3);Department of Physics, Indiana University(印第安纳大学物理系);Department of Physics & Astronomy, University of Manchester(曼彻斯特大学物理与天文学系);Physikalisches Institut, Ruprecht-Karls-Universität Heidelberg(海德堡大学鲁普雷希特-卡尔物理研究所)
LHCb实验升级后,提出一种基于卡尔曼滤波器的方法,用于全碰撞率下带电粒子轨迹参数估计。该方法采用快速解析参数化取代复杂计算,在GPU上实现,提高了动量分辨率,增强了对探测器未对准效应的鲁棒性及背景区分能力。
2026-11-13 hep-ex physics.ins-det
Iterative Retina for high track multiplicity in a barrel-shape tracker and high magnetic field
在高能物理实验中,高亮度对撞机上的实时径迹跟踪对触发系统来说是一个很大的挑战。为了实现在线触发系统中的模式识别和航迹拟合,引入了人工视网膜算法。Retina可以在最先进的FPGA设备中实现。我们的发展使用视网膜在一个迭代的方式来识别轨道的桶形跟踪器嵌入在一个高磁场和高轨道多样性。作为基准,我们模拟LHC t-tbar事件,堆积200个和基于GEANT-4的模拟由硅模块制成的6层桶形跟踪器探测器。通过此示例,可以评估硬件设计的性能(资源使用、延迟)。Retina配件的效率和纯度均超过90%。此外,我们还在Retina拟合后添加了卡尔曼滤波器,以提高跟踪参数的分辨率。仿真结果表明,Kalman滤波器和Retina算法可以很好地结合使用,通过t-tbar事件进行航迹发现,并提供了高分辨率的重构参数。
2020-10-30 hep-ex physics.ins-det
A GPU-based Kalman Filter for Track Fitting
计算中心,包括那些用于处理高能物理数据和模拟的计算中心,越来越多地通过x86 CPU以外的硬件架构提供其计算资源的重要部分,GPU是一种常见的替代方案。GPU可以以良好的价格点为可以适当并行化的任务提供出色的计算性能。带电粒子(径迹)重建是HEP数据重建的计算上昂贵的组件,并且因此需要以有效的方式使用可用资源。本文提出了一种基于卡尔曼滤波器的航迹拟合算法,该算法采用CUDA实现,并在GPU上运行。这利用了一个通用跟踪软件(A Common Tracking Software)工具包;一个用于轨道重建的开源和独立于实验的工具包。的实施细节和并行化的方法进行了描述,随着这样的实施的具体挑战。详细的性能基准测试结果进行了讨论,这表明令人鼓舞的性能增益超过了基于CPU的实施代表性的配置。最后,这些研究的挑战和未来的发展方向的角度进行了概述。其中包括可以研究的更复杂和更现实的情况,以及可能为更大的灵活性和改进的性能开辟可能性的软件框架和标准的预期发展。
2021-11-19 physics.ins-det
The Cramer-Rao inequality to go beyond the $\mathbf{\sqrt{N}}$-limit of the standard least-squares method in track fitting
介绍了Cramer-Rao-Frechet不等式,并将其应用于跟踪拟合。一个分散的意见归因于这种不平等的限制分辨率的轨道符合数量N的观察。结果表明,这种观点是错误的,加权最小二乘法不受N限制。在以前的出版物中,使用简单高斯模型的模拟产生了有趣的结果:随着观测值的数量$N$,分布的峰值线性增长,比标准最小二乘法的$\sqrt{N}$快得多。这些结果可以被认为是一个众所周知的$1/N$规则的方差无偏估计,经常报告为Cramer-Rao-Frechet界的违反。为了毫无疑问地澄清这一点,必须直接证明这些结果与这个不等式的一致性。不幸的是,这种证据缺乏或很难找到。因此,Cramer-Rao-Frechet的发展被应用于证明简单高斯模型的效率(最优性)及其结果的一致性。不等式仍然有效,即使是不规则的模型,支持现实模型的结果与类似的增长。
2019-10-31 physics.ins-det
Three-Dimensional Triplet Tracking for LHC and Future High Rate Experiments
命中组合问题是高速率实验中航迹重构和触发的主要难题。在强子对撞机的命中占主导地位的部分是由于低动量轨道的多次散射(MS)的影响占主导地位的命中分辨率。MS也是低能量精度实验中命中混淆和跟踪不确定性的主要来源。在MS占主导地位的所有这样的环境中,可以通过使用由像素检测器提供的三维(3D)命中三元组来大大简化轨迹重建和拟合。这种简化是可能的,因为如果提供高精度空间信息,则轨道不确定性仅由MS确定。在螺线管磁场中跟踪探测器时,命中三元组的拟合特别简单。过约束3D三元组方法提供了一套完整的跟踪参数,并且对假命中组合具有鲁棒性。三元组方法非常适合像素检测器,其中命中可以被视为3D空间点。随着相对便宜和工业上可用的CMOS传感器的出现,高粒度全尺寸像素跟踪探测器的构建似乎也有可能用于LHC或未来高能(强子)对撞机的实验。在本文中,跟踪性能研究的全面像素检测器,包括其优化的三维三重跟踪,提出。不同类型的跟踪器的几何形状和不同的重建方法所获得的结果进行了比较。潜在的减少跟踪层的数量和-随着-使用这种新的跟踪概念的材料预算进行了讨论。使用三维三重跟踪触发和快速在线重建的可能性突出。
2014-08-23 hep-ex physics.ins-det
Improvements of Track Fitting with Well Tuned Probability Distributions for Silicon Strip Detectors
本文以综合的方式说明了一个良好调谐的概率分布的构造,这些概率分布忠实地反映了硅条探测器中粒子的落点分布。它们用于轨道拟合显示出相对于标准方法的因子2(对于低噪声情况)和因子3(对于高噪声情况)的急剧改进。即使在存在具有大误差的命中的情况下,轨道也被很好地重建,具有令人惊讶的命中丢弃效果。所示的应用程序是PAMELA跟踪器的模拟,但其他类型的跟踪器可以类似地处理。计算的概率分布的重心算法,他们是非常不同的高斯概率。这些差异对于准确重建具有高错误命中的轨迹以及有效丢弃噪音太大的命中(异常值)至关重要。我们的分布与柯西分布的相似性迫使我们放弃标准差进行比较,而是使用半峰全宽。必须为这些应用开发一套数学方法,其中一些方法即使非常复杂,也是广义上的标准方法。一个是必不可少的,如果没有它,所有其他的都是无用的。因此,在本文中,我们报告了这种关键方法的细节。它提取探测器的物理特性,并允许插入的概率分布中的影响点的功能依赖。其他文件将专门讨论其余部分。
2014-04-07 physics.data-an physics.ins-det
Fast alignment of a complex tracking detector using advanced track models
CERN大型强子对撞机紧凑型μ子螺线管实验(CMS)的内部硅探测器由16588个模块组成。探测器中的带电粒子轨迹用于提高模块位置和方向的准确度。这方面的贡献集中在Millepede-II算法,CMS使用的两个对齐算法之一。最近,CMS对准过程中引入了一种先进的轨道模型,该模型基于“断线”模型,能够适当考虑探测器材料中的多次库仑散射。我们展示了在合理的时间内解决对齐问题所需的独特方法。重点是给出的数学处理的问题。
2011-03-21 hep-ex physics.ins-det
A General Track Fit based on Triplets
本文提出一种基于击中三重态的通用三维径迹拟合方法,考虑空间击中与多次库仑散射不确定性,提供解析解以适用于各类探测器,并支持局部三重态并行计算与早期过滤,还提出分类径迹状态以加速拟合的新方法。
2025-01-28 hep-ex nucl-ex physics.data-an
Optimizing momentum resolution with a new fitting method for silicon-strip detectors
探索了一种新的拟合方法,用于硅条跟踪器在恒定磁场中的径迹动量重建。相对于标准拟合的动量分辨率的大幅增加。关键点是对每次命中使用现实的概率分布(异方差性)。两种不同的方法用于拟合,第一种方法为每个命中引入有效方差,第二种方法实现极大似然搜索。追踪器型号与PAMELA追踪器相似。将PAMELA探测器的两侧模拟为动量重建装置。其中一个类似于在运行实验中大量使用的硅微带探测器。两种不同的位置重建用于标准拟合,即$η$算法(最佳算法)和两条重心。在动量分辨率中获得的增益被测量为虚拟磁场和两个标准拟合所需的虚拟信噪比,以达到与两种新方法中最好的重叠。对于最佳侧,虚拟磁场必须相对于真实场增加1.5倍以达到重叠,而对于另一侧,虚拟磁场必须增加1.8倍。对于高噪声侧,增量必须为1.8和2.0。信噪比具有类似的增加,但仅对于$η$算法。信噪比对与重心的拟合没有影响。非常重要的结果是,如果检测层的数量N增加,我们的方法提供了一个动量分辨率与N线性增长,远远高于标准拟合的增长作为$\sqrt{N}$。
2018-06-14 hep-ex physics.data-an physics.ins-det
Sensor shapes and weak modes of the ATLAS Inner Detector track-based alignment
ATLAS内部探测器的对准使用基于轨迹的算法执行。检测器对准的目的是提供检测器几何形状的准确描述,使得轨道参数被准确地确定并且无偏置。通过研究共振衰减($J/ψ$和$Z$到$μ^+μ^-$)验证和改进探测器对准。这些共振的详细研究(连同其衰变产物的轨道的性质)允许检测和校正对准弱模式,如检测器卷曲和径向变形,可能会偏置的动量和/或碰撞参量测量。在这里,径向失真进行了研究。此外,一项新的分析,详细审查的轨道击中残差允许研究像素和IBL模块的变形形状。传感器失真可导致给定模块内高达$10μm$的轨迹-命中残余偏差。IBL模块的形状用Bernstein-Bézier函数参数化,并用于在轨迹拟合过程中校正命中位置。
2019-10-14 hep-ex physics.ins-det
End-to-End Multi-Track Reconstruction using Graph Neural Networks at Belle II
本文提出基于图神经网络的 Belle II 中心漂移室端到端多径迹重建算法,可直接预测径迹数与运动学属性并聚类击中,在逼真模拟中显著提升复杂拓扑下的重建效率。
2025-05-13 hep-ex physics.data-an physics.ins-det
EUTelescope: A modular reconstruction framework for beam telescope data
EUTelescope是一个模块化的,全面的软件框架,用于重建用光束望远镜记录的粒子轨迹。其模块化允许灵活使用处理器,每个处理器完成重建链的单独任务,例如聚类,对齐和跟踪拟合。%重建链通过XML引导文件定向。该框架便于将任何位置敏感装置用于光束望远镜传感器以及被测装置,并支持传感器的宽范围几何布置。在这项工作中,EUTelescope框架的功能,在v2.2中发布的及其底层的依赖关系进行了讨论。各种用例,重点是通用折线高级跟踪拟合方法,给出了工作流程和框架功能的示例。
2020-11-20 hep-ex physics.ins-det
Parallelized Kalman-Filter-Based Reconstruction of Particle Tracks on Many-Core Architectures with the CMS Detector
在高亮度大型强子对撞机(HL-LHC)中,最具挑战性的计算问题之一是在事件重建过程中寻找和拟合带电粒子径迹。LHC目前使用的方法是基于卡尔曼滤波器。这样的方法已被证明是鲁棒的,并且在触发和离线两者中提供良好的物理性能。为了提高计算性能,我们探索了基于卡尔曼滤波器的航迹发现和拟合方法,适用于众核SIMD和SIMT架构。我们的基于卡尔曼滤波器的软件已经使用这样的处理器获得了显著的并行加速,例如,英特尔至强融核、英特尔至强SP(可扩展处理器)和(在有限程度上)NVIDIA GPU。最近,一项努力已经开始对我们的软件集成到CMS软件框架,鉴于其开发的运行III的LHC。先前的报告表明,我们的软件实际上允许一些显着的改进,在现有的框架在计算性能与可比的物理性能方面,即使应用于现实的探测器配置和事件的复杂性。在这里,我们证明,在这样的条件下,物理性能可以进一步提高相对于我们以前的报告,同时保留计算性能的改善,通过利用知识的检测器及其几何形状。
2019-06-05 hep-ex physics.comp-ph physics.ins-det
Speeding up Particle Track Reconstruction in the CMS Detector using a Vectorized and Parallelized Kalman Filter Algorithm
建立粒子轨迹是LHC事件重建中计算量最大的步骤。随着瞬时亮度的增加以及高亮度LHC预期的堆积的相关增加,轨道寻找和拟合的计算挑战需要新的解决方案。目前在LHC上使用的轨道重建算法是基于卡尔曼滤波方法,实现了良好的物理性能。通过调整卡尔曼滤波器技术以用于众核SIMD架构,例如英特尔至强和英特尔至强融核以及(在有限程度上)NVIDIA GPU,我们能够获得显著的加速和相当的物理性能。新的优化,包括一个专门的后处理步骤,以消除重复的轨道,进一步提高了算法的性能。在这里,我们报告的当前结构和性能的代码和未来计划的算法。
2019-11-06 hep-ex physics.comp-ph physics.ins-det
A New Three-Dimensional Track Fit with Multiple Scattering
现代半导体探测器允许以不断增加的位置分辨率跟踪带电粒子。由于空间命中不确定性的减少,探测器层中的多次库仑散射成为跟踪不确定性的主要来源。在这种情况下,对于动量测量,可以忽略长距离效应,并且因此可以将轨迹拟合公式化为命中三元组的独立拟合的总和。在本文中,我们提出了一个解析解的三维三重态(S)适合在均匀磁场的多重散射模型的基础上。使用线性化分析器进行命中三元组的轨迹拟合。讨论了一个典型的光谱仪设置的动量分辨率。此外,轨道拟合进行了比较,与其他轨道适合两个不同的像素探测器的几何形状,即在PSI的Mu3e实验和一个典型的高能对撞机实验。对于大的动量范围,三重拟合提供比单螺旋拟合显著更好的性能。三元组拟合速度快,可以很容易地并行化,这使得它非常适合在并行计算架构上实现。
2016-11-08 hep-ex physics.comp-ph physics.data-an