›› 2019, Vol. 39 ›› Issue (1): 11-.doi: 10.16708/j.cnki.1000-758X.2018.0065
姜宏, 杨孟飞, 刘波, 刘鸿瑾, 龚健
JIANG Hong, YANG Meng-Fei, LIU Bo, LIU Hong-Jin, GONG Jian
摘要: 针对航天高速SpaceWireD提出了一种调度表生成方法。该方法基于贪婪算法和SMT求解器。贪婪算法是主体,在每次迭代中以调度表的分布均匀性为优化原则产生一个约束集作为SMT求解器的输入参数,然后调用SMT求解器。SMT求解器是重要工具,用于对输入参数的可满足性进行判定,如果可满足则将输出的模型作为生成的调度表。此外,还提出了设置分片长度、确定时间槽大小以及划分冲突域的策略。最后,通过试验对方法的效果进行了验证。结果表明,生成调度表的时间较短且调度表具有良好的分布均匀性。