在时间触发的总线上消息的可扩展调度

发明专利申请公布后的视为撤回

摘要

一种用于在分布式实时嵌入系统中在时间触发的总线上调度消息的调度算法。所述算法首先确定用于把消息分配到总线上的时隙的初始消息调度使得强制预定的先后关系。在一个实施例中，所述算法使用最早截至时间最先调度来确定初始消息调度。然后所述算法在所述时隙中重新分配消息以便在所述消息之间提供未使用的时隙。在一个实施例中，重新分配所述消息包括对二次优化问题求解。还在所述时隙中重新分配消息使得它们基本上被均匀地间隔。

基本信息

专利标题：

在时间触发的总线上消息的可扩展调度

专利标题（英）：

暂无

公开（公告）号：

CN101208687A

申请号：

CN200680022762.5

公开（公告）日：

2008-06-25

申请日：

2006-03-17

授权号：

暂无

授权日：

暂无

发明人：

姜胜兵

申请人：

通用汽车环球科技运作公司

申请人地址：

美国密执安州

代理机构：

中国专利代理(香港)有限公司

代理人：

王岳

优先权：

CN200680022762.5

主分类号：

G06F15/16

IPC分类号：

G06F15/16