论文部分内容阅读
用图论的方法对最短路径问题进行数学描述，分析了单源最短路径Moore和Dijkstra两种算法对多处理机系统在图的搜索阶段的并行性差异；提出了Moore算法在多处理机系统中高效并行实现的两种切实可行的方案。
基于多处理机系统的最短路径并行算法的高效实现
【摘 要】
：
用图论的方法对最短路径问题进行数学描述，分析了单源最短路径Moore和Dijkstra两种算法对多处理机系统在图的搜索阶段的并行性差异；提出了Moore算法在多处理机系统中高效并行实
【机 构】
：
湄洲湾职业技术学院
【出 处】
：
计算机系统应用
【发表日期】
：
2009年10期
其他文献
采用不同Si含量的TiAlSi复合靶,在Si基底片上用射频磁控溅射工艺沉积了TiAlSiN纳米复合涂层,采用X射线衍射仪（XRD）、高分辨透射电子显微镜（HRTEM）和纳米压痕技术研究了Si含量对Ti
利用Gleeble-1500D热模拟试验机对Cu-Cr-Zr-Ce合金在变形温度为600～800℃、应变速率为0．01-5S-1条件下进行了热压缩试验，测定了其应力．应变曲线，并通过光学显微镜观察了其热压缩过
利用自行设计改装的连续轧挤设备模拟大型壁板型材的成形.以橡皮泥作为模拟试验材料,在由二辊轧机改装得到的连续轧挤设备上进行试验,模拟了宽×厚为98 mm×1 mm的板
以风力发电机组为研究对象,采用动量叶素理论计算叶片在不同风速下的气动载荷,在三维软件Solidworks中建立了叶片、轮毂、机舱和塔架等关键功能部件的三维模型,在Ansys中对叶
移动自组网络中由于节点的移动和能量的有限性，节点间的链路不稳定，使得数据的访问成功率较低，节点间能量消耗不平衡。针对此问题，提出基于节点稳定邻居的复制算法，对节点的数据项
据物理学家组织网报道，美国宾夕法尼亚州立大学的科学家发明了一种既高度透明又具备优良导电性能的新材料，它或将带来廉价又高效的智能设备显示屏．目前应用于显示屏的透明导体中
通过分析现有触屏手机虚拟键盘的按键提取方法及拇指的生理活动特性,提出一种新的虚拟键盘按键提取方法。该方法结合提示框显示触摸点周围的按键信息,在首次点击错误的情况下
据英国工程师网报道,美国的研究人员开发出一种新的能浮在水上的轻质金属基复合材料,这种材料轻质耐热,有利于减少燃料的使用,有潜力用于打造永不沉没的船以及汽车行业.尽管
如何实现复杂的Internet环境下构件组装的服务质量最优,是网构软件开发面临的一个重要问题。提出了一种P2P环境下基于蚁群优化的构件组装方法,该方法基于一个由领域特征簇构
企业产品三维模型数据库的构建,是实现大规模定制设计和快速响应设计的基础。为了满足快速构建企业产品资源库的需求,提出了一种基于三维设计平台的企业零部件库参数化建模方