LIP RR2001 03

 SPI
École Normale Supérieure de Lyon
Unité Mixte de Recherche CNRS-INRIA-ENS LYON no 8512
46 Allée d’Italie, 69364 Lyon Cedex 07, France
Téléphone : +33(0)4.72.72.80.37
Télécopieur : +33(0)4.72.72.80.80
Adresse électronique : ! "
# $%&'&! (
#
! &
&
)
(
)
*
+
)
, -.'/&
%.%0./%0.
123 '
! 4&! ! ! $%&! $%&'&
5
#
! 5
6
7*
8 6
5
8 5
5
5
'
6 6
5
#5
! 7
9
5 "5: 8 55 ; $%&'&! * 65
5
7
8 5
5
#5
;! 5
5 5
5 5
! 7
5
9 &
&
: <
5
)5
5
67 =
#5 )
*
5
67
8 6
* 55
#
5
6
)5
, -.'/&
%.%0./%0.
0
55 5
123 &
5 5
05
! 4&! 5
! 5
#5
! $%&!
$%&'&
!
" # $
"
% & '
' (
"
"
/'& .
# &
&
>
# >
# #
2 -
# 2 @
2 $ 2
?
?
?
A
## ##
#
# # #
#
) # # ! #
6 9
#! 1B! C! ! 23: # # # #
#
9
#! 1! 3: ! 4 &
. ! # #
4 &
9 4&:! $ #
4& &
&
! # ! ) 1?! D! A3
"
! # #! # (
# # # # # # "
#
# "
E
"
0
"
#
'& ! F
%5
< 13 >
# #
# G
! '& +#
!
! #
! $%&'& 13! # # ! >
#
'& # E.H #
9-.'! %0.! 4.>!
&'.! '4&! 0': ! # "
! #
! &
&
#
# ! )
#
=
+ ! #
. *
! # # > "
#
%
. %
# $%&'& #
%
2! +
)
# )
, -.'/&
%.%0./%0. I! %
? J
#
# # # K#
L! !
.
# # ! #
#
E #
, +
9+ "
6
0 #
0 0 : "
"
&
0 &
< >'. $
'
# .
J! '&6 # % #
#
# # 9'0:
.
#
#
! # +
&
&
EJ
# $%&'& "
. #
.
>'. 9
%6
$M :! # # "
0
>'. "
6 0 , "
6 , "
'& '&6
## # '0
9
'
0: '& # % # I! '&! $%&'& 13
# $%& ! " (
$%&'& !
13 . )
=
N
+
& "
9 ! : # # '& ! '&6 9&
:! G
! ! '%.H
#
#
# "
# '&6
'0! '& +
9
! : ! '& '0 # '& J
#
#
1A3 G
#
! # ! "
&
&
13! J
=
0
*# +
=
"
< =
.
E
+ =
+
=
& +
=
, M
$%& # $%&'& @ =
#
! #
## =
=
9
: ! # =
#
! # # >!
=
#
#
=
! # )
=
#
#
=
#
# ! + ! =
+
# > + #
! "
# %
$%&'&6 ## #
! # #
# #
>
! # # / (
! =
=
! # '& ! #
#! #! #
# " # $
%
"
+ 9
:! =
9
! : ! # #
. =
! ! #
# =
# 9 : . #
#
#
> ! #
! # / , J # . !
=
#
! # "
! # =
! " %
>
! #
=
9 #
: .! =
! *
=
#
*
# #
E ! #
# # #
9
: 0
! =
9
=
: !
#
. ! # =
! #
(
# *
) 9N
: #
# J $%&'&! *
I
)
J
)
& '$ (
# +
# ! # #
? "# # ! # 2 2 J
$
% # 0 %'<>%" (
AM A &! # %
'
! # # #
(
B &! >! %
' #! #! # I6 # (
# 9
>%' %'
#
#
# 4=
E
:
@ # ! #
! # # . "# # $# KL K
#L # KL K
#L # KL $
% # # 9# #
: # # # # # &! *
! # ! K
L #
! ! # &! > "#! # $# K
L & () # )
+ &"J '
'
! # < ! &
# -.' 1?3 2? &"J '
.. # < ! %0.
# %.%0. #
#
%0. &
OE 0 9
B: K L "
6 ' OE 0 # ()* J N#
I#
? # 10
200MHz/Myrinet, java_ic
200MHz/Myrinet, java_pf
450MHz/SCI, java_ic
450MHz/SCI, java_pf
9
Execution time
8
7
6
5
4
3
2
1
0
0
2
4
6
8
10
12
Number of nodes
I#
, ', =P =P
140
200MHz/Myrinet, java_ic
200MHz/Myrinet, java_pf
450MHz/SCI, java_ic
450MHz/SCI, java_pf
120
Execution time
100
80
60
40
20
0
0
2
4
6
8
10
12
Number of nodes
I#
, , =P =P
& *
! # #
# =
! # 6
! #
!
# &
! #
CQ "# A2Q &! # . &! # #
#
# =
# #
"# #! ! J
N# ! =
I "#! &! &! &
"
! $
% 2AQ CQ ( $
%! J
&
! # N
#
, # # #
# 9 240
200MHz/Myrinet, java_ic
200MHz/Myrinet, java_pf
450MHz/SCI, java_ic
450MHz/SCI, java_pf
220
200
Execution time
180
160
140
120
100
80
60
40
20
0
2
4
6
8
10
12
Number of nodes
I#
, -
", =P =P
3000
200MHz/Myrinet, java_ic
200MHz/Myrinet, java_pf
450MHz/SCI, java_ic
450MHz/SCI, java_pf
Execution time
2500
2000
1500
1000
500
0
0
2
4
6
8
10
12
Number of nodes
I#
2, %', =P =P
3000
200MHz/Myrinet, java_ic
200MHz/Myrinet, java_pf
450MHz/SCI, java_ic
450MHz/SCI, java_pf
Execution time
2500
2000
1500
1000
500
0
0
2
4
6
8
10
Number of nodes
I#
?, >%', =P =P
12
: # #+ # "#! &! &! J
&
J
9I "# R &! &! ! #
J
: #
# #
#+
%0. ! "#! $
%! &! &! "
! &
, #
J
Q N
%0. ! #
I # # ! #
# #+ # . #
# #
# ! (
)
# ! # /
(
=
*
)
# $%&
! "
- #
#
=
! + 9: ! 9: #
(
+
)
)
9-.'/&
%.%0./%0.: #
@
=
9
# #
:! G
! # =
K#L =
, =
! 9#
# : *
(
$%&'& #
"
6 ##
J # J
! # $%&'& )
# *
G
(
! # #
13 O >! < -#5! ' "
! & &-
! M &O#! 0# . $ %& ! D '(
) ( *! #
DS?! &
! O
! ># $#
13 O >! < -#5! ' "
! & &-
! M &O#! .
# # #
! $%& . ( + ! C '( ) ( *! #
?AS?AB!
0! &
! & "
= .'$'% 13 O
> < -#5 $%&'&, > $%& . ( , + -' . * $ -+ * ! % I! > "
= .'$'% .@@@ 0'' 123 O
> ' "
=
. ( +(
! % I! > "
= .'$'% 1?3 T >! & I! > 4&, > #
#
4& .
+ ! I! ! %
DDD
1A3 < -#5! I; &5! @G
. ( / *# /0*
11! ?CA '( ) ( *! #
2ACSC! % ! '
! > DDD "
=
.''%/%'$' DDD
1B3 I -
#! % $! 4! -! @ >! $ O &. =
, @
/"'0UU . 2. 113
- ) ! #
DS! ' >! 0 !
I
DDC
1C3 $ 0
! ( M
! 4
# # #& $4! ,?S2! DDC
1D3 H 0
4 > & , > . 0" 2! < 4
#! ! DDC
13 > I
'4&, # . 2. 113 - ) ! #
2?S2D! ' >! 0 ! DDC
13 4 O
! % I"
! % &
"#
## , @
# . 2. 113 - ) ! #
2?S?2! ' >! 0 ! I
DDC
13 O#! ( ! O %
&
! DDA
0 ' *5
>(
! #!
13 &
! M
! " - @G
. 2. % 6 ! #
CCSDA! % I! 0 ! 123 & '
& V
#
' W =
$4! D9:,?S2! DDB
#& 1?3 < ' - -.', > #
# # &
. 7 8 ) 9
!
CC '( ) ( *! #
2BS2C? %#
4
#! > DDC
1A3 ( T > 0 /$%&, > #
# . - *5 $ ! < 4
#! ! DDB