共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
三对角线性方程组的一种有效分布式并行算法 总被引:8,自引:0,他引:8
提出了分布式存储环境下求解三对角线性方程的一种并行算法,该算法基于“分而治之”的策略,高效地形成并求解其缩减方程组,避免不必要的冗余计算,通过对计算量的仔细估计,较好地平衡了各处理机的负载;同时,充分利用了计算与通信重叠技术,减少处理机空闲时间,分析了自救的复杂性,给 分布存储多计算机系统上的数值试验结果,数值结果表明,算法的效率较迟利华和李晓梅的DPP算法有较大的提高。 相似文献
3.
本文给出了满足三角不等式的货郎担问题的并行启发式算法,在SIMD CREV PRAM并行机上该算法使用O(n^3/log^2n)台处理器需O熄log^2n)时间,这里n是给定城市的个数,因而该并行算法是最优的。 相似文献
4.
霍红卫 《计算机工程与科学》2000,22(4):40-42
关系最粗粒度的划分问题PCPP在并发系统的验证方面起着重要的作用。本文提出了RCPP问题的一种有效的并行算法,其中假设标号转移系统中有m个转移和n个状态,利用m/n^∈个CREW处理器算法所需的运行时间为O(n^1+∈)(对于任意固定的∈〈1)。 相似文献
5.
针对大规模结构非线性动力问题的有限元分析非常耗时,基于消息传递接口(MPI)机群环境,提出多种基于并行求解策略的显式有限元并行算法。基于显式消息传递的区域分解技术,采取重叠、非重叠区域分解技术及动态任务分配方法,通过将计算与通信重叠,优化处理器间的通信,对非重叠通信区域分解并行算法、重叠通信区域分解并行算法、群动态任务分配算法、动态任务分配算法及动态负载平衡算法进行研究。为在机群环境下实现非线性动力有限元分析,开发了基于有效并行求解策略的显式有限元并行算法。编写了基于消息传递编程模式的并行有限元程序,在工作站机群上实现了数值算例,分析了算法的性能,并与传统的Newmark算法进行了比较。算例表明:群动态任务分配算法的性能优于动态任务分配算法,低于区域分解算法的性能,动态负载平衡算法最优。对相同规模的问题提出的算法比Newmark算法快,优于Newmark算法。对结构非线性动力问题的有限元分析,所提出的并行算法是可行有效的。 相似文献
6.
最小生成树的高效异步并行算法 总被引:1,自引:0,他引:1
在MIMD-SM并行计算模型上,本文给出了时间复杂性为O(n(n/p+logp))的最小生成树的异步并行算法,其中n,p(1≤p≤n)分别表示图的顶点数和处理机的个数。 相似文献
7.
本文讨论了矩阵最优路径的串行和并行算法。在串行方面讨论了用动态规划思想的求解算法;在并行方面给出了计算模型。并给出算法描述和算法复杂性分析。 相似文献
8.
9.
本文针对MIMD并行机对一般的Job-shop调度提出实时调度的并行算法,通过分析复杂性和加速比以及实例,说明并行算法对求大批工件多台机器加工的最优调度的优越性。 相似文献
10.
Job-shop多机实时调度的并行算法 总被引:1,自引:0,他引:1
本文针对MIMD并行机对一般的Job-Shop调度提出实时调度的并行算法,通过分析复杂性和加速比以及实例,说明并行算法对求大批工件多台机器加工的最优调度的优越性。 相似文献