Parameterized Workload Adaptation For Fork-Join Tasks With Dynamic Workloads And Deadlines

Author

• Marion Sudvarg, Missouri University of Science and TechnologyFollow
• Jeremy Buhler
• Roger D. Chamberlain
• Chris Gill
• Jim Buckley
• Wenlei Chen

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.

Recommended Citation

M. Sudvarg et al., "Parameterized Workload Adaptation For Fork-Join Tasks With Dynamic Workloads And Deadlines," Proceedings 2023 IEEE 29th International Conference on Embedded and Real Time Computing Systems and Applications Rtcsa 2023, pp. 232 - 242, Institute of Electrical and Electronics Engineers, Jan 2023.

The definitive version is available at https://doi.org/10.1109/RTCSA58653.2023.00035

Department(s)

Computer Science

Comments

National Science Foundation, Grant CNS-17653503

Keywords and Phrases

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

International Standard Book Number (ISBN)

979-8-3503-3786-0

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2026 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Jan 2023