一种冲突程度递减的增量化调度表生成方法
实质审查的生效
摘要
本发明公开了一种冲突程度递减的增量化调度表生成方法，其实现步骤是：通过两两业务间是否存在冲突构建业务冲突图，获取业务冲突图的极大联通子图，选取一个极大联通子图，对所选子图中的时间触发TT业务划分分组，得到冲突程度依次递减的分组，对各分组执行增量化调度，判断是否存在未被选取的极大联通子图，若是，重复上述步骤，否则生成调度表。本发明在增量化调度各分组时约束条件下的个数逐渐降低，从而求解难度逐渐降低，缩短了生成调度表的时间。
基本信息
专利标题 ：
一种冲突程度递减的增量化调度表生成方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114531444A
申请号 ：
CN202210106725.3
公开（公告）日 ：
2022-05-24
申请日 ：
2022-01-28
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
张冰李力周可欣张奭
申请人 ：
西安电子科技大学
申请人地址 ：
陕西省西安市太白南路2号
代理机构 ：
陕西电子工业专利中心
代理人 ：
田文英
优先权 ：
CN202210106725.3
主分类号 ：
H04L67/1001
IPC分类号 ：
H04L67/1001 H04L41/12 H04L67/60 H04L67/63
法律状态
2022-06-10 ：
实质审查的生效
IPC(主分类) : H04L 67/1001
申请日 : 20220128
申请日 : 20220128
2022-05-24 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
