Parameterized Workload Adaptation for Fork-Join Tasks with Dynamic Workloads and Deadlines

Marion Sudvarg, Jeremy Buhler, Roger D. Chamberlain, Chris Gill, Jim Buckley, Wenlei Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Many real-time systems run in dynamic environments where exogenous factors inform task workloads and deadlines, which may not be known prior to job release. A job of a task that would otherwise miss its deadline may adapt to remain schedulable by executing in a degraded state that reduces its workload. We suggest that such a task should adjust parameters of its computation over multiple dimensions to maintain schedulability while minimizing loss of utility, which we discuss for highly parallel fork-join tasks executing on a fixed number of dedicated processors. We identify the parameterized degrees of freedom over which workload can be adjusted, then characterize the impact of workload reduction on response time and utility. From this, we generate a Pareto-optimal surface over which efficient search, interpolation, and extrapolation enable online selection of task parameters at time of job release. We apply this approach to the Advanced Particle-astrophysics Telescope, a planned mission to perform real-time gamma-ray burst (GRB) localization using SWaP-constrained embedded hardware aboard an orbiting platform. Due to GRBs' dynamic and uncertain nature, the workload and deadline may not be known prior to job release. Nonetheless, even for bright GRBs that may otherwise take longer than a second to localize on candidate embedded hardware, our approach often enables sub-degree accuracy while meeting a 33 ms imposed deadline.

Original languageEnglish
Title of host publicationProceedings - 2023 IEEE 29th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages232-242
Number of pages11
ISBN (Electronic)9798350337860
DOIs
StatePublished - 2023
Event29th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2023 - Niigata, Japan
Duration: Aug 30 2023Sep 1 2023

Publication series

NameProceedings - 2023 IEEE 29th International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2023

Conference

Conference29th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2023
Country/TerritoryJapan
CityNiigata
Period08/30/2309/1/23

Keywords

  • adaptive workloads
  • astrophysics
  • dynamic deadlines and workloads
  • elastic scheduling
  • parallel real time scheduling

Fingerprint

Dive into the research topics of 'Parameterized Workload Adaptation for Fork-Join Tasks with Dynamic Workloads and Deadlines'. Together they form a unique fingerprint.

Cite this