在时间触发的分布式嵌入式系统中可扩展调度任务的系统和方法

摘要

一种用于在分布式实时的时间触发的嵌入式系统中调度处理器任务和消息传输的调度算法。所述算法标识要在总线上发送的每个消息的最早开始传输时间和最晚结束传输时间以便定义消息传输时间窗。然后所述算法按照消息传输时间窗来标识要在每个处理器中执行的每个任务的任务执行时间窗。然后所述算法通过使每个处理器的峰值使用请求和平均使用请求最小化来优化消息传输时间窗。所优化的传输时间窗使每个处理器能够被独立地调度。