利用 R 树改善像素径迹探测器的重建时间
仪器与探测器
2019-11-06 v2 数据结构与算法
高能物理 - 实验
摘要
计算时间正成为在线与离线径迹算法的一个关键问题。使用恰当的数据结构进行编程，可在时间响应方面大幅提高重建效率。我们提出使用一种称为 R 树的数据结构，它基于邻域组织实现对击中点的快速、灵活且可定制的空间索引。在事件包含大量击中点时，准备该数据结构所需的额外开销被搜索可能属于同一条径迹的击中点所展现的效率大幅抵消。该研究包含不同的索引方法，针对一个受 LHCb 顶点定位器升级启发、采用元胞自动机类型反向重建算法的通用像素径迹探测器展开。
引用
@article{arxiv.1910.14105,
title = {Use of R-trees to improve reconstruction time in pixel trackers},
author = {Albert Pernía Vázquez and Núria Valls Canudas and Elisabet Golobardes Ribé and Alessandro Camboni and Xavier Vilasís-Cardona},
journal= {arXiv preprint arXiv:1910.14105},
year = {2019}
}
备注
9 pages, conference