Using the automata processor for fast pattern recognition in high energy physics experiments. A proof of concept

Cancelo, Gustavo; Green, Christopher; Guo, Deyuan; Wang, Ke; Zmuda, Ted

doi:10.1016/j.nima.2016.06.119

Title: Using the automata processor for fast pattern recognition in high energy physics experiments. A proof of concept

Full Record
Other Related Research

Abstract

Here, we explore the Micron Automata Processor (AP) as a suitable commodity technology that can address the growing computational needs of pattern recognition in High Energy Physics (HEP) experiments. A toy detector model is developed for which an electron track confirmation trigger based on the Micron AP serves as a test case. Although primarily meant for high speed text-based searches, we demonstrate a proof of concept for the use of the Micron AP in a HEP trigger application.

Authors:

Michael H. L. S. Wang; Cancelo, Gustavo ^[1]; Green, Christopher ^[1]; Guo, Deyuan ^[2];

^[2]; Zmuda, Ted ^[1]

Fermi National Accelerator Lab. (FNAL), Batavia, IL (United States)
Univ. of Virginia, Charlottesville, VA (United States)

Publication Date:: 2016-06-25

Research Org.:: Fermi National Accelerator Lab. (FNAL), Batavia, IL (United States)

Sponsoring Org.:: USDOE Office of Science (SC), High Energy Physics (HEP)

OSTI Identifier:: 1297825

Alternate Identifier(s):: OSTI ID: 1397706

Report Number(s):: FERMILAB-PUB-16-013-CD; arXiv:1602.08524
Journal ID: ISSN 0168-9002; 1424830

Grant/Contract Number:: AC02-07CH11359; De-AC02-07CH11359

Resource Type:: Accepted Manuscript

Journal Name:: Nuclear Instruments and Methods in Physics Research. Section A, Accelerators, Spectrometers, Detectors and Associated Equipment

Additional Journal Information:: Journal Volume: 832; Journal Issue: C; Journal ID: ISSN 0168-9002

Publisher:: Elsevier

Country of Publication:: United States

Language:: English

Subject:: 46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND TECHNOLOGY; 72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS; pattern recognition; tracking; trigger; finite automata

Citation Formats


                    Michael H. L. S. Wang, Cancelo, Gustavo, Green, Christopher, Guo, Deyuan, Wang, Ke, and Zmuda, Ted. Using the automata processor for fast pattern recognition in high energy physics experiments. A proof of concept.  United States: N. p., 2016. 
Web.  doi:10.1016/j.nima.2016.06.119.

Copy to clipboard


                    Michael H. L. S. Wang, Cancelo, Gustavo, Green, Christopher, Guo, Deyuan, Wang, Ke, & Zmuda, Ted. Using the automata processor for fast pattern recognition in high energy physics experiments. A proof of concept.  United States.  https://doi.org/10.1016/j.nima.2016.06.119

Copy to clipboard


                    Michael H. L. S. Wang, Cancelo, Gustavo, Green, Christopher, Guo, Deyuan, Wang, Ke, and Zmuda, Ted. Sat .  
"Using the automata processor for fast pattern recognition in high energy physics experiments. A proof of concept".  United States.  https://doi.org/10.1016/j.nima.2016.06.119.  https://www.osti.gov/servlets/purl/1297825.

Copy to clipboard


                    
@article{osti_1297825,

  title        = {Using the automata processor for fast pattern recognition in high energy physics experiments. A proof of concept},

  author       = {Michael H. L. S. Wang and Cancelo, Gustavo and Green, Christopher and Guo, Deyuan and Wang, Ke and Zmuda, Ted},

  abstractNote = {Here, we explore the Micron Automata Processor (AP) as a suitable commodity technology that can address the growing computational needs of pattern recognition in High Energy Physics (HEP) experiments. A toy detector model is developed for which an electron track confirmation trigger based on the Micron AP serves as a test case. Although primarily meant for high speed text-based searches, we demonstrate a proof of concept for the use of the Micron AP in a HEP trigger application.},

  doi          = {10.1016/j.nima.2016.06.119},

  journal      = {Nuclear Instruments and Methods in Physics Research. Section A, Accelerators, Spectrometers, Detectors and Associated Equipment},

  number       = C,

  volume       = 832,

  place        = {United States},

  year         = {2016},

  month        = {6}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (Publisher)

Accepted Manuscript (DOE)

Publisher's Version of Record

https://doi.org/10.1016/j.nima.2016.06.119

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 8 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Similar Records in DOE PAGES and OSTI.GOV collections:

A new concept of vertically integrated pattern recognition associative memory

Conference Liu, Ted ; Hoff, Jim ; Deptuch, Grzegorz ; ...

Hardware-based pattern recognition for fast triggering on particle tracks has been successfully used in high-energy physics experiments for some time. The CDF Silicon Vertex Trigger (SVT) at the Fermilab Tevatron is an excellent example. The method used there, developed in the 1990's, is based on algorithms that use a massively parallel associative memory architecture to identify patterns efficiently at high speed. However, due to much higher occupancy and event rates at the LHC, and the fact that the LHC detectors have a much larger number of channels in their tracking detectors, there is an enormous challenge in implementing fast patternmore »« less
Full Text Available
Developement of 3D Vertically Integrated Pattern Recognition Associative Memory (VIPRAM)

Technical Report Deputch, G. ; Hoff, J. ; Lipton, R. ; ...

Many next-generation physics experiments will be characterized by the collection of large quantities of data, taken in rapid succession, from which scientists will have to unravel the underlying physical processes. In most cases, large backgrounds will overwhelm the physics signal. Since the quantity of data that can be stored for later analysis is limited, real-time event selection is imperative to retain the interesting events while rejecting the background. Scaling of current technologies is unlikely to satisfy the scientific needs of future projects, so investments in transformational new technologies need to be made. For example, future particle physics experiments looking formore »« less
https://doi.org/10.2172/1031164

Full Text Available
VIPRAM_L1CMS: a 2-Tier 3D Architecture for Pattern Recognition for Track Finding

Conference Hoff, J. R. ; Joshi, Joshi,S. ; Liu, Liu, ; ...

In HEP tracking trigger applications, flagging an individual detector hit is not important. Rather, the path of a charged particle through many detector layers is what must be found. Moreover, given the increased luminosity projected for future LHC experiments, this type of track finding will be required within the Level 1 Trigger system. This means that future LHC experiments require not just a chip capable of high-speed track finding but also one with a high-speed readout architecture. VIPRAM_L1CMS is 2-Tier Vertically Integrated chip designed to fulfill these requirements. It is a complete pipelined Pattern Recognition Associative Memory (PRAM) architecture includingmore »« less
Full Text Available
Quantum Associative Memory in Hep Track Pattern Recognition

Journal Article Shapoval, Illya ; Calafiura, Paolo - EPJ Web of Conferences (Online)

We have entered the Noisy Intermediate-Scale Quantum Era. A plethora of quantum processor prototypes allow evaluation of potential of the Quantum Computing paradigm in applications to pressing computational problems of the future. Growing data input rates and detector resolution foreseen in High-Energy LHC (2030s) experiments expose the often high time and/or space complexity of classical algorithms. Quantum algorithms can potentially become the lower-complexity alternatives in such cases. In this work we discuss the potential of Quantum Associative Memory (QuAM) in the context of LHC data triggering. We examine the practical limits of storage capacity, as well as store and recallmore »« less
https://doi.org/10.1051/epjconf/201921401012

Full Text Available
Proposal for the development of 3D Vertically Integrated Pattern Recognition Associative Memory (VIPRAM)

Technical Report Deptuch, Gregory ; Hoff, Jim ; Kwan, Simon ; ...

Future particle physics experiments looking for rare processes will have no choice but to address the demanding challenges of fast pattern recognition in triggering as detector hit density becomes significantly higher due to the high luminosity required to produce the rare process. The authors propose to develop a 3D Vertically Integrated Pattern Recognition Associative Memory (VIPRAM) chip for HEP applications, to advance the state-of-the-art for pattern recognition and track reconstruction for fast triggering.
https://doi.org/10.2172/1001377

Full Text Available

Similar Records