Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “trigger algorithms”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 109 records · Page 6

Geometric algorithm for efficient coincident detection of gravitational waves

Data from a network of gravitational-wave detectors can be analyzed in coincidence to increase detection confidence and reduce nonstationarity of the background. We propose and explore a geometric algorithm to combine the data from a network of detectors. The algorithm makes optimal use of the variances and covariances that exist among the different parameters of a signal in a coincident detection of events. The new algorithm essentially associates with each trigger ellipsoidal regions in parameter space defined by the covariance matrix. Triggers from different detectors are deemed to be in coincidence if their ellipsoids have a nonzero overlap. Compared to an algorithm that uses uncorrelated windows separately for each of the signal parameters, the new algorithm greatly reduces the background rate thereby increasing detection efficiency at a given false alarm rate.

79 ASTRONOMY AND ASTROPHYSICS↗

Probing Naturalness with Searches for Supersymmetric Higgs Partners at the Large Hadron Collider

The discovery of the Higgs boson at the Large Hadron Collider completed the standard model of particle physics and led to the 2013 Nobel Prize. While it has been extremely successful in describing a wide variety of phenomena, the standard model cannot be the final theory of nature because it is unable to explain why the Higgs boson mass lies at the electroweak scale rather than 16 orders of magnitude larger at the Planck scale, a theoretical flaw known as the ``hierarchy problem.'' Supersymmetry is a standard model extension that could provide a natural solution to the hierarchy problem by introducing light supersymmetric Higgs partners. This proposal focused on searches that are sensitive to supersymmetric Higgs partners in data collected by the ATLAS experiment, which were carried out by the University of Illinois high-energy physics group led by PI Ben Hooberman as part of his Department of Energy Early Career Research Program award from 2017-2023. The searches were complemented by improvements to particle identification algorithms and the ATLAS trigger system that extend the sensitivity of future supersymmetry searches.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

High performance FPGA embedded system for machine learning based tracking and trigger in sPhenix and EIC

We present a comprehensive end-to-end pipeline to classify triggers versus background events in this paper. This pipeline makes online decisions to select signal data and enables the intelligent trigger system for efficient data collection in the Data Acquisition System (DAQ) of the upcoming sPHENIX and future EIC (Electron-Ion Collider) experiments. Starting from the coordinates of pixel hits that are lightened by passing particles in the detector, the pipeline applies three-stage of event processing (hits clustering, track reconstruction, and trigger detection) and labels all processed events with the binary tag of trigger versus background events. The pipeline consists of deterministic algorithms such as clustering pixels to reduce event size, tracking reconstruction to predict candidate edges, and advanced graph neural network-based models for recognizing the entire jet pattern. In particular, we apply the message-passing graph neural network to predict links between hits and reconstruct tracks and a hierarchical pooling algorithm (DiffPool) to make the graph-level trigger detection. We obtain an impressive performance (≥70% accuracy) for trigger detection with only 3200 neuron weights in the end-to-end pipeline. We deploy the end-to-end pipeline into a field-programmable gate array (FPGA) and accelerate the three stages with speedup factors of 1152, 280, and 21, respectively.

Instruments & Instrumentation↗

Mu2e Calorimeter Clustering Studies [Slides]

aMu2e (muon-to-electron-conversion), an Intensity Frontier experiment at Fermilab set to begin data taking in 2022, will search for flavor violation in charged leptons with a muon decaying to only an electron without any neutrinos. Protons will be accelerated by the 8GeV proton beam before reaching Mu2e’s production target. From there, pions enter an S-shaped Transport Solenoid and travel through a series of absorbers and collimators to select low-energy negatively charged muons from pion decay that will hit the stopping target. Downstream from the stopping target are a curved straw tracker and two annular disk crystal calorimeters. The signal will be a mono-energetic e- with an energy close to the rest mass of a muon. The Mu2e expected single event sensitivity is 2.87e-17. The complimentary trigger strategy will take advantage of both online track searches from the tracker and calorimeter reconstruction. The trigger requires a rejection factor greater than 100 and m ust make its decision within a 3ms time budget. In order to provide high efficiency on signal events, our calorimeter clustering algorithms must be accurate and meet the timing performance. I will discuss the expected performance of two clustering algorithms: a fast algorithm to be used at the trigger level and a more accurate clustering algorithm to be used in the offline reconstruction. The fast algorithm defines clusters by only selecting crystals adjacent to a high energy crystal seed. The full-blown algorithm can find smaller clusters separated from the main cluster, within a distance and timing window, and combine them into one cluster. We have analyzed the topology of the reconstructed clusters by the two algorithms on events with only a conversion electron and combined signal and background events. The goal of these studies is to improve the performance of the fast algorithm to better reconstruct the cluster energy and work within the strict timing budget.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Di-J/Ψ Studies, Level 3 Tracking and the D0 Run IIb Upgrade

The D0 detector underwent an upgrade to its silicon vertex detector and triggering systems during the transition from Run IIa to Run IIb to maximize its ability to fully exploit Run II at the Fermilab Tevatron. This thesis describes improvements made to the tracking and vertexing algorithms used by the high level trigger in both Run IIa and Run IIb, as well as a search for resonant di-J/Ψ states using both Run IIa and Run IIb data. Improvements made to the tracking and vertexing algorithms during Run IIa included the optimization of the existing tracking software to reduce overall processing time and the certification and testing of a new software release. Upgrades made to the high level trigger for Run IIb included the development of a new tracking algorithm and the inclusion of the new Layer 0 silicon detector into the existing software. The integration of Layer 0 into the high level trigger has led to an improvement in the overall impact parameter resolution for tracks of ~50%. The development of a new parameterization method for finding the error associated to the impact parameter of tracks returned by the high level tracking algorithm, in association with the inclusion of Layer 0, has led to improvements in vertex resolution of ~4.5 μm. A previous search in the di-J/Ψ channel revealed a unpredicted resonance at ~13.7 GeV/c 2 . A confirmation analysis is presented using 2.8 fb -1 of data and two different approaches to cuts. No significant excess is seen in the di-J/Ψ mass spectrum.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

High Energy Physics Research at the Energy Frontier with the CMS Experiment

The physics analysis goals are to continue improving upon the search for the Higgs to dimuon decay using the CMS experiment at the LHC to further improve the Higgs coupling measurement with the additional data from LHC Run 3, and to explore searches for long-lived particles that reach the muon system of CMS using new Level-1 muon triggers the group is developing. An additional physics goal is to further develop the science case for a novel muonion collider. The experimental goals are to continue operational support of the CMS Endcap Muon Track Finder, a key component of the CMS Level-1 trigger system. The group also proposes to continue its leadership role in muon triggering for the HL-LHC upgrade through algorithm and electronics R&D. Finally, Acosta will continue as CMS Trigger Co-Coordinator responsible for the High Level Trigger system of CMS, lead the EMTF project, and serve as USCMS Trigger Operations Level-2 manager.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Commissioning of the CMS High Level Trigger

The CMS experiment will collect data from the proton-proton collisions delivered by the Large Hadron Collider (LHC) at a centre-of-mass energy up to 14 TeV. The CMS trigger system is designed to cope with unprecedented luminosities and LHC bunch-crossing rates up to 40 MHz. The unique CMS trigger architecture only employs two trigger levels. The Level-1 trigger is implemented using custom electronics, while the High Level Trigger (HLT) is based on software algorithms running on a large cluster of commercial processors, the Event Filter Farm. We present the major functionalities of the CMS High Level Trigger system as of the starting of LHC beams operations in September 2008. The validation of the HLT system in the online environment with Monte Carlo simulated data and its commissioning during cosmic rays data taking campaigns are discussed in detail. We conclude with the description of the HLT operations with the first circulating LHC beams before the incident occurred the 19th September 2008.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Hierarchical Trigger of the ALICE Calorimeters

The trigger of the ALICE electromagnetic calorimeters is implemented in 2 hierarchically connected layers of electronics. In the lower layer, level-0 algorithms search shower energy above threshold in locally confined Trigger Region Units (TRU). The top layer is implemented as a single, global trigger unit that receives the trigger data from all TRUs as input to the level-1 algorithm. This architecture was first developed for the PHOS high p{sub T} photon trigger before it was adopted by EMCal also for the jet trigger. TRU units digitize up to 112 analogue input signals from the Front End Electronics (FEE) and concentrate their digital stream in a single FPGA. A charge and time summing algorithm is combined with a peakfinder that suppresses spurious noise and is precise to single LHC bunches. With a peak-to-peak noise level of 150 MeV the linear dynamic range above threshold spans from MIP energies at 215 up to 50 GeV. Local level-0 decisions take less than 600 ns after LHC collisions, upon which all TRUs transfer their level-0 trigger data to the upstream global trigger module which searches within the remaining level-1 latency for high p{sub T} gamma showers (PHOS) and/or for Jet cone areas (EMCaL).

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Expected Performance of the ATLAS Experiment - Detector, Trigger and Physics

The Large Hadron Collider (LHC) at CERN promises a major step forward in the understanding of the fundamental nature of matter. The ATLAS experiment is a general-purpose detector for the LHC, whose design was guided by the need to accommodate the wide spectrum of possible physics signatures. The major remit of the ATLAS experiment is the exploration of the TeV mass scale where groundbreaking discoveries are expected. In the focus are the investigation of the electroweak symmetry breaking and linked to this the search for the Higgs boson as well as the search for Physics beyond the Standard Model. In this report a detailed examination of the expected performance of the ATLAS detector is provided, with a major aim being to investigate the experimental sensitivity to a wide range of measurements and potential observations of new physical processes. An earlier summary of the expected capabilities of ATLAS was compiled in 1999 [1]. A survey of physics capabilities of the CMS detector was published in [2]. The design of the ATLAS detector has now been finalised, and its construction and installation have been completed [3]. An extensive test-beam programme was undertaken. Furthermore, the simulation and reconstruction software code and frameworks have been completely rewritten. Revisions incorporated reflect improved detector modelling as well as major technical changes to the software technology. Greatly improved understanding of calibration and alignment techniques, and their practical impact on performance, is now in place. The studies reported here are based on full simulations of the ATLAS detector response. A variety of event generators were employed. The simulation and reconstruction of these large event samples thus provided an important operational test of the new ATLAS software system. In addition, the processing was distributed world-wide over the ATLAS Grid facilities and hence provided an important test of the ATLAS computing system - this is the origin of the expression 'CSC studies' ('computing system commissioning'), which is occasionally referred to in these volumes. The work reported does generally assume that the detector is fully operational, and in this sense represents an idealised detector: establishing the best performance of the ATLAS detector with LHC proton-proton collisions is a challenging task for the future. The results summarised here therefore represent the best estimate of ATLAS capabilities before real operational experience of the full detector with beam. Unless otherwise stated, simulations also do not include the effect of additional interactions in the same or other bunch-crossings, and the effect of neutron background is neglected. Thus simulations correspond to the low-luminosity performance of the ATLAS detector. This report is broadly divided into two parts: firstly the performance for identification of physics objects is examined in detail, followed by a detailed assessment of the performance of the trigger system. This part is subdivided into chapters surveying the capabilities for charged particle tracking, each of electron/photon, muon and tau identification, jet and missing transverse energy reconstruction, b-tagging algorithms and performance, and finally the trigger system performance. In each chapter of the report, there is a further subdivision into shorter notes describing different aspects studied. The second major subdivision of the report addresses physics measurement capabilities, and new physics search sensitivities. Individual chapters in this part discuss ATLAS physics capabilities in Standard Model QCD and electroweak processes, in the top quark sector, in b-physics, in searches for Higgs bosons, supersymmetry searches, and finally searches for other new particles predicted in more exotic models.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

ATLAS jet trigger update for the LHC run II

The CERN Large Hadron Collider is the biggest and most powerful particle collider ever built. It produces up to 40 million proton-proton collisions per second at unprecedented energies to explore the fundamental laws and properties of Nature. The ATLAS experiment is one of the detectors that analyses and records these collisions. It generates dozens of GB/s of data that has to be reduced before it can be permanently stored, the event selection is made by the ATLAS trigger system, which reduces the data volume by a factor of 105. The trigger system has to be highly configurable in order to adapt to changing running conditions and maximize the physics output whilst keeping the output rate under control. A particularly interesting pattern generated during collisions consists of a collimated spray of particles, known as a hadronic jet. To retain the interesting jets and efficiently reject the overwhelming background, optimal jet energy resolution is needed. Therefore the Jet trigger software requires CPU-intensive reconstruction algorithms. In order to reduce the resources needed for the reconstruction step, a partial detector readout scheme was developed, which effectively suppresses the low activity regions of the calorimeter. In this paper we describe the overall ATLAS trigger software, and the jet trigger in particular, along with the improvements made on the system. We then focus on detailed studies of the algorithm timing and the performance impact of the full and partial calorimeter readout schemes. We conclude with an outlook of the jet trigger plans for the next LHC data-taking period. (authors)

43 PARTICLE ACCELERATORS↗

Peak Ground Displacement Saturates Exactly When Expected: Implications for Earthquake Early Warning

The scaling of rupture properties with magnitude is of critical importance to earthquake early warning (EEW) systems that rely on source characterization using limited snapshots of waveform data. ShakeAlert, a prototype EEW system that is being developed for the western United States, provides real-time estimates of earthquake magnitude based on P-wave peak ground displacements calculated at stations triggered by the event. The algorithms used in ShakeAlert assume that the displacement measurements at each station are statistically independent and that there exists a linear and time-independent relation between log peak ground displacement and earthquake magnitude. Here we challenge this basic assumption using the largest dataset assembled for this purpose to date: a comprehensive database of more than 140,000 vertical-component waveforms from M4.5–M9 earthquakes occurring near Japan from 1997 through 2018 and recorded by the K-NET and KiK-net strong-motion networks. By analyzing the time-evolution of P-wave peak ground displacements for these earthquakes, we show that there is a break, or saturation, in the magnitude-displacement scaling that depends on the length of the measurement time window. We demonstrate that the magnitude at which this saturation occurs is well-explained by a simple and non-deterministic model of earthquake rupture growth. We then utilize the predictions of this saturation model to develop a Bayesian framework for estimating posterior uncertainties in real-time magnitude estimates.

58 GEOSCIENCES↗

Holes in Optical Lightning Flashes: Identifying Poorly Transmissive Clouds in Lightning Imager Data

Space-based optical lightning sensors including the lightning imaging sensor (LIS) and geostationary lightning mapper (GLM) are pixelated imagers that detect lightning as transient increases in cloud top illumination. Detection requires optical emissions to escape the cloud top to space with sufficient energy to trigger a pixel on the imaging array. Through scattering and absorption, certain clouds are able to block most light from reaching the instrument, causing a reduction in detection efficiency (DE) and possibly location accuracy (LA). Radiant lightning emissions that illuminate large cloud top areas are used to examine scenarios where clouds block light from reaching orbit. In some cases, these anomalies in the spatial radiance distribution from the lightning pulse lead to “holes” in the optical lightning flash where certain pixels fail to trigger. Such holes are identified algorithmically in the Tropical Rainfall Measuring Mission satellite LIS record and the microphysical properties of the coincident storm region are queried. We find that holes primarily occur in tall (IR T b < 235 K) convection (87%) and overhanging anvil clouds (10%). The remaining 3% of holes occur in moderate-to-weak convection or in clear air breaks between stormclouds. We further demonstrate how an algorithm that assesses the spatial radiance patterns from energetic lightning pulses might be used to construct an optical transmission gridded stoplight product for GLM that could help operators identify clouds with a potentially reduced DE and LA.

54 ENVIRONMENTAL SCIENCES↗

Performance of b-jet identification in the ATLAS experiment

The identification of jets containing b hadrons is important for the physics programme of the ATLAS experiment at the Large Hadron Collider. Several algorithms to identify jets containing b hadrons are described, ranging from those based on the reconstruction of an inclusive secondary vertex or the presence of tracks with large impact parameters to combined tagging algorithms making use of multi-variate discriminants. An independent b-tagging algorithm based on the reconstruction of muons inside jets as well as the b-tagging algorithm used in the online trigger are also presented. The b-jet tagging efficiency, the c-jet tagging efficiency and the mistag rate for light flavour jets in data have been measured with a number of complementary methods. The calibration results are presented as scale factors defined as the ratio of the efficiency (or mistag rate) in data to that in simulation. In the case of b jets, where more than one calibration method exists, the results from the various analyses have been combined taking into account the statistical correlation as well as the correlation of the sources of systematic uncertainty.

43 PARTICLE ACCELERATORS↗

Artificial Neural Network as the FPGA Trigger in the Cyclone V based Front-End for a Detection of Neutrino-Origin Showers

Neutrinos play a fundamental role in the understanding of the origin of ultra-high-energy cosmic rays. They interact through charged and neutral currents in the atmosphere generating extensive air showers. However, their a very low rate of events potentially generated by neutrinos is a significant challenge for a detection technique and requires both sophisticated algorithms and high-resolution hardware. A trigger based on a artificial neural network was implemented into the Cyclone{sup R} V E FPGA 5CEFA9F31I7 - the heart of the prototype Front-End boards developed for tests of new algorithms in the Pierre Auger surface detectors. Showers for muon and tau neutrino initiating particles on various altitudes, angles and energies were simulated in CORSICA and Offline platforms giving pattern of ADC traces in Auger water Cherenkov detectors. The 3-layer 12-8-1 neural network was taught in MATLAB by simulated ADC traces according the Levenberg-Marquardt algorithm. Results show that a probability of a ADC traces generation is very low due to a small neutrino cross-section. Nevertheless, ADC traces, if occur, for 1-10 EeV showers are relatively short and can be analyzed by 16-point input algorithm. We optimized the coefficients from MATLAB to get a maximal range of potentially registered events and for fixed-point FPGA processing to minimize calculation errors. New sophisticated triggers implemented in Cyclone{sup R} V E FPGAs with large amount of DSP blocks, embedded memory running with 120 - 160 MHz sampling may support a discovery of neutrino events in the Pierre Auger Observatory. (authors)

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Agent-Supervisor Coordination for Decentralized Event-Triggered Optimization

This letter proposes decentralized resource-aware coordination schemes for solving network optimization problems defined by objective functions that combine locally evaluable costs with network-wide coupling components. These methods are well suited for a group of supervised agents trying to solve an optimization problem under mild coordination requirements. Each agent has information on its local cost and coordinates with the network supervisor for information about the coupling term of the cost. The proposed approach is feedback-based and asynchronous by design, guarantees anytime feasibility, and ensures the asymptotic convergence of the network state to the desired optimizer. Numerical simulations on a power system example illustrate our results.

decentralized algorithms↗

An FPGA-based Pattern Recognition Associative Memory

Pattern recognition associative memory (PRAM) devices are parallel processing engines which are used to tackle the complex combinatorics of track nding algorithms, particularly for silicon based tracking triggers. PRAM development has been mostly limited to the realm of ASICs, which often leads to lengthy and expensive design cycles. FPGAs allow for quick iterations, making them an ideal hardware platform for designing and evaluating new PRAM features before committing to silicon. In this paper we present our FPGA-based PRAM designs and discuss how logic blocks which were originally developed for ASICs have been redesigned to take advantage of modern FPGA architectures.

43 PARTICLE ACCELERATORS↗

Real-Time Anomaly Detection for Charge-Based Triggering in LArTPCs

Modern particle detectors, including liquid argon time projection chambers (LArTPCs), collect a vast amount of data, making it impractical to save everything for offline analysis. As a result, these experiments need to employ different down-selection techniques during data acquisition, referred to as triggering. In this talk, I will present a framework that would enable real-time, data-driven triggering for LArTPCs, using anomaly detection algorithms implemented on Field-Programmable Gate Arrays (FPGAs). Drawing on a study that makes use of collected charge data from the MicroBooNE LArTPC Public Dataset, I will discuss the overall performance of such algorithms and potential applications for future neutrino experiments.

43 PARTICLE ACCELERATORS↗

Fast Reconstruction and Data Scouting

Data scouting, introduced by CMS in 2011, is the use of specialized data streams based on reduced event content, enabling LHC experiments to record unprecedented numbers of proton-proton collision events that would otherwise be rejected by the usual filters. These streams were created to maintain sensitivity to new light resonances decaying to jets or muons, while requiring minimal online and offline resources, and taking advantage of the fast and accurate online reconstruction algorithms of the high-level trigger. The viability of this technique was demonstrated by CMS in 2012, when 18.8 fb$^{-1}$ of collision data at $\sqrt{s} = 8$ TeV were collected and analyzed. For LHC Run 2, CMS, ATLAS, and LHCb implemented or expanded similar reduced-content data streams, promoting the concept to an essential and flexible discovery tool for the LHC.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗