[发明专利]在时间触发的分布式嵌入式系统中任务的可扩展调度

摘要

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

主权项

1.一种用于在通信总线上调度消息以及调度将由嵌入式系统中的多个处理器执行的任务的方法，所述方法包括：为要在所述总线上发送的每个消息标识最早开始传输时间和最晚结束传输时间以便为每个消息定义消息传输时间窗；根据所述消息传输时间窗来标识要由在所述系统中每个处理器执行的每个任务的任务执行时间窗；根据所述任务执行时间窗来确定所述处理器的使用请求函数；根据所述使用请求函数来确定每个处理器的峰值使用请求和平均使用请求；通过使所述峰值使用请求和平均使用请求最小化来在每个消息的最早开始传输时间和最晚结束传输时间内优化每个消息的消息传输时间窗；并且根据所优化的消息传输时间窗来为每个处理器独立地调度所述任务。