最优并行算法相关论文
利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1-e个并行处理机单元,0e1,O(2n/2)......
排序是一个既有十分重要的理论意义又有广泛的实际应用价值的问题,其中,Multisets排序问题是指对只有k个不同关键字值的n个数据(记......
本文给出了向是一机上计算两个n阶矩阵乘法的并行算法。处理机台数P=n;并行步数T＝(n);效率＝0（1）。此算法从阶上已达到并行矩阵乘法的复......
考虑两种情况:在3维空间中给出n个质点,计算每一粒子施加在其它粒子上的力,成对的相互作用可能有万有引力或者Lennard-Jones. 上述......
