EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Stannic : Systolic Stochastic Online Scheduling Accelerator

Adam H. Ross, Vairavan Palaniappan, Debjit Pal

ACM Transactions on Reconfigurable Technology and Systems · 30.09.2026 · 19 (3) · 1-31

DOI: 10.1145/3816755 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Reconfigurable Technology and Systems, online erschienen am 12.08.2026. Verfasst von Adam H. Ross und 2 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Efficient workload scheduling is a critical challenge in modern heterogeneous computing environments, particularly in high-performance computing (HPC) systems. Traditional software-based schedulers struggle to efficiently balance workloads due to scheduling overhead , lack of adaptability to stochastic workloads , and suboptimal resource utilization . The scheduling problem further compounds in the context of shared HPC clusters, where job arrivals and processing times are inherently stochastic. Prediction of these elements is possible, but it introduces additional overhead. To perform this complex scheduling, we developed two FPGA-assisted hardware accelerator microarchitectures, Hercules and Stannic . Hercules adopts a task-centric abstraction of stochastic scheduling, whereas Stannic inherits a schedule-centric abstraction. These hardware-assisted solutions leverage parallelism , pre-calculation , and spatial memory access to significantly accelerate scheduling. We accelerate a non-preemptive stochastic online scheduling algorithm to produce heterogeneity-aware schedules in near real time. With Hercules , we achieved a speedup of up to 1,060 \(\times\) over a baseline C/C++ implementation, demonstrating the efficacy of a hardware-assisted acceleration for heterogeneity-aware stochastic scheduling. With Stannic , we further improved efficiency, achieving a 7.5 \(\times\) reduction in latency per computation iteration and a 14 \(\times\) increase in the target heterogeneous system size. Experimental results show that the resulting schedules demonstrate efficient machine utilization and low average job latency in stochastic contexts.

Zitieren

APA

Ross, A. H., Palaniappan, V., & Pal, D. (2026). Stannic : Systolic Stochastic Online Scheduling Accelerator. ACM Transactions on Reconfigurable Technology and Systems, 19(3), 1-31. https://doi.org/10.1145/3816755

Vancouver

Ross AH, Palaniappan V, Pal D. Stannic : Systolic Stochastic Online Scheduling Accelerator. ACM Transactions on Reconfigurable Technology and Systems. 2026;19(3):1-31. doi:10.1145/3816755

BibTeX
@article{Ross2026,
  author = {Ross, Adam H. and Palaniappan, Vairavan and Pal, Debjit},
  title = {Stannic : Systolic Stochastic Online Scheduling Accelerator},
  journal = {ACM Transactions on Reconfigurable Technology and Systems},
  year = {2026},
  volume = {19},
  number = {3},
  pages = {1--31},
  doi = {10.1145/3816755}
}
Kostenlos starten →