Open Access. Powered by Scholars. Published by Universities.®
- Keyword
-
- Gamma-ray astronomy (3)
- Multi-messenger astrophysics (3)
- Astrophysics telescopes (1)
- CCL (1)
- Computational complexity: NP-completeness (1)
-
- Deep learning (1)
- Elastic Scheduling (1)
- Federated scheduling (1)
- Graceful Degradation (1)
- Hardware synthesis (1)
- High-level synthesis (1)
- Integer-valued tasks (1)
- Interactive search (1)
- Learning-enabled components (LECs) (1)
- Mixed-Criticality Systems (1)
- Multi-axial benchmark (1)
- Multicore platforms (1)
- Parallel real-time scheduling (1)
- Parallel real-time systems (1)
- Particle physics (1)
- Performance modeling (1)
- Real-Time Systems (1)
- Real-time hybrid simulation (1)
- Real-time systems (1)
- Scalability (1)
- Schedulability analysis (1)
- Scheduling heuristics (1)
- Streaming computation (1)
Articles 1 - 16 of 16
Full-Text Articles in Systems Architecture
Performance Modeling And Improvements On The Grb Source Localization Streaming Pipeline Aboard The Antarctic Demonstrator For The Advanced Particle-Astrophysics Telescope (Adapt), Ye Htet, Ye Htet, Marion Sudvarg, Marion Sudvarg, Honghao Yang, Jeremy Buhler, Roger Chamberlain, Wenlei Chen, Wenlei Chen, James Buckley, Matthew Andrew, Blake Bal, Elisabetta E. Bissaldi, Richard G. Bose, Dana Braun, James H. Buckley, Jeremy Buhler, Eric Burns
Performance Modeling And Improvements On The Grb Source Localization Streaming Pipeline Aboard The Antarctic Demonstrator For The Advanced Particle-Astrophysics Telescope (Adapt), Ye Htet, Ye Htet, Marion Sudvarg, Marion Sudvarg, Honghao Yang, Jeremy Buhler, Roger Chamberlain, Wenlei Chen, Wenlei Chen, James Buckley, Matthew Andrew, Blake Bal, Elisabetta E. Bissaldi, Richard G. Bose, Dana Braun, James H. Buckley, Jeremy Buhler, Eric Burns
Computer Science Faculty Research & Creative Works
The Advanced Particle-astrophysics Telescope (APT) is a mission concept for a space-based gamma-ray telescope whose capabilities include prompt localization of gamma-ray bursts (GRBs) to support multi-wavelength and multi-messenger astrophysics. ADAPT — APT's balloon-borne prototype — can localize GRBs in well under a second using on-board computing hardware. ADAPT will partner with ground-based, fast-slewing optical telescopes, rapidly providing alerts that enable the partner to observe a short-duration burst within a few seconds of detection. In this work, we investigate the utility of having ADAPT issue progressively more accurate location estimates for a GRB as detected Compton events from the burst accumulate …
Real-Time Likelihood Map Generation To Localize Short-Duration Gamma-Ray Transients, Jeremy Buhler, Marion Sudvarg
Real-Time Likelihood Map Generation To Localize Short-Duration Gamma-Ray Transients, Jeremy Buhler, Marion Sudvarg
Computer Science Faculty Research & Creative Works
High-energy transient astrophysical phenomena, such as supernovae and binary neutron star mergers, benefit from a multi-wavelength investigation in which a space- or balloon-based omnidirectional telescope detects and localizes early high-energy emissions (such as a gamma-ray burst), then alerts a narrow-field follow-up instrument to observe the source. The high-energy telescope must provide a map that assigns to each sky location a likelihood that the source appears there. To issue prompt alerts despite limits on communication bandwidth and latency, it is desirable to compute this map aboard the high-energy telescope, but doing so requires rapid response while computing under stringent size, weight, …
Fpga-Based Data Processing Using High-Level Synthesis On The Antarctic Demonstrator For The Advanced Particle-Astrophysics Telescope (Adapt), Marion Sudvarg, Marion Sudvarg, Longhao Huang, Boran Yang, Blake Bal, Roger Chamberlain, Jeremy Buhler, Leonardo Di Venere, Leonardo Di Venere, Davide Serini, James Buckley, Matthew Andrew, Blake Bal, Elisabetta E. Bissaldi, Richard G. Bose, Dana Braun, James H. Buckley, Jeremy Buhler
Fpga-Based Data Processing Using High-Level Synthesis On The Antarctic Demonstrator For The Advanced Particle-Astrophysics Telescope (Adapt), Marion Sudvarg, Marion Sudvarg, Longhao Huang, Boran Yang, Blake Bal, Roger Chamberlain, Jeremy Buhler, Leonardo Di Venere, Leonardo Di Venere, Davide Serini, James Buckley, Matthew Andrew, Blake Bal, Elisabetta E. Bissaldi, Richard G. Bose, Dana Braun, James H. Buckley, Jeremy Buhler
Computer Science Faculty Research & Creative Works
FPGAs are widely deployed on high-energy astrophysics telescopes to read out sensor data from front-end electronics. To support continuous data streams or high trigger rates, FPGA logic may be employed to process raw sensor readout values, reducing the volume of data transmitted, processed, and stored by downstream CPU-based computational platforms. Across instruments, these FPGA-based processing pipelines often have similar semantics and share common stages. However, diverse telescope designs require unique implementations of the constituent algorithms, and the logic is often rewritten from scratch for a new instrument. Writing, simulating, and debugging firmware is difficult and time consuming. However, High-Level Synthesis …
Instrument Response Functions Of The Antarctic Demonstrator For The Advanced Particle-Astrophysics Telescope (Adapt), Wenlei Chen, James H. Buckley, Marion Sudvarg
Instrument Response Functions Of The Antarctic Demonstrator For The Advanced Particle-Astrophysics Telescope (Adapt), Wenlei Chen, James H. Buckley, Marion Sudvarg
Computer Science Faculty Research & Creative Works
The Antarctic Demonstrator for the Advanced Particle-astrophysics Telescope (ADAPT) gamma-ray/cosmic-ray instrument serves as a precursor to the proposed APT mission. The APT mission is designed to improve sensitivity in the MeV-TeV gamma-ray range by an order of magnitude compared to current missions and is optimized for dark-matter and multimessenger research. The ADAPT instrument uses scintillating fibers for particle tracking and sodium-doped cesium iodide (CsI:Na) tiles read out with wavelength shifting (WLS) fibers for imaging, with solid-state silicon photomultipliers (SiPMs) for calorimetry. It includes four layers of imaging calorimeter detectors and scintillating-fiber trackers, functioning both as a Compton and Pair telescope …
Learning-Assisted Schedulability Analysis: Opportunities And Limitations, Sanjoy Baruah, Pontus Ekberg, Marion Sudvarg
Learning-Assisted Schedulability Analysis: Opportunities And Limitations, Sanjoy Baruah, Pontus Ekberg, Marion Sudvarg
Computer Science Faculty Research & Creative Works
We present the first (to our knowledge) Deep-Learning based framework for real-time schedulability-analysis that guarantees to never incorrectly mis-classify an unschedulable system as being schedulable, and is hence suitable for use in safety-critical scenarios. We relate applicability of this framework to well-understood concepts in computational complexity theory: membership in the complexity class NP. We apply the framework upon the widely-studied schedulability analysis problems of determining whether a given constrained-deadline sporadic task system is schedulable on a preemptive uniprocessor under both Deadline-Monotonic and EDF scheduling. As a proof-of-concept, we implement our framework for Deadline-Monotonic scheduling, and demonstrate that it has a …
Modeling And Optimizing Real-Time Telescope Interaction For Multi-Wavelength Observation Of Gamma-Ray Bursts, Ye Htet, Marion Sudvarg, Honghao Yang, Jeremy Buhler, Roger Chamberlain, James Buckley
Modeling And Optimizing Real-Time Telescope Interaction For Multi-Wavelength Observation Of Gamma-Ray Bursts, Ye Htet, Marion Sudvarg, Honghao Yang, Jeremy Buhler, Roger Chamberlain, James Buckley
Computer Science Faculty Research & Creative Works
Multi-wavelength observation of gamma-ray bursts (GRBs) requires real-time interaction among multiple telescopes. A gamma-ray telescope detects and localizes a GRB in the sky and must then communicate with an optical telescope to direct the latter toward the GRB as quickly as possible. We previously developed software for ADAPT, a suborbital gamma-ray telescope, to localize GRBs in real time, on a timescale shorter than that of the GRB itself. This work therefore studies progressive localization, in which ADAPT computes a series of increasingly accurate location estimates during a GRB to enable a partner instrument to more rapidly find it. We describe …
Connected-Component Labeling Using Hls For High-Energy Particle Physics Instruments, Nick Song, Marion Sudvarg, Roger Chamberlain
Connected-Component Labeling Using Hls For High-Energy Particle Physics Instruments, Nick Song, Marion Sudvarg, Roger Chamberlain
Computer Science Faculty Research & Creative Works
Many instruments used in high-energy particle physics observations, e.g., gamma-ray telescopes, use FPGAs for front-end signal processing of raw sensor data. The use of high-level synthesis (HLS) to express the signal processing algorithms has the potential to significantly reduce development time for new instruments of this type. We describe our experience with one of the computational stages in the signal processing pipeline, island detection, exploring its implementation across multiple configurations: 1D versus 2D islands, and 4-way versus 8-way connected-component labeling (CCL) in the 2D configuration. We report resource usage and performance for both configurations of 2D island detection, including the …
Coordinating Instruments For Multi-Messenger Astrophysics, Daisy Wang, Ye Htet, Marion Sudvarg, Roger Chamberlain, Jeremy Buhler, James Buckley
Coordinating Instruments For Multi-Messenger Astrophysics, Daisy Wang, Ye Htet, Marion Sudvarg, Roger Chamberlain, Jeremy Buhler, James Buckley
Computer Science Faculty Research & Creative Works
In multi-messenger astrophysics, signals of multiple types (e.g., gravitational waves, neutrinos, electromagnetic waves) are combined in an effort to learn more about the observed phenomena of interest. The Advanced Particle-astrophyics Telescope (APT) is a mission concept for a space-borne instrument that detects gammaray bursts (GRBs) omnidirectionally, facilitating multi-messenger observations by identifying and localizing celestial events of interest. Here, we describe the on-instrument computations for APT and its Antarctic Demonstrator (ADAPT) as well as techniques for follow-up observations of transient events.
Elastic Scheduling For Graceful Degradation Of Mixed-Criticality Systems, Zhuoran Sun, Marion Sudvarg, Christopher Gill
Elastic Scheduling For Graceful Degradation Of Mixed-Criticality Systems, Zhuoran Sun, Marion Sudvarg, Christopher Gill
Computer Science Faculty Research & Creative Works
Many mixed-criticality system models drop all jobs of low-criticality tasks when a criticality mode switch occurs, ensuring that high-criticality tasks still can meet their deadlines in the new mode. However, this means that even important low-criticality tasks are discarded, which may not be acceptable in some systems in practice. This paper addresses that distinction between criticality and importance through a new Inelastic Graceful Earliest Deadline First with Virtual Deadlines (IG-EDF-VD) scheme that upon a criticality mode switch only discards the least important low-criticality tasks necessary to ensure feasibility. Moreover, we consider elastic scheduling within our mixed-criticality model (EG-EDF-VD), using compression …
Tintin: A Unified Hardware Performance Profiling Infrastructure To Uncover And Manage Uncertainty, Ao Li, Marion Sudvarg, Zihan Li, Sanjoy Baruah, Chris Gill, Ning Zhang
Tintin: A Unified Hardware Performance Profiling Infrastructure To Uncover And Manage Uncertainty, Ao Li, Marion Sudvarg, Zihan Li, Sanjoy Baruah, Chris Gill, Ning Zhang
Computer Science Faculty Research & Creative Works
Hardware performance counters (HPCs) enable the measurement of microarchitectural events, which are crucial for tracking and predicting program behavior. High-fidelity measurement and precise attribution are essential for accurate profiling. However, existing profiling tools have fundamental challenges in both aspects. In measurement, numerous events compete for limited hardware monitoring resources; while for attribution, applications have diverse requirements, but systems provide limited support. Existing tools mitigate the former limitation through event multiplexing, but this approach introduces non-trivial errors. The latter limitation, however, remains largely unaddressed. This paper introduces Tintin, an HPC profiling infrastructure with a modular three-component design that addresses both challenges. …
Prompt And Accurate Grb Source Localization Aboard The Advanced Particle Astrophysics Telescope (Apt) And Its Antarctic Demonstrator (Adapt), Ye Htet, Marion Sudvarg, Jeremy Buhler, Roger Chamberlain, Wenlei Chen, James Buckley, Roger D. Chamberlain, Corrado Altomare, Matthew Andrew, Blake Bal, Richard G. Bose, Dana Braun, Eric Burns, Michael L. Cherry, Leonardo Di Venere, Jeffrey Dumonthier, Manel Errando, Stefan Funk
Prompt And Accurate Grb Source Localization Aboard The Advanced Particle Astrophysics Telescope (Apt) And Its Antarctic Demonstrator (Adapt), Ye Htet, Marion Sudvarg, Jeremy Buhler, Roger Chamberlain, Wenlei Chen, James Buckley, Roger D. Chamberlain, Corrado Altomare, Matthew Andrew, Blake Bal, Richard G. Bose, Dana Braun, Eric Burns, Michael L. Cherry, Leonardo Di Venere, Jeffrey Dumonthier, Manel Errando, Stefan Funk
Computer Science Faculty Research & Creative Works
We characterize the performance of our computational pipeline for real-time gamma-ray burst (GRB) detection and localization aboard the Advanced Particle-astrophysics Telescope (APT) – a space-based observatory for MeV to TeV gamma-ray astronomy – and its smaller, balloon-borne prototype, the Antarctic Demonstrator for APT (ADAPT), whose scientific focus will be the detection of MeV transients. These instruments observe scintillation light from multiple Compton scattering and photoabsorption of gamma-ray photons across a series of CsI detector layers. We infer the incident angle of each photon's first scattering to localize its source direction to a Compton ring about the vector defined by its …
Front-End Computational Modeling And Design For The Antarctic Demonstrator For The Advanced Particle-Astrophysics Telescope, Marion Sudvarg, Ye Htet, Roger Chamberlain, Jeremy Buhler, Blake Bal, Blake Bal, Corrado Altomare, Corrado Altomare, Davide Serini, Davide Serini, Mario Nicola Mazziotta, Mario Nicola Mazziotta, Leonardo Di Venere, Leonardo Di Venere, Wenlei Chen, Wenlei Chen, James H. Buckley, Roger D. Chamberlain
Front-End Computational Modeling And Design For The Antarctic Demonstrator For The Advanced Particle-Astrophysics Telescope, Marion Sudvarg, Ye Htet, Roger Chamberlain, Jeremy Buhler, Blake Bal, Blake Bal, Corrado Altomare, Corrado Altomare, Davide Serini, Davide Serini, Mario Nicola Mazziotta, Mario Nicola Mazziotta, Leonardo Di Venere, Leonardo Di Venere, Wenlei Chen, Wenlei Chen, James H. Buckley, Roger D. Chamberlain
Computer Science Faculty Research & Creative Works
The Advanced Particle-astrophysics Telescope (APT) is a planned space-based observatory designed to localize MeV to TeV transients such as gamma-ray bursts in real time using onboard computational hardware. The Antarctic Demonstrator for APT (ADAPT) is a prototype high-altitude balloon mission scheduled to fly during the 2025–26 season. Gamma-ray-induced scintillations in CsI tiles will be captured by perpendicular arrays of optical fibers running across both tile surfaces, as well as SiPM-based edge detectors to improve light collection and calorimetry. Signal samples are captured by analog waveform digitizer ASICs then sent to the front end of the computational pipeline, which is designed …
Hls Taking Flight: Toward Using High-Level Synthesis Techniques In A Space-Borne Instrument, Marion Sudvarg, Chenfeng Zhao, Ye Htet, Meagan Konst, Thomas Lang, Nick Song, Roger D. Chamberlain, Jeremy Buhler, James H. Buckley
Hls Taking Flight: Toward Using High-Level Synthesis Techniques In A Space-Borne Instrument, Marion Sudvarg, Chenfeng Zhao, Ye Htet, Meagan Konst, Thomas Lang, Nick Song, Roger D. Chamberlain, Jeremy Buhler, James H. Buckley
Computer Science Faculty Research & Creative Works
FPGAs are widely deployed on high-energy astrophysics telescopes to preprocess and reduce sensor data read out by front-end electronics. Across instruments, these computational pipelines have similar semantics, sharing common stages such as pedestal subtraction, signal integration, zero-suppression, island detection, and centroiding. However, diverse telescope designs require unique implementations of these algorithms, and the logic is often rewritten from scratch for a new instrument. As an alternative, High-Level Synthesis (HLS) tools enable these algorithms to be implemented in a high-level language, which eases modifications and enables fast prototyping and deployment. Nonetheless, writing performant HLS code requires augmentation of the code with …
Towards A Concurrency Platform For Scalable Multi-Axial Real-Time Hybrid Simulation, Marion Sudvarg, Oren Bell, Tyler Martin, Benjamin Standaert, Tao Zhang, Sun Beom Kwon, Chris Gill, Arun Prakash
Towards A Concurrency Platform For Scalable Multi-Axial Real-Time Hybrid Simulation, Marion Sudvarg, Oren Bell, Tyler Martin, Benjamin Standaert, Tao Zhang, Sun Beom Kwon, Chris Gill, Arun Prakash
Computer Science Faculty Research & Creative Works
Multi-axial real-time hybrid simulation (maRTHS) uses multiple hydraulic actuators to apply loads and deform experimental substructures, enacting both translational and rotational motion. This allows for an increased level of realism in seismic testing. However, this also demands the implementation of multiple-input, multiple-output control strategies with complex nonlinear behaviors. To realize true real-time hybrid simulation at the necessary sub-millisecond timescales, computational platforms will need to support these complexities at scale, while still providing deadline assurance. This paper presents initial work towards supporting (and is influenced by the need for) envisioned larger-scale future experiments based on the current maRTHS benchmark: it discusses …
Localization Of Gamma-Ray Bursts In A Balloon-Borne Telescope, Ye Htet, Marion Sudvarg, Jeremy Buhler, Roger Chamberlain, James Buckley
Localization Of Gamma-Ray Bursts In A Balloon-Borne Telescope, Ye Htet, Marion Sudvarg, Jeremy Buhler, Roger Chamberlain, James Buckley
Computer Science Faculty Research & Creative Works
Multi-messenger astrophysics combines observations from multiple instruments to study transient astrophysical phenomena, many occurring at seconds-level timescales. To identify and precisely localize these events in the sky, current systems often search through extensive sensor data, requiring resource-intensive computation to achieve results on the timescale of the events themselves. We seek to reduce computational requirements so as to perform real-time event localization with limited computational resources suitable for an orbital platform. This work studies the performance of a computational pipeline for real-time gamma-ray burst (GRB) detection and localization aboard the Antarctic Demonstrator for the Advanced Particle-astro-physics Telescope (ADAPT), a balloon-borne prototype …
Analysis Of Federated Scheduling For Integer-Valued Workloads, Marion Sudvarg, Chris Gill
Analysis Of Federated Scheduling For Integer-Valued Workloads, Marion Sudvarg, Chris Gill
Computer Science Faculty Research & Creative Works
In federated scheduling of parallel real-time tasks on multiprocessor systems, high-utilization tasks are allocated dedicated processors on which they execute exclusively. Several methods exist for allocating a sufficient number of processors to guarantee that each task meets its deadline. In this paper, we propose two new strategies for allocating unit-speed cores to tasks with integer workload and deadline values. The first method can be performed in constant time for each high-utilization task, given the task's total workload, critical-path length, and deadline. The second method exploits the DAG structure of high-utilization tasks, providing a potentially better schedule in pseudo-polynomial time. We …