FPGA Helix Tracking Algorithm for PANDA Yutie Liang, Martin Galuska, Thomas Geßler, Wolfgang Kühn, Jens Sören Lange, David Münchow, Björn Spruck, Milan.

Slides:



Advertisements
Similar presentations
VDC Tracking P.E. Ulmer Old Dominion University Expert … or, nobody else wanted to talk about it; You decide Hall A Analysis Workshop December 11, 2001.
Advertisements

CBM Calorimeter System CBM collaboration meeting, October 2008 I.Korolko(ITEP, Moscow)
Prospects for X(3872) Detection at Panda Jens Sören Lange, Martin Galuska, Thomas Geßler, Wolfgang Kühn, Stephanie Künze, Yutie Liang, David Münchow, Björn.
News on PXD Readout Issues Sören Lange, Universität Gießen, Belle II DAQ/TRG, KEK, 七夕, 平成 21.
Computing EVO meeting, January 15 th 2013 Status of the Tracking Code Gianluigi Boca, Pavia University.
Simulation of the RPC Response José Repond Argonne National Laboratory CALICE Collaboration Meeting University Hassan II Casablanca, Morocco September.
The Silicon Track Trigger (STT) at DØ Beauty 2005 in Assisi, June 2005 Sascha Caron for the DØ collaboration Tag beauty fast …
BTeV Trigger Architecture Vertex 2002, Nov. 4-8 Michael Wang, Fermilab (for the BTeV collaboration)
Vertex Reconstructing Neural Networks at the ZEUS Central Tracking Detector FermiLab, October 2000 Erez Etzion 1, Gideon Dror 2, David Horn 1, Halina Abramowicz.
L3 Muon Trigger at D0 Status Report Thomas Hebbeker for Martin Wegner, RWTH Aachen, April 2002 The D0 muon system Functionality of the L3 muon trigger.
Modeling of the architectural studies for the PANDA DAT system K. Korcyl 1,2 W. Kuehn 3, J. Otwinowski 1, P. Salabura 1, L. Schmitt 4 1 Jagiellonian University,Krakow,
Some mediation on fast track reconstruction of BESIII Wang Dayong Mar 10,2004.
The High-Level Trigger of the ALICE Experiment Heinz Tilsner Kirchhoff-Institut für Physik Universität Heidelberg International Europhysics Conference.
MdcPatRec Tracking Status Zhang Yao, Zhang Xueyao Shandong University.
Mitglied der Helmholtz-Gemeinschaft Calibration of the COSY-TOF STT & pp Elastic Analysis Sedigheh Jowzaee IKP Group Talk 11 July 2013.
First Results from the NA62 Straw Spectrometer E uropean P hysical S ociety 2015, Wien Vito Palladino - CERN On Behalf of NA62 Collaboration.
Normal text - click to edit HLT tracking in TPC Off-line week Gaute Øvrebekk.
A Clustering Algorithm for LumiCal Halina Abramowicz, Ronen Ingbir, Sergey Kananov, Aharon Levy, Iftach Sadeh Tel Aviv University DESY Collaboration High.
Bangalore, India1 Performance of GLD Detector Bangalore March 9 th -13 th, 2006 T.Yoshioka (ICEPP) on behalf of the.
Fast Tracking of Strip and MAPS Detectors Joachim Gläß Computer Engineering, University of Mannheim Target application is trigger  1. do it fast  2.
Performance of the PHENIX Muon Identifier Introduction Calibration with cosmic rays Performance in Au+Au collisions Summary Hiroki Sato, Kyoto University.
C. Milsténe1 Muon Purity and Detection Efficiency Variation With Depth in an SiD Type Detector C. Milstene- Fermilab SiD Workshop- SLAC- October-2006 In.
CLAS12 Trigger System part1: Level1 EC Revision 1, Feb 7, 2007.
Status of the hadronic cross section (small angle) Federico Nguyen February 22 nd 2005  the 2002 data sample and available MC sets  trigger efficiency.
1 DT Local Reconstruction on CRAFT data Plots for approval CMS- Run meeting, 26/6/09 U.Gasparini, INFN & Univ.Padova on behalf of DT community [ n.b.:
XLV INTERNATIONAL WINTER MEETING ON NUCLEAR PHYSICS Tiago Pérez II Physikalisches Institut For the PANDA collaboration FPGA Compute node for the PANDA.
FIRST RESULTS OF THE SILICON STRIP DETECTOR at STAR Jörg Reinnarth, Jonathan Bouchet, Lilian Martin, Jerome Baudot and the SSD teams in Nantes and Strasbourg.
Current Status of MDC Track Reconstruction MdcPatRec Zhang Yao, Zhang Xueyao
1 MDC Track Finding at BESIII Zang Shilei BES Annual Meeting (Jun 1, 2005) ______________________________________ -Outline- 
BESIII offline software group Status of BESIII Event Reconstruction System.
Outline Description of the experimental setup Aim of this work TDC spectra analysis Tracking method steps Autocalibration Single tube resolution Summary.
Tracking software of the BESIII drift chamber Linghui WU For the BESIII MDC software group.
Nikhef Scientific Meeting 2000Onne Peters D0 Muon Spectrometer December 14-15, Amsterdam Onne Peters Nikhef Jamboree 2000.
Pattern recognition with the triplet method Fabrizio Cei INFN & University of Pisa MEG Meeting, Hakata October /10/20131 Fabrizio Cei.
FPGA Helix Tracking Algorithm for PANDA Yutie Liang, Martin Galuska, Thomas Geßler, Jifeng Hu, Wolfgang Kühn, Jens Sören Lange, David Münchow, Björn Spruck,
FPGA Helix Tracking Algorithm with STT Yutie Liang, Martin Galuska, Thomas Geßler, Wolfgang Kühn, Jens Sören Lange, David Münchow, Milan Wagner II. Physikalisches.
GSI, December 7 th, 2009 Status of the Pattern Recognition with the STT system alone. Gianluigi Boca 1.
FPGA Helix Tracking Algorithm -- VHDL implementation Yutie Liang, Martin Galuska, Thomas Geßler, Wolfgang Kühn, Jens Sören Lange, David Münchow, Björn.
14/06/2010 Stefano Spataro Status of LHE Tracking and Particle Identification Status of LHE Tracking and Particle Identification Stefano Spataro III Panda.
Vienna, PANDA meeting, December 1 st, 2015 Universita’ di Pavia Italy Track efficiency and contamination in Road Finding Pattern Recognition when the interaction.
M.C. Studies of CDC Axial/Stereo Layer Configuration David Lawrence, JLab Sept. 19, /19/08 1 CDC Tracking MC Studies -- D. Lawrence, JLab.
W-DHCAL Digitization T. Frisson, C. Grefe (CERN) CALICE Collaboration Meeting at Argonne.
Torino, June 15 th, 2009 Status of the Pattern Recognition with the Hough transform and the STT system alone. Gianluigi Boca 1.
Frascati September 8 th, 2014 Universita’ di Pavia Italy Improvements in the offline Pattern Recognition in the 20 MHz interaction rate environment Gianluigi.
FPGA Helix Tracking Algorithm with STT
PFA Study with Jupiter Contents : 1. Introduction 2. GLD-PFA
Modeling event building architecture for the triggerless data acquisition system for PANDA experiment at the HESR facility at FAIR/GSI Krzysztof Korcyl.
Status of the Pattern Recognition with
PANDA collaboration meeting FEE session
STT Detector risk’s assessment
M. Tiemens The hardware implementation of the cluster finding algorithm and the Burst Building Network.
M. Kuhn, P. Hopchev, M. Ferro-Luzzi
First results from prototype measurements
STT pattern recognition improvements since last December meeting and
Progress on the online tracking algorithm
Hit Triplet Finding in the PANDA-STT
Tracking results from Au+Au test Beam
the Pattern Recognition Workshop
Status of the Offline Pattern Recognition Code GSI, December 10th 2012
Update on the FPGA Online Tracking Algorithm
Study of T0 Extraction in the Online Tracking Algorithm
Track Finding.
Tracking Pattern Recognition
DT Local Reconstruction on CRAFT data
Status of the Offline Pattern Recognition Code Goa, March 12th 2013
The Silicon Track Trigger (STT) at DØ
Alignment of the PHENIX Silicon Vertex Tracker (VTX) in 2014
Reddy Pratap Gandrajula (University of Iowa) on behalf of CMS
The LHCb Level 1 trigger LHC Symposium, October 27, 2001
road – Hough transform- c2
Presentation transcript:

FPGA Helix Tracking Algorithm for PANDA Yutie Liang, Martin Galuska, Thomas Geßler, Wolfgang Kühn, Jens Sören Lange, David Münchow, Björn Spruck, Milan Wagner II. Physikalisches Institut, JUSTUS-LIEBIG-UNIVERSITÄT GIESSEN PANDA Workshop on Data Acquisition, Trigger and Frontend Electronics 9-10 Apr. 2015

2 Outline 1. Introduction 2. Tracking algorithm 3. T0 extraction from tracking 4. Summary and outlook

3 Straw Tube Tracker (STT)  4636 Straw tubes  planar layers axial layers (green) in beam direction 4 stereo double-layers for 3D reconstruction, with ±2.89 skew angle (blue/red) From STT : Wire position + drift time

4 20 MHz 2000 ns revolution time 200 ns gap  T Mean between 2 events: 50 ns  Drift time: ~200 ns Event Structure -- pile-up Wrong T0  Wrong drift circle  bad track quality Event pile-up

5 Tracking Algorithm -- Road Finding Hit Tube_ID Layer_ID Hit: Seg_ID (3 bits) + LayerID (4 bits) + Tube_ID (6 bits) + Arrival time 1: Start from inner layer 2: Attach neighbour hit to tracklet layer by layer Boundary between two segments. Number of neighbor: 4 in axial layer; 6 in stereo layer

Known : x i, y i, d i Question: To determine a circle, x 2 + y 2 + ax + by + c = 0 Method: Minimize the equation E 2 = ∑(x i 2 + y i 2 + a x i + b y i + c) 2 (1/d i ) 2 S x = ∑x i … S xx = ∑x i x i … S xxx = ∑x i x i x i … Tracking Algorithm -- helix parameters calculation 6 1) Circle para. 2) Track quality. x y x c, y c, R

7 Pz reconstruction 1: The radius, the position of the helix center in the XY plane are determined. 2: Φ = kZ + Φ 0 z y x One cylinder the helix lies in. Based on Pt determined before One straw tube Track need to be tangent to the crossing ellipse. Crossing points (ellipse) Gianluigi Boca and Panda Collaboration, Panda STT TDR, 2012

Performance at FPGA 8  σ_pt : ~ 3.2% σ_pz : ~ 4.2%  7 μs/event (6 tracks)  MHz

Tracking at FPGA Data flow: Hit information at PC  FPGA, extract helix para.  PC PC is used to draw hits and helix in the plot. The helix parameters come from FPGA. 9

10 Previous Tracking Strategy with experimental data Hits are sorted according to their arrival time. In case of T 0 provided: T 0 as a start point  hits in 220 ns window  run tracking algorithm  assign track to right event In case of T 0 not provided: Do a time-consuming T 0 scan

T0 extraction from tracking

Method to Extract T 0 from tracking T0 shifted by: -50 ns: -20 ns: 10 ns: 20 ns: Extracted T0: -47.0±4.0 ns -19.8±2.1 ns 9.4±2.5 ns 19.0±2.3 ns T0 shift = Ʃ di /N / const (N: number of hits di: signed distance of circle to track) 12

T0 shift = Ʃ di /N / const (N: number of hits di: signed distance of circle to track) T0 shift = Ʃ Ti /N Method to Extract T 0 from tracking

14 New Tracking Strategy in case of unknown T 0  1) Start from 0  2) hits in 220 ns window  3) run tracking algorithm  4) extract T 0 of next event  5) go back to 2) Two time-based simulations: 1)1 GeV single muon 2)DPM

#0 T0 = 8.3 ns #2 T0 = 31.7 ns #1 T0 = 28.0 ns T0 (ns) : MC Input Iter_ #0 T0 = 8.5 ns #2 T0 = 34.6 ns #1 T0 = 36.3 ns T0 (ns) : MC Input Iter_ #0 T0 = 9.7 ns #2 T0 = 35.9 ns #1 T0 = ns T0 (ns) : MC Input Iter_ #1 T0 = ns #1 T0 = ns #1 T0 = ns #1 T0 = ns #0 T0 = 65.7 ns #1 T0 = ns T0 (ns) : MC Input Iter_ #1 T0 = ns #0 T0 = 67.8 ns #1 T0 = ns #1 T0 = ns #1 T0 = ns #1 T0 = ns T0 (ns) : MC Input Iter_ #1 T0 = ns #1 T0 = ns #1 T0 = ns #1 T0 = ns #0 T0 = 97.0 ns #1 T0 = ns T0 (ns) : MC Input Iter_

Time-based simulation with DPM events

T0 (ns) : MC Input Iter_ #0 T0 = 9.0 ns #1 T0 = 35.7 ns #1 T0 = 95.3 ns T0 (ns) : MC Input Iter_ #0 T0 = 37.2 ns #1 T0 = 9.4 ns #1 T0 = 98.3 ns T0 (ns) : MC Input Iter_ #0 T0 = 38.2 ns #1 T0 = ns #1 T0 = ns #1 T0 = ns T0 (ns) : MC Input Iter_ #1 T0 = ns #1 T0 = ns #1 T0 = ns #1 T0 = ns T0 (ns) : MC Input Iter_

The Missing Event at Event-based simulation Tracks in this event are not well reconstructed. In this case, it is hard to extract a T 0. 18

19 New Tracking Strategy with experimental data Hits are sorted according to their arrival time. In case of T 0 provided: T 0 as a start point  hits in 220 ns window  run tracking algorithm  assign track to right event In case of T 0 not provided: Dynamic T 0 extraction (fast)

20 Summary and Outlook 1.Extract T 0 using the distance of drift circles to track. 2.Simultaneous tracking and Dynamic T 0 extraction: fast 3. Secondary vertex does not work yet.

21 Thank you

Performance at FPGA For one event with 100 hits (6 tracks): 7 μs Hit readingRoad finderPt extractionPz extraction (100 cc)(50 cc X 6) (120 cc X 2 X 6)(60 cc X 2 X 6) 23

Tracking at FPGA -- at low event rate Data flow: Hit information at PC  FPGA, extract helix para.  PC PC is used to draw hits and helix in the plot. The helix parameters come from FPGA. 24

Tracking at FPGA MHz Data flow: Hit information at PC  FPGA, extract helix para.  PC PC is used to draw hits and helix in the plot. The helix parameters come from FPGA. 25

26  σ_pt : ~ 3.2% σ_pz : ~ 4.2%  7 μs/event (6 tracks), MHz C++VHDL P t 1 st iteration√√ P t 2 nd iteration√√ χ 2 calculation√√ P z 1 st iteration√√ P z 2 nd iteration√√

27 The Compute Node (CN)

28 Hardware Description Language VHDL, Verilog, SystemC VHDL: Very-high-speed integrated circuits Hardware Description Language. It’s a dataflow language, unlike procedural computing languages such as C++ which runs sequentially, one instruction at a time. AB A1 A2 A3 A4 B1 B2 B3 B4 Signal A3_B1 …; Signal A4_B2 …; A3 <= A3_B1; B1 <= A3_B1; A4 <= A4_B2; B2 <= A4_B2;

29 PC as data source and receiver.  Ethernet.  Optical link (UDP by Grzegorz Korcyl ) (not integrated yet) FPGA FIFO Tracking algorithm Ethernet via Optical Link Setup and Test FIFO

Event #2 Black dashed line: track by MC truth Red line: recon. track Blue: recon. using outer layers drift circles belong to current event (Red) or other events (Green) T 0 information: current event(Red) or other events(Green) 30 Assign a track to the correct event

0.2GeV 0.5GeV 2GeV1GeV 31 Performance study – single track x(cm) y(cm) x(cm) y(cm) x(cm) y(cm) x(cm) y(cm)

Pt = 0.5 GeV/c Pz(input) 0.25 GeV/c : 3.7 % 0.50 GeV/c : 4.0 % 1.00 GeV/c : 4.3 % Pt = 1.0 GeV/c Pz(input) 0.5 GeV/c : 3.1 % 1.0 GeV/c : 3.8 % 2.0 GeV/c : 4.2 % Pt = 2.0 GeV/c Pz(input) 1.0 GeV/c : 3.7 % 2.0 GeV/c : 4.8 % 4.0 GeV/c : 5.2 % Pz reconstruction

Event #2 Beam test data Red Solid circle : drift circle Blue dashed line : track from 1 st iteration Red dashed line : track from 2 nd iteration

A better Method to Extract T 0