# Fast parallel event reconstruction

- Institution: CERN
- Department: Computing Seminar
- Speaker: Ivan Kisel
- Year: 2010
- Language: English
- Subjects: Computer science
- Source: [CERN](https://videos.cern.ch/record/3012429)
- Licence: [CERN](http://copyright.web.cern.ch)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

On-line processing of large data volumes produced in modern HEP experiments requires using maximum capabilities of modern and future many-core CPU and GPU architectures.

One of such powerful feature is a SIMD instruction set, which allows packing several data items in one register and to operate on all of them, thus achievingmore operations per clock cycle. Motivated by the idea of using the SIMD unit ofmodern processors, the KF based track fit has been adapted for parallelism, including memory optimization, numerical analysis, vectorization with inline operator overloading, and optimization using SDKs. The speed of the algorithm has been increased in 120000 times with 0.1 ms/track, running in parallel on 16 SPEs of a Cell Blade computer. Running on a Nehalem CPU with 8 cores it shows the processing speed of 52 ns/track using the Intel Threading Building Blocks. The same KF algorithm running on an Nvidia GTX 280 in the CUDA frameworkprovides a plane throughput of 22 tracks/ms.In addition, a many-core architecture code named Larrabee can be considered an interesting platform to further scale the Kalman filter in the threading and vectorization dimensions. Less architecture-dependent programming frameworks, such as OpenCL and Intel Ct,may also better support future changes in architecture. Thus, for example, the KF algorithm demonstrates a linear many-core scalability being implemented in the Intel Ct parallel language.

The fully SIMDized CA track finder of the future heavy-ion CBM experiment (FAIR/GSI) with the included SIMD KF track fit shows the full reconstruction efficiency of 92%. High energetic particles have the reconstruction efficiency of 97%. The efficiency of low energetic tracks is 82% due to significant multiple scattering in the detector material. The level of ghost tracks is only about 3%. The CA track finder demonstrates the maximum throughput of 150 centralor 1100 minimum bias events/s running on a Nehalem CPU with 8 cores. The strong many-core…

## Lectures

1. [Fast parallel event reconstruction](https://invisiblenetwork.ai/learn/cern/3012429/cdfba981343a), 47 min (CERN's player)