Laboratoire de l’Informatique du Parallélisme
École Normale Supérieure de Lyon
Unité Mixte de Recherche CNRS-INRIA-ENS LYON no 5668
École Normale Supérieure de Lyon
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 . #
#
1*
2
3 . #
*
1*
0 / # ,1 ( + . # , %+ # *&
*
*
/
, ( * * '
-
# 3 1*
. #
**/
, .
# '*
! ( # $ # #
% & '
# # $ (
# ## ' $ # # % 4 ( # ' #
) ! ' 4
5 6 !
( #
7 4 8 # # 4 9
$ %
:& #
!
#
" # " #
# # ¼
½
½
¾
½
¾
¾
:( ;
# # < ' "
# # 4 '
$ ( # ' ' # ' ' ' =$>' ?:@
:
¼
¾
¿
½
( >' '( ¼
! ' # A !
' #
! ' %
& 4 ( # 1 A 1 ' $ % # #
&(
! !"#"$
! # %
& "# " !"#"$
!"#"$%&'(
> # A' $ #
#
4
5( #
# =#
' ' B #
%
&
) ¼
¼
½
¾
5( # #
# <BC!B4D44E0> # ' ! # #
4 5
$ (
$ * + * ,+ ! #
( 0
! ½
A(
) ½ ½
½ ¾ ¾
½ ¾ 5
A
0 #
( ½ ¾ ½ $ # (
& A
# ½ ( ½ & # ½ (
> " ¾ ½
= " ½ # ½
½
¾ ¾ ¾ ½ " & B
# # 0 $
> " ·½ %
& ; = " ; F
A
# $ (
! 0 :( # A
"# %
! '
# ' ½ B
% & ½ ¾ $ <B4!>40BG> #
$ ) & 0 ! > F <B4!>40BG> '
!
<B4!>40BG> 6
' '
( =
½ ¾ ( # (
½
½
¾ ¾
½
¾ ½
$ A
' ½ ( ½ !
A
½ ½ ! ½ ½ ; ¾ & ! '
<B4!>40BG> ' '
=
! A
# (
A
0 ' F
( A
A % # & ¾ ! ' A
1 !
( A
A ¾ $ & # # <B4!>
40BG> ' '
=
$ A
1
<B4!>40BG> $ ' #
$ ! A
<B4!>40BG> ½ ¾ ' (
%& ½ ( # # A
%& !
7
8
"& & ! $ ! : '
#
( ! $ H ' E ' ( 4 5 #
'
!
! :
#
'
<BC!B4D4 ! A
# #
! # #
F #
7
$ '
(
% %"' -
"# (
!"#"$.)/0
&)
<BC!B4D47=!4 7 $ 7B!!= ?I@ $ # 7B!!=
'
) ½
¾
)
0 E# <BC!B4D47=!4 $ #
$ !
%# & B
0 A
#
' #
' ! B # B ' 9
B
0 A
> ' ;
'
' ! ! # A
' 4 ¾
4
½
½
½
$ '
%
6& (
½
½
¾
½
6( G ( % ) , ½ ¾ , -
"# *
!"#"$.!"(0
&)
<BC!B4D4<B4!>4 7 B 7B!!=
$ # 7B!!= '
)
) ½
¾
0 E# <BC!B4D4<B4!>4 $ #
$ ½ ¾ $ ! %# & ! 7
5
!
#
?5@
$ ' ?@ # ( $ ' # ?@ #
% &
$ # (
!+ & +#! ! ' E# H ?8 :9@ ( %&
" %& A ?J@ K
7 ?9@
>'
H ?:5 :6@ %K
#
& 07 ?@ 4 ?:@ 07 ?@ 7 # A >'
07 ?:@
,- !+ #& 4# ' # ( ?6 :8@ ?::@
- ! # + <
# H ?:J :I@ # ?:@ > # ?: @
I
# # # # ! ' B A
# ' !
?:@ = F G F L B M 123.44. 55 1 2 >>> N 4 7
?@ = F 0 N O B 0 L F % ) 6
) %)6)3.44. >>> N 4 7
>' #
# 07 :8
?5@ = F B 0 L ! # 2 4 D ! 4 < F 0 F < 7 F
3.445 6:JP69 >>> N 4 7
: >' #
# 07 ::5
?6@ 7 F F G D 7
N 4 # >M # 57 %((( % 6
*%6377+ >>> N 4 7
:JJJ
?8@ 7 N* > E N1 O O D 0
Q 0 " O $ 4
:JJ8
?9@ 7 N* N 7 4 ( # 7 N*
> E N1 O O D 0
Q 0 "
98PIJ O $ R 4
:JJ8
?@ 2 N D 2 7
B 4 D 4
> 4
4 ! # > 07( B "! 5J%::&(IPI8 :JJ9
?I@ < E 2 4 O
%
&) $ ;
N :JJ:
?J@ B
E
! L = %((( ) 6
6%9&(9I9P: :JJ5
?:@ O 7 E' 4 D O 0 < L B & %((( % 1
) 6
*1)6344+ >>> N 4 7
?::@ O ; 4 4
4 M .444 % ) ) *%))3.444+
>>> N 4 7
J
?:@ > ; < B 4 > 0 < 0# B# F < F 0%6 .444 :6P 4G 0N4 :J: ?:5@ 4 0 O
N ! ; 4 %((( 5I%J&(:6JP:9I :JIJ
?:6@ 2 $ D E N D G E
:(:::P:5J :JJ
%"! 8
?:8@ 0
;
O D ; 7 F E O 4
= 8 ) 6
9:%::&(:998P:9J :
?:9@ N ; 7 < L
!
%"! 8 :J%&(5P5I :JJ
?:@ B 0 4 =$
( 2 4 D ! 4 < F 0 F < 7 F .445 :6P:5: >>> N 4 7
:
?:I@ E 4
" 9 72 2 N 4 S#
= N 4 2 :
?:J@ E 4
F $
<
T
# 1
>>> N 4 7
2 12344
?@ O G N 4 S S#
:JJI
72 2
?:@ D G $ Q $ 0U = #
07 % ) ' ?@ O F $
4 1 2 12344 >>> N 4 7
: