arrow
返回

Accelerating graph-based tracking tasks with symbolic regression

delete2024-11-15
delete0
delete
OA
AI
N
Nathalie Soybelman *
C
C. Schiavi
F
F. A. Di Bello
E
E. Gross
DOI:10.1088/2632-2153/ad8f12delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The reconstruction of particle tracks from hits in tracking detectors is a computationally intensive task due to the large combinatorics of detector signals. Recent efforts have proven that ML techniques can be successfully applied to the tracking problem, extending and improving the conventional methods based on feature engineering. However, complex models can be challenging to implement on heterogeneous trigger systems, integrating architectures such as field programmable gate arrays (FPGAs). Deploying the network on an FPGA is feasible but challenging and limited by its resources. An efficient alternative can employ symbolic regression (SR). We propose a novel approach that uses SR to replace a graph-based neural network. Substituting each network block with a symbolic function preserves the graph structure of the data and enables message passing. The technique is perfectly suitable for heterogeneous hardware, as it can be implemented more easily on FPGAs and grants faster execution times on CPU with respect to conventional methods. While the tracking problem is the target for this work, it also provides a proof-of-principle for the method that can be applied to many use cases.
Keyword:
graph neural networks
object condensation
symbolic regression

期刊

M
Machine Learning-Science and Technology
IF:
4.6
论文数:
1.1K
被引数:
3.4K

机构

W
Weizmann Institute of Science
学者数:
1.3W
论文数: 1.1W
被引数: 2.3W
U
university of genoa
学者数:
3.0W
论文数: 2.2W
被引数: 20
引用论文

引用论文

Fast convolutional neural networks on FPGAs with hls4ml
err2021-07-16
err72
errOAAI
errAarrestad, Thea; Loncar, Vladimir; Ghielmetti, Nicolo; Pierini, Maurizio; Summers, Sioni; Ngadiuba, Jennifer; Petersson, Christoffer; Linander, Hampus; Iiyama, Yutaro; Di Guglielmo, Giuseppe; Duarte, Javier; Harris, Philip; Rankin, Dylan; Jindariani, Sergo; Pedro, Kevin; Nhan Tran; Liu, Mia; Kreinar, Edward; Wu, Zhenbin; Hoang, Duc
err分享
err收藏
err分享
err收藏
SciPy 1.0: fundamental algorithms for scientific computing in PythonSciPy 1.0: Python中科学计算的基本算法
err2020-02-03
err2.1W
errOAAI
errVirtanen, Pauli; Gommers, Ralf; Oliphant, Travis E.; Haberland, Matt; Reddy, Tyler; Cournapeau, David; Burovski, Evgeni; Peterson, Pearu; Weckesser, Warren; Bright, Jonathan; van der Walt, Stefan J.; Brett, Matthew; Wilson, Joshua; Millman, K. Jarrod; Mayorov, Nikolay; Nelson, Andrew R. J.; Jones, Eric; Kern, Robert; Larson, Eric; Carey, C. J.; Polat, Ilhan; Feng, Yu; Moore, Eric W.; VanderPlas, Jake; Laxalde, Denis; Perktold, Josef; Cimrman, Robert; Henriksen, Ian; Quintero, E. A.; Harris, Charles R.; Archibald, Anne M.; Ribeiro, Antonio H.; Pedregosa, Fabian; van Mulbregt, Paul
err分享
err收藏
学者 查看更多内容