《表1 消息集合示例:芯片间时间触发通信综合规划方法及其优化》
以表1所示的消息集合为例。该消息集合中包含10条时间触发消息,在6个芯片节点之间进行传输。消息的排列方式共有A1010=3 628 800种。计算一次开销大约需要0.06 s,遍历搜索空间大概需要0.06×A1010=217 728 s=60.48 h,此时时间复杂度Ο(n!)中n的值为10,穷举的方法不可接受。
图表编号 | XD00115245900 严禁用于非法目的 |
---|---|
绘制时间 | 2020.01.01 |
作者 | 汪晶晶、李峭、熊华钢、李二帅 |
绘制单位 | 北京航空航天大学电子信息工程学院、北京航空航天大学电子信息工程学院、北京航空航天大学电子信息工程学院、北京航空航天大学电子信息工程学院 |
更多格式 | 高清、无水印(增值服务) |