A Pattern Recognition Scheme for Large Curvature Circular Tracks and Its FPGA Implementation Example Using Hash Sorter Jinyuan Wu and Z. Shi Fermi National.

Slides:



Advertisements
Similar presentations
Track Trigger Designs for Phase II Ulrich Heintz (Brown University) for U.H., M. Narain (Brown U) M. Johnson, R. Lipton (Fermilab) E. Hazen, S.X. Wu, (Boston.
Advertisements

Efforts to Improve the Reconstruction of Non-Prompt Tracks with the SiD Lori Stevens UCSC ILC Simulation Reconstruction Meeting May 15, 2007 Includes contributions.
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,
D. Peterson, “TPC Detector Response Simulation and Track Reconstruction”, ALCPG Arlington 09-Jan TPC Detector Response Simulation and Track Reconstruction.
Semiconductors Physics 355 computers  air bags  Palm pilots  cell phones  pagers  DVD players  TV remotes  satellites  fiber networks  switches.
Computing EVO meeting, January 15 th 2013 Status of the Tracking Code Gianluigi Boca, Pavia University.
On-Chip Processing for the Wave Union TDC Implemented in FPGA
Jan. 2009Jinyuan Wu & Tiehui Liu, Visualization of FTK & Tiny Triplet Finder Jinyuan Wu and Tiehui Liu Fermilab January 2010.
Simulation Studies of a (DEPFET) Vertex Detector for SuperBelle Ariane Frey, Max-Planck-Institut für Physik München Contents: Software framework Simulation.
Some Thoughts on L1 Pixel Trigger Wu, Jinyuan Fermilab April 2006.
1 WP1: Physics Studies General Strategy P.2 The Document Structure P.3-6 LCFI Physics Meeting 25/11/04 LCFI Proposal Dave Jackson.
A Fast Level 2 Tracking Algorithm for the ATLAS Detector Mark Sutton University College London 7 th October 2005.
D. Peterson, “TPC Detector Response Simulation and Track Reconstruction”, Round Table, 23-Jan TPC Detector Response Simulation and Track Reconstruction.
Pair backgrounds for different crossing angles Machine-Detector Interface at the ILC SLAC 6th January 2005 Karsten Büßer.
Track Timing at e + e - Linear Collider with the Silicon Drift Detector Main Tracker R. Bellwied, D. Cinabro, V. L. Rykov Wayne State University Detroit,
Bill Atwood, Core Meeting, 9-Oct GLAS T 1 Finding and Fitting A Recast of Traditional GLAST Finding: Combo A Recast of the Kalman Filter Setting.
1 Forward Tracking Simulation Norman A. Graf ALCPG Cornell July 15, 2003.
Silicon Tracking for Forward Electron Identification at CDF David Stuart, UC Santa Barbara Oct 30, 2002 David Stuart, UC Santa Barbara Oct 30, 2002.
BTeV Trigger Architecture Vertex 2002, Nov. 4-8 Michael Wang, Fermilab (for the BTeV collaboration)
Framework for track reconstruction and it’s implementation for the CMS tracker A.Khanov,T.Todorov,P.Vanlaer.
Without hash sorting, all O(n 2 ) combinations must be checked. Hash Sorter - Firmware Implementation and an Application for the Fermilab BTeV Level 1.
Advanced Topics on FPGA Applications Screen B Wu, Jinyuan Fermilab IEEE NSS 2007 Refresher Course Supplemental Materials Oct, 2007.
Van Allen Radiation Belts The Van Allen radiation belts consist of charged particles surrounding the Earth in doughnut-shaped regions. The particles are.
Since Rich wanted some relatively quick info on what detector might be needed to help MuTr pattern recognition, I did a scan on a central HIJING file I.
1 Tracking Reconstruction Norman A. Graf SLAC July 19, 2006.
Faster tracking in hadron collider experiments  The problem  The solution  Conclusions Hans Drevermann (CERN) Nikos Konstantinidis ( Santa Cruz)
Monte Carlo Comparison of RPCs and Liquid Scintillator R. Ray 5/14/04  RPCs with 1-dimensional readout (generated by RR) and liquid scintillator with.
Ooo Performance simulation studies of a realistic model of the CBM Silicon Tracking System Silicon Tracking for CBM Reconstructed URQMD event: central.
Non-prompt Track Reconstruction with Calorimeter Assisted Tracking Dmitry Onoprienko, Eckhard von Toerne Kansas State University, Bonn University Linear.
Optimising Cuts for HLT George Talbot Supervisor: Stewart Martin-Haugh.
LAV Software Status Emanuele Leonardi – Tommaso Spadaro Photon Veto WG meeting – 2015/03/24.
Studies of the jet fragmentation in p+p collisions in STAR Elena Bruna Yale University STAR Collaboration meeting, June
The CDF Online Silicon Vertex Tracker I. Fiori INFN & University of Padova 7th International Conference on Advanced Technologies and Particle Physics Villa.
August 30, 2006 CAT physics meeting Calibration of b-tagging at Tevatron 1. A Secondary Vertex Tagger 2. Primary and secondary vertex reconstruction 3.
Design and development of micro-strip stacked module prototypes for tracking at S-LHC Motivations Tracking detectors at future hadron colliders will operate.
Lishep06 Gilvan Alves1 Overview of Diffraction from DØ Gilvan Alves Lafex/Brazil  Introduction  DØ RunI x RunII  Special Runs  Outlook.
The centrality dependence of high p T π 0 production in d-Au collisions Abstract Michael Kordell II, Abhijit Majumder Wayne State University, Detroit,
G. Volpi - INFN Frascati ANIMMA Search for rare SM or predicted BSM processes push the colliders intensity to new frontiers Rare processes are overwhelmed.
The Electromagnetic Calorimeter – 2005 Operation J. Sowinski for the Collaboration and the Builders Indiana Univ. Michigan State Univ. ANL MIT BNL Penn.
Positional and Angular Resolution of the CALICE Pre-Prototype ECAL Hakan Yilmaz.
Advanced Topics on FPGA Applications Screen A Wu, Jinyuan Fermilab IEEE NSS 2007 Refresher Course Supplemental Materials Oct, 2007.
05/04/06Predrag Krstonosic - Cambridge True particle flow and performance of recent particle flow algorithms.
PFAs – A Critical Look Where Does (my) SiD PFA go Wrong? S. R. Magill ANL ALCPG 10/04/07.
Impact parameter resolutions for ILC detector Tomoaki Fujikawa (Tohoku university) ACFA Workshop in Taipei Nov
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.
FTKSim Status and plans FTK Meeting 07/13/2006 F. Crescioli, M. Dell'Orso, G. Punzi, G.Volpi, P. Giannetti.
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.
ATLAS Trigger Development
Plans to study the Readout design in the forward region June 12 th 2007 Hans Wenzel  Currently: one big sensitive silicon disks: we record the Geant 4.
CMS Upgrade Workshop - Fermilab Trigger Studies Using Stacked Pixel Layers Mark Pesaresi
The SLHC CMS L1 Pixel Trigger & Detector Layout Wu, Jinyuan Fermilab April 2006.
TeV muons: from data handling to new physics phenomena Vladimir Palichik JINR, Dubna NEC’2009 Varna, September 07-14, 2009.
1 PP Minimum Bias Triggering Simulations Alan Dion Stony Brook University.
TeV Muon Reconstruction Vladimir Palichik JINR, Dubna NEC’2007 Varna, September 10-17, 2007.
Proposal for a “Switchless” Level-1 Trigger Architecture Jinyuan Wu, Mike Wang June 2004.
SiD Tracking in the LOI and Future Plans Richard Partridge SLAC ALCPG 2009.
Reconstruction code and comparison between Genie and Genhen A. Trovato, C. Distefano, R. Coniglione and P. Sapienza Kick-off ORCA meeting: 6 September.
The BTeV Pixel Detector and Trigger System Simon Kwan Fermilab P.O. Box 500, Batavia, IL 60510, USA BEACH2002, June 29, 2002 Vancouver, Canada.
FNAL Software School Day 4 Matt Herndon, University of Wisconsin – Madison.
Off-Detector Processing for Phase II Track Trigger Ulrich Heintz (Brown University) for U.H., M. Narain (Brown U) M. Johnson, R. Lipton (Fermilab) E. Hazen,
Wu, Jinyuan Fermilab May. 2014
Overview of the ATLAS Fast Tracker (FTK) (daughter of the very successful CDF SVT) July 24, 2008 M. Shochet.
Tracking Pattern CM LII
Some basic ideas (not a solution)
GLAST Large Area Telescope:
The LHC collider in Geneva
Outline Analysis of some real data taken with the GLAST minitower (cosmic rays only). Offline analysis software used. Full Monte Carlo simulation using.
Plans for checking hadronic energy
Presentation transcript:

A Pattern Recognition Scheme for Large Curvature Circular Tracks and Its FPGA Implementation Example Using Hash Sorter Jinyuan Wu and Z. Shi Fermi National Accelerator Laboratory, Batavia, IL 60510, USA

Soft Tracks? Can we always anticipate high-p T signatures? –Probably not. Do soft tracks carry useful information? –Maybe. In strong magnetic fields, (e.g. 4T in CMS), high- p T tracks look soft. Isn’t it too hard to use soft tracks in trigger stage? –It was, but now it is not too hard.

A Large Curvature Track A soft track hits large  region. –A global algorithm is better suited. The “high-p T ” approximation is not valid globally. –Exact track equation is needed. R r 00   Parameter: Initial angle Measure the tangent angle.. Parameter: Radius of curvature

Tangent Angle Measurements There are various techniques to measure the tangent angle of the track segment (or “doublet”, or “cluster”). Extra “ghost” segments may exist. The ghost segments may be resolved in track recognition process later. 

Simulation: Events Simulation is done in a CMS-like detector. Tracks are generated with flat distributions on initial angles and curvatures. Minimum radius of curvature of the tracks: 55 cm – barely hit outer most super layer of the detector. Number of tracks: 100 to 1000/event. (200 is shown.)

Simulation: Detector Hits Charged tracks hit 5 super layers of silicon detectors. Each super layer contains 2 layers. The hits on the 2 layers are used to measure the tangent angles of the tracks.

An Example of Track Recognition: Event We explain the track recognition process using this 20-track example.

An Example of Track Recognition: Hits Tracks generate hits on the detector with 5 super layers. Hits in the two silicon detector layers form “doublets”…

An Example of Track Recognition: Doublets Hits are paired together as doublet. Ghost doublets may exist.

An Example of Track Recognition: Histogram 00 c0c0 Tow track parameters can be calculated for each doublet. A 2-D histogram is booked. Doublets from same track are entered into same bin, (since they have same track parameters). Sometimes they are stored in clusters. This is a “ghost”.

An Example of Track Recognition: Clustering 00 c0c0 clustering The doublets in clusters are grouped together. The “ghost” doublets are gone. The 9-bin schemeThe 4-bin scheme For doublets on the seeding super layer in this bin… search for coincident in these 9 bins. For doublets on the seeding super layer in this bin… search for coincident in these 4 bins.

An Example of Track Recognition: Tracks All doublets from a track are contained in a cluster.

Before Full Track Recognition Two track parameters can be calculated for each doublet. Useful trigger primitives can be found without full track recognition. For example…

Example: Finding “Soft Jets” A simulated event with 200 tracks. Flat distributions. Min. R = 55 cm 16 soft tracks are added. They are grouped in 2 small initial angle regions, i.e., 2 “soft jets”. 00 00 Can you see the “soft jets”? Can you see the “soft jets” now?

The End Back Ups …

Large Curvature Tracks A soft track hits large  region. –A global algorithm is better suited. The “high-p T ” approximation is not valid globally. –Exact track equation is needed. R r 00  

Simulation: Detector Hits Charged tracks hit 5 super layers of silicon detector. Each super layer contains 2 layers. The hits on the 2 layers are used to measure the tangent angles of the tracks.

Hits