论文部分内容阅读
为了将应用任务快速有效地映射到片上网络,并实现低能耗、低时延等目标,优化多目标模型并提出一种改进的量子遗传算法解决片上网络映射问题。采用加权和法考虑网络拥堵时延,并引入通信带宽量化适应值,便于类比分析映射效果;结合应用任务和片上网络结构特点,利用任务节点相关链路数和通信权重双重优先标准构建较优初始解集,使得量子遗传算法改进后映射寻优收敛更加快速高效。实验结果表明,在同样的多目标映射模型下,改进的量子遗传算法映射寻优更快更精准。