Model Oriented Scheduling Algorithm for The Hardware-In-The-Loop Simulation

TL;DR

This paper introduces a scheduling algorithm tailored for hardware-in-the-loop simulations of dynamical systems, optimizing task execution to improve simulation efficiency and accuracy.

Contribution

It proposes a novel fixed-priority pre-emptive scheduling algorithm based on a modified Branch-and-Bound method for numerical solvers in dynamical system simulations.

Findings

Effective scheduling reduces simulation time.

Algorithm successfully applied to job-shop problem.

Improves numerical solver performance.

Abstract

This paper presents an approach for designing software for dynamical systems simulation. An algorithm is proposed to obtain a schedule for calculating each phase variable of a stiff system of differential equations. The problem is classified as a fixed-priority pre-emptive scheduling of periodic tasks. The Branch-and-Bound algorithm is modified to minimize the defined utilization function and to optimize the scheduling process for a numerical solver. A program for the experimental schedule is implemented solving a job-shop problem that proved the effectiveness of the proposed algorithm.