【摘 要】
:
已有的Join任务图的调度算法大多不是基于通信竞争的环境而开发,且未考虑节省处理机的问题,使算法的应用效果不佳。因此,针对Join任务图,提出一个通信竞争环境的调度算法,该
【机 构】
:
92351部队,海军工程大学理学院
【基金项目】
:
海军工程大学自然科学基金项目:现代模糊信息优化处理技术及其应用研究(编号:HGDJJ05005)资助
论文部分内容阅读
已有的Join任务图的调度算法大多不是基于通信竞争的环境而开发,且未考虑节省处理机的问题,使算法的应用效果不佳。因此,针对Join任务图,提出一个通信竞争环境的调度算法,该算法因串行通信边而改善其调度效率,时间复杂度为O(vlogv),其中,v为图中任务的个数。实验结果表明,与其他算法相比,该算法的调度长度较短且使用的处理机数较少,具有更高的加速比。
其他文献
针对机车车顶异物存在和瓷瓶受损影响机车运行安全的问题,本文提出了基于线阵扫描方式下的机车车顶状态检测方法。论文用两台黑白线阵相机乒乓采集车顶图像,基于车速将图像校正
虚拟化技术的发展十分迅速,能够有效提高资源的利用率,提高资源的管理和控制能力。文章介绍TN拟化技术的概念、分类等基础知识以及KVM虚拟化技术的发展过程和技术优势。从舰船
以指控软件为对象,讨论了研究指控软件在操作剖面不确定性时可靠性评估的必要性。并针对分域测试情况,建立了指控软件在不确定操作剖面下的可靠性评估模型。在典型剖面下,当
近年来,MANET网络发展迅速,在紧急救援、军事通信等众多领域均有应用.论文以大型移动设备所组成的MANET网络为背景,以传感信息交互处理为需求,设计并实现了移动设备节点的数
淘宝商城“喵”的一声,“天猫”这个名字就这样诞生了,而“淘宝商城”成为了历史。