of our "psort" is also automatically improved. To evaluate the performance of our "psort", we have implemented our parallel sorting in a Linux server with two.
2009 International Conference on Parallel and Distributed Computing, Applications and Technologies
! "## #$ $ %&' #'&'( !
" ! !
# !
# # ! # $ #
% & ' $ $ ( ) ) ) !
" ! * !
# # + ) , - - .
* ; ! + 4 * !
* ! * + H 8 9 & ! 6
+ B * ! 4 8 9 ? ! !
* ! ! @ ¯ 6 ! ! 8 9 ! ¯ ? % H ¾ ¯ + ! 6 ¯ 4 8 9 1 ! > ·½ H 8 9 ! 513
¾
¼ ½ ¾ ¿
¼
¼ ¼
½
½
¾ ¾
½
¾
¿ ¿
¿
¾
! " # ! # " ! ""#$ % H 8 9 & B ;1 8 9 ¯ 4 H 8 9 $ @ ¯ H 8 9 B " ! ! ! 4 ! + (( ! * ! 1 ! & + (, + (-
! ! & * + ( + ,( " + ,( + ,, ;1 ! + ,-
$ 4 ( ! + ,- * + , + - ! & $ 4 ( !
! $
, + + ! ! ! + & !
! ! * ! ! E & ' (& * ! + 4 * ! ! *
& 8 I % % % 8I 98 I I99A * 4 8 C(9 '(-) * ! + 4 ! 6J+ L * * -, ! ! 0. ! ! 0. D ! 4 + ! E > *& ? ; ! & J !
& > + 4 % !
! F ! & ! & ! ! B ! 4 1 & 8 L L/-// ,005"%9 * 1 ! 0 ! & +
3 3 ! &
! " #$ % && ' (
! !
)
( * +# , , - - ( .* !+ & / 01 / # *( ,( *
( *
" #
,% *
(** & & 23 ,4 5 +
# ! $ ! %
6 . 7 + ' 8 8
* $ - ! 6 %
1 0 + - ** - ,( * .
&! '$ ( 9*( * * $ ,%* * ! 1&6 + *
0
+ , :
)$
( * +- - ( , ( %
1
515
0.008
0.009
p=1 p=2 p=4 p=8
0.007
0.007 0.006
0.005
Time[s]
Time[s]
0.006
p=1 p=2 p=4 p=8
0.008
0.004 0.003
0.005 0.004 0.003
0.002
0.002
0.001
0.001
0.000 2
0
2
1
2
2 k
2
3
2
0.000
4
2
0
2
1
89
3
4
2
2
5
2
6
2
2
7
8 9 0.018
p=1 p=2 p=4 p=8
0.008 0.007
0.016 0.014
0.006
0.012 Time[s]
Time[s]
2
k
0.009
0.005 0.004
0.010 0.008
0.003
0.006
0.002
0.004
0.001
0.002
0.000
2
20
21
22
23
24
25
26
27
28
0.000
29 210 211
k
89
p=1 p=2 p=4 p=8
20 21 22 23 24 25 26 27 28 29 210 211 212 213 214 k
89
3.0
p=1 p=2 p=4 p=8
0.2
0.2
2.0 Time[s]
Time[s]
p=1 p=2 p=4 p=8
2.5
0.1
1.5 1.0
0.1 0.5
0.0
20
22
24
26
28
210
212
214
216
0.0
218
k
89
20
22
24
26
28 210 212 214 216 218 220 222 k
89
30 p=1 p=2 p=4 p=8
25
250
Time[s]
Time[s]
20 15
200 150
10
100
5
50
0
20
22
24
26
p=1 p=2 p=4 p=8
300
0
28 210 212 214 216 218 220 222 224 k
8!9
20 22 24 26 28 210 212 214 216 218 220 222 224 226 k
89
+ #, ! -# # , # 516
. " ! . #- % . /# +
;; >;;; ;>;;; ;;>;;; >;;;>;;; ;>;;;>;;; ;;>;;;>;;; >;;;>;;;>;;;
8# 9: ; ;;;; 01 ; ;;;+6;3 ; ;;
