共查询到10条相似文献,搜索用时 46 毫秒
1.
对求解旅行商问题(TSP)的回溯搜索算法进行并行化的设计和改进,对该并行算法进行了详细描述。在MPI并行计算环境下应用该并行算法进行计算,求出了旅行商问题的最优解。实验结果表明,该并行算法适合求解小规模旅行商问题。 相似文献
2.
3.
并行程序设计是并行计算的难点之一,基于模式的并行程序设计方法为程序员提供了并行程序的框架,比使用并行库(PVM和MPI)具有更高的抽象程度和通用性。本文简单地介绍了目前国际上三种应用此方法所开发的模型或项目以及我们所研究的SRVRT模型,并做出了比较。 相似文献
4.
5.
本文介绍了当前流行的并行编程环境MPI(Message Passing Interface消息传递界面)在Windows平台下的共享存储模式和分布存储模式的安装、实现以及对这两种存储模式的优劣加以比较。以一个经典的求π值程序做测试,并对测试结果加以分析。测试结果表明对于粗粒度、小规模的计算采用分布式存储方式效果好些。 相似文献
6.
7.
考虑到超短脉冲激光与金属薄膜相互作用的多维模拟计算时,存在计算效率低、时间长的问题,提出了基于Open MP的物质点法并行算法。通过优化边界节点整合的背景网格区域分解法避免节点更新阶段出现的数据竞争问题。采用物质点法模拟二维情况下,金薄膜在能流密度为175 Jm-2,脉宽为100 fs的激光辐照下的温度响应,比较并行算法和串行算法的计算效率,研究并行计算对不同规模网格数量的提速效果和特点。计算结果表明,采用Open MP实现CPU多核并行计算,能够有效地提高计算效率且不影响计算结果,且对于越大规模的网格模型并行效率会稍高。 相似文献
8.
运用集群式并行机结构的软硬件特点,进行波动方程三维叠前深度偏移,已成为加速其庞大计算的有效工具。而集群式并行机节点之间的负载平衡,则是制约并行计算算法加速比的关键问题。提出运用索引排序方法以实现节点计算任务静态分配负载平衡,运用堆排序算法以实现节点计算任务动态分配负载平衡。分别以炮集域、频率域数据分解策略为例,展示负载平衡的实现过程。测试结果表明,负载平衡并行算法具有良好的并行效率。 相似文献
9.
为了研究基于分布式对象的并行计算,采用微软Windows Communication Foundation中的对等网络技术,设计并实现了一个并行计算环境。以并行求π为例,通过比较并行计算的加速比,证明了本并行计算环境的有效性。 相似文献
10.
随着科学计算的快速发展很多计算要求快速,高精度的处理。并行计算虽然不能解决所有的问题,但是在它的适用范围之内,能够轻松的利用多个CPU提供的计算资源来快速,高精度的协作完成一个复杂的计算任务。本文在Linux系统平台下,用MPI并行程序设计技术,实现了集群的构建及在该集群系统环境上对系统的性能进行测试,测试结果表明了系统的可行性。 相似文献