论文部分内容阅读
多段图问题是一类特殊的单源最短路径问题。在串行动态规划算法的两种实现方法的基础上,根据图中顶点的编号,提出两种在集群环境下进行任务分割的并行化求解方法,并使用MPI进行实现。实验结果表明,所提出的算法具有较高的加速比和较低的通信复杂度、时间复杂度。算法不限于某种结构的集群,通用性强。
求解多段图问题的并行动态规划算法
【摘 要】
：
多段图问题是一类特殊的单源最短路径问题。在串行动态规划算法的两种实现方法的基础上,根据图中顶点的编号,提出两种在集群环境下进行任务分割的并行化求解方法,并使用MPI进行实现。实验结果表明,所提出的算法具有较高的加速比和较低的通信复杂度、时间复杂度。算法不限于某种结构的集群,通用性强。
【机 构】
：
山东科技大学信息科学与工程学院,山东省计算机网络重点实验室,山东省计算中心
【出 处】
：
计算机应用与软件
【发表日期】
：
2011年12期
【基金项目】
：
国家自然科学基金（60773034）, 山东省科技攻关项目（2007GG2QT01007）, 山东省自然科学基金（ZR2009GQ002 ZR2010FQ014）
其他文献
分析UML模型一致性检测的研究意义,以及UML类图推理的研究现状,提出一种基于OWL本体的UML类图推理方案。研究UML类图向OWL本体转换的映射规则,给出UML类图包含关系、可满足性、等价关系和相离关系的判断方法及其推理规则。利用Jena推理机制实现了UML类图包含关系、可满足性、等价关系和相离关系的推理。
天然气水合物是水和天然气(主要成分为甲烷，因此也常称为“甲烷水合物”)在中高压和低温条件下混合时产生的晶体物质，外貌极似冰雪，点火即可燃烧，故又称之为“可燃冰”或者“气冰”、“固体瓦斯”。它在自然界分布非常广泛，海底以下0～1500米深的大陆架或北极等地的永久冻土带都有可能存在，世界上有79个国家和地区都发现了天然气水合物气藏。 这种看起来像冰霜的物质叫“可燃冰”，在常温常压下它会分解成水与甲烷
期刊
为了保证采煤工作面回采率符合相关规定,根据采煤工作面回采率计算方法,结合液压支架支护高度与工作面采高关系的分析,提出了利用工作面回采率校核液压支架高度的方法,从而为
Fe-C-Mn三元合金在先共析铁素体形核和长大过程中，在铁素体和奥氏体晶界处会发生Mn的晶界偏析和溶质的拖曳效应。本文提出一种预测连续冷却过程中奥氏体向铁素体开始转变温度
李大庄勘查区位于河南省东部,面积42.03 km^2。侵入煤系地层的岩浆岩,侵入煤层,使煤层变质为天然焦。李大庄勘查区赋存大量的天然焦资源,在许可范围内,估算天然焦资源量面积,
平台综合采用CTI、IVR、TTS等技术,借助语音接入平台、短信网关、互联网网关,为客户提供多种高效便捷的电费充值服务。平台划分为业务接入层、接口服务层、应用服务层,提供了丰富的业务查询、管理报表及统计分析功能。实现了充值卡及充值业务全生命周期的流程化安全管理,方便客户缴费,提升电力客户服务品质。
煤储层的研究对煤层气资源的评价具有重要意义,以五阳井区实钻井资料为基础,结合区域地质特征,从煤层与煤岩、煤层含气性、煤层渗透性、煤层孔裂隙特征、煤储层压力及煤的吸