快速排序算法并行化的一个简单思想是，对每次划分过后所得到的两个序列分别使用两个处理器完成递归排序。例如对一个长为n的序列，首先划分得到两个长为n/2的序列，将其交给两个处理器分别处理；而后进一步划分得到四个长为n/4的序列，再分别交给四个处理器处理；如此递归下去最终得到排序好的序列。当然这里举的是理想的划分情况，如果划分步骤不能达到平均分配的目的，那么排序的效率会相对较差。
2019-12-21 18:55:22
5KB
1
MPJ编程接口为Java应用程序提供类MPI消息传递应用。文中帮助文档阐述MPJ并行编程框架的设计、实现,探讨其体系架构、实现机制及相关的技术特征,详细描述MPJ Express的安装配置过程。
2019-12-21 18:50:52
4.42MB
1
枚举排序是一种最简单的排序算法，该算法的具体思想是对每一个待排序的元素统计小于它的所有元素的个数，从而得到该元素最终处于序列钟的位置。对该算法的并行化是很简单的，假设对一个长为n的输入序列使用n个处理器进行排序，只需使每个处理器负责完成对其中一个元素的定位，然后将所有的定位信息集中到主进程钟，由主进程负责完成所有元素的最终排位。
2019-12-21 18:50:17
4KB
1
并行处理实验报告：基于MPI实现的矩阵乘法的性能分析。里面包含MPI实现代码，稠密矩阵以及稀疏矩阵的加速比分析
2019-12-21 18:49:06
112KB
1
基于MPI的PSRS排序算法的实现，使用C语言在VS2005下编译通过，在利用MPI搭建的并行平台下运行成功。希望对大家有些参考作用。
2019-12-21 18:48:43
7KB
1
Cholesky算法的MPI并行C语言实现
包含以下内容：
（1）Cholesky的所用的正定矩阵的生成算法
（2）Cholesky的串行算法实现
（3）Cholesky的MPI并行算法实现
（4）完整的设计报告
2019-12-21 18:48:01
1.22MB
1