|
|
3.1实验目的与要求
- `5 X8 U4 r$ j9 g; m* W* k/ ~" k1、熟悉快速排序的串行算法
7 k+ J x3 D: w4 H2、熟悉快速排序的并行算法 3 Z" G" [9 X0 m3 a8 i
3、实现快速排序的并行算法
1 p- r' y. h9 q4 U, u7 M, Y @- m3.2 实验环境及软件9 k$ h$ G' e3 P" h
单台或联网的多台PC机，Linux操作系统，MPI系统。* V3 F* G8 q+ C3 [1 C" T: U: Q& u. @
3.3实验内容
) \! A( w. ]5 K% G# i1、快速排序的基本思想 I. L+ m8 z" b
2、单处理机上快速排序算法
+ Q. I4 l: V7 \1 x* D" g* j. x3、快速排序算法的性能/ x6 b6 [7 I* H& Z" @
4、快速排序算法并行化
" J) {: f6 i, S4 c- U3 k5、描述了使用2m个处理器完成对n个输入数据排序的并行算法。 & j/ {. D$ P& M( e
6、在最优的情况下并行算法形成一个高度为logn的排序树
/ M" ?" M8 `9 A8 V7、完成快速排序的并行实现的流程图/ G! S( ^% ^4 T$ H: H `
8、完成快速排序的并行算法的实现; }$ g! `: F+ {/ {8 ^! @4 y& M8 ^
4 Y7 I( [& U1 c6 s* V5 S) L( Z
资源下载地址和密码（百度云盘）： [/hide] 百度网盘信息回帖可见
$ n: Q% d2 l |2 j& S ]) f. d
: q9 c1 W, q6 g9 p! M# U/ ~
: \. N; c9 [" n0 ?
2 a9 T+ v4 ~5 [ X2 c: y; b- ^* \+ q本资源由Java自学网收集整理【www.javazx.com】 |
|
[复制链接]
发表于 2022-7-20 06:48:02
