[发明专利]基于Barrelfish的时间触发实时调度方法

摘要

本专利提出了一种新的基于Barrelfish时间触发实时调度方法，将Barrelfish进行实时化改造并与时间触发实时通信系统相结合，属于面向实时分布式系统的网络通信(H04W)领域。一种新的时间触发实时调度方法，它在已有任务模型的基础上，通过添加通信亲和性参数来描述任务对消息发送和接收的偏向程度，从而在此基础上提出了一种新的任务与通信分离式调度模型，基于此调度模型实现了对任务与通信依赖的拆分，使得任务与通信可以并行的进行离线调度，在调度解空间损失尽可能小的情况下，使得任务与消息可以独立的求解，以降低大规模系统调度问题求解的计算时间，以提升系统的实时性。