Tracking im Silicon Tracker System des CBM Experiments mittels Hough Transformation Christian Steinle, Joachim Gläß, Reinhard Männer Universität Mannheim, Informatik V, 68131 Mannheim, Deutschland Inhalt CBM Experiment STS Tracking Hough Transformation Implementierung mit FPGAs Ergebnisse der Simulation Zusammenfassung 22. März, 2006 DPG Tagung 2006, München

Christian Steinle, Universität Mannheim, Lehrstuhl Informatik V CBM Experiment Compressed Barionic Matter (CBM) Fixed target experiment am FAIR (Facility for Antiproton an Ion Reserch) am GSI in Darmstadt Strahlstärken bis zu 109 Ionen/s mit 1 % Target-Interaktionsrate => 107 Au + Au Reaktionen/s Keine feste Event-Selektion durch „bunch crossing clock“ möglich Christian Steinle, Universität Mannheim, Lehrstuhl Informatik V 2/16

Christian Steinle, Universität Mannheim, Lehrstuhl Informatik V STS Tracking Silicon Tracking System Bis zu 1000 Partikel / Event für zentrale Au + Au Kol. 7 Detektorlagen innerhalb des Magnetfeldes 2 MAPS (5, 10 cm) 5 Silicon Pixel/Strip Detektoren (20, 40, 60, 80, 100 cm) Online Tracking für L1-Trigger Bestimmung der Vertices mit hoher Auflösung ( 30 m) Christian Steinle, Universität Mannheim, Lehrstuhl Informatik V 3/16

Hough Transformation mit Parabeln x = z2 ne By 2 Pz = ne By z2 2 x Pz 1 <=> = ne By (z cosq + x sinq)2 2 (z sinq – x cosq) Pz 1 rotiert um q (~Px/Pz): 1 2 (z sinq – x cosq) homogenes Magnetfeld mit 1 T: = 0.3 Pz (z cosq + x sinq)2 Christian Steinle, Universität Mannheim, Lehrstuhl Informatik V 5/16

Hough Transformation mit Parabeln x = z2 ne By 2 Pz = ne By z2 2 x Pz 1 <=> = ne By (z cosq + x sinq)2 2 (z sinq – x cosq) Pz 1 rotiert um q (~Px/Pz): 1 2 (z sinq – x cosq) homogenes Magnetfeld mit 1 T: = 0.3 Pz (z cosq + x sinq)2 Christian Steinle, Universität Mannheim, Lehrstuhl Informatik V 6/16

Hough Transformation mit Parabeln x = z2 ne By 2 Pz = ne By z2 2 x Pz 1 <=> = ne By (z cosq + x sinq)2 2 (z sinq – x cosq) Pz 1 rotiert um q (~Px/Pz): 1 2 (z sinq – x cosq) homogenes Magnetfeld mit 1 T: = 0.3 Pz (z cosq + x sinq)2 Christian Steinle, Universität Mannheim, Lehrstuhl Informatik V 7/16

3-D Hough Transformation 1 Dimension für 1 Parameter des Sets eines Tracks Biegung 1/Pz, Winkel q (Px/Pz) and g (Py/Pz) Detektor-Slice mit konstantem Winkel g entspricht einem 2-D Hough Raum Detektor-Slices sind überlappend (multiple scattering) Christian Steinle, Universität Mannheim, Lehrstuhl Informatik V 8/16

Implementierung mit FPGAs Aufteilung des 3D Hough-Raums in mehrere 2D Hough-Räume 1. Schritt (y-z Projektion) senkrecht zum Magnetfeld => ungefähr eine Gerade => speichere Hit- und gmax–Information aufgrund gmin in Listen (Überlappung) 2. Schritt (x-z Projektion) 2D Hough-Raum => Lese Werte für Parabelfunktion aus der folgenden LUT => Parallelverarbeitung ist möglich Christian Steinle, Universität Mannheim, Lehrstuhl Informatik V 10/16

Implementierung mit FPGAs Mögliche Implementierung des 2D Hough-Raums mit FPGAs und LUTs Input: Daten -> LUT -> Hough-Kurve input: 20 Bits (x: 17, z:3) systolische Verarbeitung => mit wenigen Bits kodierte Kurve output: für 30 x 95 Zellen => start: 7 Bits, 1 Bit/Zeile => 7 + 29 = 36 Bits FPGA Resourcen Logikzellen für Hough-Raum 25,000 – 30,000 Logikzellen für Peakfinding 5,000 Logikzellen für LUT Zugriffe 5,000 externer Speicher 2x(1M x 18) Bits Christian Steinle, Universität Mannheim, Lehrstuhl Informatik V 11/16

Ergebnisse der Simulation 2-D Hough-Raum Mittlerer 2-D Hough-Raum gefüllt mit transformierten Hits 7 gefundene Peaks (Schwarze Punkte) Peak: mehr als drei Hits in aufeinander folgenden Detektorlagen 6 Peaks können zu genau einem MC Track zugewiesen werden 1 Peak entspricht keinem echten Track. Er wird durch Peaks von 5 unterschiedlichen Tracks verursacht -> Ghost Track Christian Steinle, Universität Mannheim, Lehrstuhl Informatik V 13/16

Ergebnisse der Simulation Detektorgeometrie 5 Lagen bei 20, 40, 60, 80, 100 cm Hough-Raum Größe: 127 x 383 x 191 Strahlenergie 15 25 35 AGeV Anzahl der Hits/Event 3500 4000 5000 Effizienz (P > 1 GeV/c) 91 % 92 % 92 % Geisterrate 9 % 24 % 36 % Christian Steinle, Universität Mannheim, Lehrstuhl Informatik V 14/16

Ergebnisse der Simulation Detektorgeometrie 6 Lagen bei 20, 30, 40, 60, 80, 100 cm Hough-Raum Größe: 127 x 383 x 191 Strahlenergie 15 25 35 AGeV Anzahl der Hits/Event 3500 4000 5000 Effizienz (P > 1 GeV/c) 94 % 94 % 95 % Geisterrate 4 % 11 % 17 % Christian Steinle, Universität Mannheim, Lehrstuhl Informatik V 15/16

Christian Steinle, Universität Mannheim, Lehrstuhl Informatik V Zusammenfassung Voraussetzungen für das STS Tracking bei CBM 10 MHz Eventrate Bis zu 1000 Partikel / Event Implementierung der Hough Transformation Verarbeitungszeit ist proportional zur Anzahl der Hits FPGA & LUT komplizierte Berechnungen -> LUT Systolisches Array zur Verarbeitung Verarbeite 1 Hit / Takt typ. Verarbeitungszeit 10 bis 20 µs pro min. bias Event max. Verarbeitungszeit 100 µs pro central Event Performance der Hough Transformation Effizienz > 91 bis 95 % Abhängig von der Anzahl der Detektorlagen Geisterrate 9 bis 36 % (abhängig von der Anzahl der Hits / Event) 4 bis 17 % (abhängig von der Anzahl der Detektorlagen) Christian Steinle, Universität Mannheim, Lehrstuhl Informatik V 16