TY - JOUR
T1 - Kalman filter tracking on parallel architectures
AU - Cerati, G.
AU - Elmer, P.
AU - Krutelyov, S.
AU - Lantz, S.
AU - Lefebvre, M.
AU - McDermott, K.
AU - Riley, D.
AU - Tadel, M.
AU - Wittich, P.
AU - Wurthwein, F.
AU - Yagil, A.
N1 - Publisher Copyright:
© Published under licence by IOP Publishing Ltd.
PY - 2017/11/23
Y1 - 2017/11/23
N2 - We report on the progress of our studies towards a Kalman filter track reconstruction algorithm with optimal performance on manycore architectures. The combinatorial structure of these algorithms is not immediately compatible with an efficient SIMD (or SIMT) implementation; the challenge for us is to recast the existing software so it can readily generate hundreds of shared-memory threads that exploit the underlying instruction set of modern processors. We show how the data and associated tasks can be organized in a way that is conducive to both multithreading and vectorization. We demonstrate very good performance on Intel Xeon and Xeon Phi architectures, as well as promising first results on Nvidia GPUs.
AB - We report on the progress of our studies towards a Kalman filter track reconstruction algorithm with optimal performance on manycore architectures. The combinatorial structure of these algorithms is not immediately compatible with an efficient SIMD (or SIMT) implementation; the challenge for us is to recast the existing software so it can readily generate hundreds of shared-memory threads that exploit the underlying instruction set of modern processors. We show how the data and associated tasks can be organized in a way that is conducive to both multithreading and vectorization. We demonstrate very good performance on Intel Xeon and Xeon Phi architectures, as well as promising first results on Nvidia GPUs.
UR - http://www.scopus.com/inward/record.url?scp=85038426784&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85038426784&partnerID=8YFLogxK
U2 - 10.1088/1742-6596/898/4/042051
DO - 10.1088/1742-6596/898/4/042051
M3 - Conference article
AN - SCOPUS:85038426784
SN - 1742-6588
VL - 898
JO - Journal of Physics: Conference Series
JF - Journal of Physics: Conference Series
IS - 4
M1 - 042051
T2 - 22nd International Conference on Computing in High Energy and Nuclear Physics, CHEP 2016
Y2 - 10 October 2016 through 14 October 2016
ER -