Many-Core Scalability of the Online Event Reconstruction in the CBM Experiment Ivan Kisel GSI, Germany (for the CBM Collaboration) CHEP-2010 Taipei, October.

Slides:



Advertisements
Similar presentations
DEVELOPMENT OF ONLINE EVENT SELECTION IN CBM DEVELOPMENT OF ONLINE EVENT SELECTION IN CBM I. Kisel (for CBM Collaboration) I. Kisel (for CBM Collaboration)
Advertisements

L1 Event Reconstruction in the STS I. Kisel GSI / KIP CBM Collaboration Meeting Dubna, October 16, 2008.
CBM meeting, Dubna 2008/10/14 L1 CA Track Finder Status Ivan Kisel (KIP, Uni-Heidelberg), Irina Rostovtseva (ITEP Moscow) Study of L1 CA track finder with.
From Quark to Jet: A Beautiful Journey Lecture 1 1 iCSC2014, Tyler Dorland, DESY From Quark to Jet: A Beautiful Journey Lecture 1 Beauty Physics, Tracking,
Development of a track trigger based on parallel architectures Felice Pantaleo PH-CMG-CO (University of Hamburg) Felice Pantaleo PH-CMG-CO (University.
HLT - data compression vs event rejection. Assumptions Need for an online rudimentary event reconstruction for monitoring Detector readout rate (i.e.
ALICE TPC Online Tracking on GPU David Rohr for the ALICE Corporation Lisbon.
ALICE HLT High Speed Tracking and Vertexing Real-Time 2010 Conference Lisboa, May 25, 2010 Sergey Gorbunov 1,2 1 Frankfurt Institute for Advanced Studies,
Porting Reconstruction Algorithms to the Cell Broadband Engine S. Gorbunov 1, U. Kebschull 1,I. Kisel 1,2, V. Lindenstruth 1, W.F.J. Müller 2 S. Gorbunov.
STS Simulations Anna Kotynia 15 th CBM Collaboration Meeting April , 2010, GSI 1.
CA+KF Track Reconstruction in the STS I. Kisel GSI / KIP CBM Collaboration Meeting GSI, February 28, 2008.
KIP TRACKING IN MAGNETIC FIELD BASED ON THE CELLULAR AUTOMATON METHOD TRACKING IN MAGNETIC FIELD BASED ON THE CELLULAR AUTOMATON METHOD Ivan Kisel KIP,
Online Event Selection in the CBM Experiment I. Kisel GSI, Darmstadt, Germany RT'09, Beijing May 12, 2009.
Event Reconstruction in STS I. Kisel GSI CBM-RF-JINR Meeting Dubna, May 21, 2009.
Online Track Reconstruction in the CBM Experiment I. Kisel, I. Kulakov, I. Rostovtseva, M. Zyzak (for the CBM Collaboration) I. Kisel, I. Kulakov, I. Rostovtseva,
CA tracker for TPC online reconstruction CERN, April 10, 2008 S. Gorbunov 1 and I. Kisel 1,2 S. Gorbunov 1 and I. Kisel 1,2 ( for the ALICE Collaboration.
Helmholtz International Center for CBM – Online Reconstruction and Event Selection Open Charm Event Selection – Driving Force for FEE and DAQ Open charm:
Elastic Neural Net for standalone RICH ring finding Sergey Gorbunov Ivan Kisel DESY, Zeuthen KIP, Uni-Heidelberg DESY, Zeuthen KIP, Uni-Heidelberg KIP.
Status of the L1 STS Tracking I. Kisel GSI / KIP CBM Collaboration Meeting GSI, March 12, 2009.
Offline Coordinators  CMSSW_7_1_0 release: 17 June 2014  Usage:  Generation and Simulation samples for run 2 startup  Limited digitization and reconstruction.
Use of GPUs in ALICE (and elsewhere) Thorsten Kollegger TDOC-PG | CERN |
Speed-up of the ring recognition algorithm Semeon Lebedev GSI, Darmstadt, Germany and LIT JINR, Dubna, Russia Gennady Ososkov LIT JINR, Dubna, Russia.
STS track recognition by 3D track-following method Gennady Ososkov, A.Airiyan, A.Lebedev, S.Lebedev, E.Litvinenko Laboratory of Information Technologies.
Ooo Performance simulation studies of a realistic model of the CBM Silicon Tracking System Silicon Tracking for CBM Reconstructed URQMD event: central.
Fast reconstruction of tracks in the inner tracker of the CBM experiment Ivan Kisel (for the CBM Collaboration) Kirchhoff Institute of Physics University.
Fast track reconstruction in the muon system and transition radiation detector of the CBM experiment at FAIR Andrey Lebedev 1,2 Claudia Höhne 3 Ivan Kisel.
Status of Reconstruction in CBM
KIP Ivan Kisel JINR-GSI meeting Nov 2003 High-Rate Level-1 Trigger Design Proposal for the CBM Experiment Ivan Kisel for Kirchhoff Institute of.
Standalone FLES Package for Event Reconstruction and Selection in CBM DPG Mainz, 21 March 2012 I. Kisel 1,2, I. Kulakov 1, M. Zyzak 1 (for the CBM.
Tracking in the CBM experiment I. Kisel Kirchhoff Institute of Physics, University of Heidelberg (for the CBM Collaboration) TIME05, Zurich, Switzerland.
Track Finding based on a Cellular Automaton Ivan Kisel Kirchhoff-Institut für Physik, Uni-Heidelberg Tracking Week, GSI January 24-25, 2005 KIP.
1 Open charm simulations ( D +, D 0,  + c ) Sts geometry: 2MAPS +6strip (Strasbourg geo) or 2M2H4S (D+ and D - at 25AGeV); TOOLS: signal (D +  K - 
AIHENP-99 Momentum Reconstruction of Particles...1 Momentum Reconstruction of Particles in the Forward Muon Trigger System of the ATLAS Detector Gideon.
First Level Event Selection Package of the CBM Experiment S. Gorbunov, I. Kisel, I. Kulakov, I. Rostovtseva, I. Vassiliev (for the CBM Collaboration (for.
Performance simulations with a realistic model of the CBM Silicon Tracking System Silicon tracking for CBM Number of integration components Ladders106.
– Self-Triggered Front- End Electronics and Challenges for Data Acquisition and Event Selection CBM  Study of Super-Dense Baryonic Matter with.
Methods for fast reconstruction of events Ivan Kisel Kirchhoff-Institut für Physik, Uni-Heidelberg FutureDAQ Workshop, München March 25-26, 2004 KIP.
Fast Tracking of Strip and MAPS Detectors Joachim Gläß Computer Engineering, University of Mannheim Target application is trigger  1. do it fast  2.
Track reconstruction in TRD and MUCH Andrey Lebedev Andrey Lebedev GSI, Darmstadt and LIT JINR, Dubna Gennady Ososkov Gennady Ososkov LIT JINR, Dubna.
Global Tracking for CBM Andrey Lebedev 1,2 Ivan Kisel 1 Gennady Ososkov 2 1 GSI Helmholtzzentrum für Schwerionenforschung GmbH, Darmstadt, Germany 2 Laboratory.
22 May 2012 Robin Glattauer: ForwardTracking 1 KiTrack and ForwardTracking Robin Glattauer ILD Workshop Software Pre-Meeting Track Reconstruction.
Cellular Automaton Method for Track Finding (HERA-B, LHCb, CBM) Ivan Kisel Kirchhoff-Institut für Physik, Uni-Heidelberg Second FutureDAQ Workshop, GSI.
Muon detection in the CBM experiment at FAIR Andrey Lebedev 1,2 Claudia Höhne 1 Ivan Kisel 1 Anna Kiseleva 3 Gennady Ososkov 2 1 GSI Helmholtzzentrum für.
Reconstruction Chain used for the D Meson Analysis Ivan Kisel Kirchhoff Institute of Physics University of Heidelberg, Germany CBM Collaboration Meeting.
CA+KF Track Reconstruction in the STS S. Gorbunov and I. Kisel GSI/KIP/LIT CBM Collaboration Meeting Dresden, September 26, 2007.
A parallel High Level Trigger benchmark (using multithreading and/or SSE)‏ Håvard Bjerke.
Kalman Filter based Track Fit running on Cell S. Gorbunov 1,2, U. Kebschull 2, I. Kisel 2,3, V. Lindenstruth 2 and W.F.J. Müller 1 1 Gesellschaft für Schwerionenforschung.
1/13 Future computing for particle physics, June 2011, Edinburgh A GPU-based Kalman filter for ATLAS Level 2 Trigger Dmitry Emeliyanov Particle Physics.
Ring finding efficiencies and RICH event display Semeon Lebedev GSI, Darmstadt and LIT JINR, Dubna Gennady Ososkov LIT JINR, Dubna X CBM collaboration.
Parallelization of the SIMD Kalman Filter for Track Fitting R. Gabriel Esteves Ashok Thirumurthi Xin Zhou Michael D. McCool Anwar Ghuloum Rama Malladi.
CWG7 (reconstruction) R.Shahoyan, 12/06/ Case of single row Rolling Shutter  N rows of sensor read out sequentially, single row is read in time.
Fast parallel tracking algorithm for the muon detector of the CBM experiment at FAIR Andrey Lebedev 1,2 Claudia Höhne 1 Ivan Kisel 1 Gennady Ososkov 2.
AliRoot survey: Reconstruction P.Hristov 11/06/2013.
FTK high level simulation & the physics case The FTK simulation problem G. Volpi Laboratori Nazionali Frascati, CERN Associate FP07 MC Fellow.
GPUs in HEP INFN Pisa & Physics Department of Pisa 1 Parallel Neutrino Triggers using GPUs for an underwater telescope KM3-NEMO Bachir Bouhadef, Mauro.
Parallel Implementation of the KFParticle Vertexing Package for the CBM and ALICE Experiments Ivan Kisel 1,2,3, Igor Kulakov 1,4, Maksym Zyzak 1,4 1 –
LIT participation LIT participation Ivanov V.V. Laboratory of Information Technologies Meeting on proposal of the setup preparation for external beams.
Track Reconstruction in MUCH and TRD Andrey Lebedev 1,2 Gennady Ososkov 2 1 Gesellschaft für Schwerionenforschung, Darmstadt, Germany 2 Laboratory of Information.
KFParticle Ivan Kisel 1,2, Igor Kulakov 1,3, Iourii Vassiliev 1,2, Maksym Zyzak 1,3 1 – Goethe-Universität Frankfurt, Frankfurt am Main, Germany 2 – GSI.
Computing in CBM Volker Friese GSI Darmstadt International Conference on Matter under High Densities 21 – 23 June 2016 Sikkim Manipal Institute of Technology,
IPHC, Strasbourg / GSI, Darmstadt
April12 DST calibration status
Y. Fisyak1, I. Kisel2, I. Kulakov2, J. Lauret1, M. Zyzak2
New Track Seeding Techniques at the CMS experiment
Kalman filter tracking library
Fast Parallel Event Reconstruction
Bachir Bouhadef, Mauro Morganti, G. Terreni (KM3-Italy Collaboration)
ALICE HLT tracking running on GPU
TPC reconstruction in the HLT
ALICE Computing Upgrade Predrag Buncic
Presentation transcript:

Many-Core Scalability of the Online Event Reconstruction in the CBM Experiment Ivan Kisel GSI, Germany (for the CBM Collaboration) CHEP-2010 Taipei, October 18-22, 2010

21 October 2010, CHEP-2010Ivan Kisel, GSI2/11 Tracking Challenge in CBM (FAIR/GSI, Germany) Fixed-target heavy-ion experiment 10 7 Au+Au collisions/s 1000 charged particles/collision Non-homogeneous magnetic field Double-sided strip detectors (85% combinatorial space points) Track reconstruction in STS/MVD and displaced vertex search are required in the first trigger level. Reconstruction packages: track findingCellular Automaton (CA) track fittingKalman Filter (KF) vertexingKF Particle

21 October 2010, CHEP-2010Ivan Kisel, GSI3/11 Many-Core CPU/GPU Architectures 2x4 cores 512 cores 1+8 cores 32 cores Intel/AMD CPU NVIDIA GPU Intel MICAIBM Cell Future systems are heterogeneous

21 October 2010, CHEP-2010Ivan Kisel, GSI4/11 Kalman Filter (KF) based Track Fit Track fit: Estimation of the track parameters at one or more hits along the track – Kalman-Filter (KF) Detector layers Hits  (r, C) r – Track parameters C – Precision Initialising Prediction Correction Precision r = { x, y, z, p x, p y, p z } Position, direction and momentum State vector Nowadays the Kalman Filter is used in almost all HEP experiments Kalman Filter: 1.Start with an arbitrary initialization. 2.Add one hit after another. 3.Improve the state vector. 4.Get the optimal parameters after the last hit. KF as a recursive least squares method KF Block-diagram 1 2 3

21 October 2010, CHEP-2010Ivan Kisel, GSI5/11 Performance of the KF Track Fit on CPU/GPU Systems scalar double single -> Scalability on different CPU architectures – speed-up 100 Data Stream Parallelism (10x) Task Level Parallelism (100x) 2xCell SPE (16 ) Woodcrest ( 2 ) Clovertown ( 4 ) Dunnington ( 6 ) SIMD Cores and Threads Time/Track,  s Threads Cores Threads SIMD Real-time performance on different Intel CPU platforms Real-time performance on NVIDIA GPU graphic cards Scalabilty CPU GPU The Kalman Filter algorithm performs at ns level

21 October 2010, CHEP-2010Ivan Kisel, GSI6/11 Scalability of the KF Track Fit on 2xNehalem = 8 Cores Aiming to develop a scheduler, we investigate scalability and CPU load. Given n threads each filled with 10 m tracks, run them on specific n logical cores with 1 thread per 1 logical core. Each physical core of Nehalem has 2 HW threads (read/exe), which are considered by the operating system as logical cores. For small groups of tracks the overhead becomes significant, while large groups of tracks use CPU more efficient. Measure tracks throughput rather than time per track. Core 1 Core 2

21 October 2010, CHEP-2010Ivan Kisel, GSI7/11 Cellular Automaton (CA) as Track Finder Track finding: Wich hits in detector belong to the same track? – Cellular Automaton (CA) 0. Hits1. Segments Counters3. Track Candidates4. Tracks Cellular Automaton: local w.r.t. data intrinsically parallel extremely simple very fast Perfect for many-core CPU/GPU ! Detector layers Hits 4. Tracks (CBM) 0. Hits (CBM) 1000 Hits 1000 Tracks Cellular Automaton: 1.Build short track segments. 2.Connect according to the track model, estimate a possible position on a track. 3.Tree structures appear, collect segments into track candidates. 4.Select the best track candidates.

21 October 2010, CHEP-2010Ivan Kisel, GSI8/11 CBM Cellular Automaton Track Finder 770 Tracks Top view Front view Efficiency Scalability Highly efficient reconstruction of 150 central collisions per second Intel X5550, 2x4 cores at 2.67 GHz

21 October 2010, CHEP-2010Ivan Kisel, GSI9/11 CA Track Finder: First 4D Version The beam will have no bunch structure, therefore 4D measurements (x, y, z, t). 100 mbias events have been divided into groups, each of them has been processed as a single event. Each hit had an integer index (equal to the event number, later will represent the time measurement t ). Each tracklet was constructed from hits with the same t. The same efficiency. Slight increase of the processing time with larger time slices. Reconstruction of time slices rather then events will be needed. Ready for more realistic 4D simulations Events/groupSpeed, ev/s

21 October 2010, CHEP-2010Ivan Kisel, GSI10/11 Consolidate Efforts: International Tracking Workshop 45 participants from Austria, China, Germany, India, Italy, Norway, Russia, Switzerland, UK and USA Follow-up Workshop: March, 2011, CERN Sverre Jarp

21 October 2010, CHEP-2010Ivan Kisel, GSI11/11Summary CBM event reconstruction is at the ms level CBM event reconstruction is at the ms level Strong many-core scalability Strong many-core scalability Data parallelism vs. task parallelism Data parallelism vs. task parallelism Use SIMD unit, multi-threading, many-cores Use SIMD unit, multi-threading, many-cores Parallelization is now becoming a standard in the CBM experiment Parallelization is now becoming a standard in the CBM experiment