Real-Time Scheduling for Workload-oriented Programming
Silviu S. Craciunas, Christoph Meyer Kirsch, Harald Röck, Ana Sokolova · 2008
Workload-oriented programming is a design methodology for specifying throughput and latency of real-time software processes on the level of individual process actions. The key programming abstraction is that the workload involved in executing a process action such as a system or procedure call fully determines the action’s response time, independently of any previous or concurrent actions. The model thus enables sequential and concurrent real-time process composition while maintaining each action’s workload-determined real-time behavior. We introduce a process model and an EDF-based scheduler as foundation for workloadoriented programming along with a prototypical implementation and experimental results. We show that the scheduler can effectively manage in constant time any number of processes up to available memory while maintaining throughput and latency of individual process actions within a bounded range.