Laboratoire de l`Informatique du Parallélisme Serveurs vidéo

Transcription

Laboratoire de l`Informatique du Parallélisme Serveurs vidéo
Laboratoire de l’Informatique du Parallélisme
SPI
É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
3
(
*
* )$ 2 4
) # 2 ! 0
1
3
"
1 (5 )
6
10 7 8
9
11 : 0
# $ %&
3
30
31
33
; 7 +
% /,$ 0
1
' ! (
! (
/$
<
0 7
$
09
/ $
='(> 0
0 0
) < * . /4; 00
<0 * . $ 01
<1 (?$ 03
" *+
6 @
60 ;
% 60 $ = 4
> # 600 A =*B> # $ 61 ;
61 4 =C/(> # +
610 7 =C(-*> # 611 / =C
%
! *
> # ? 63 , *+
'
0
0<
0<
0<
06
06
0
10
11
#
-) $! $
"
)
=
! ,$ ! %! >! )$ ) )
++ -)+
! D$ . $
)! ) + )! $
C $ )
! ! D
)
. =
>! $
)
! )
$ ! ; ! )8 ( % % )! $ D% $$
)
) "
EF $ '7 ) ! +
! )! % ?
)G! * H + ! ,$ $
-
+ " =%! $! >! $
?
-)D "
) . D -
-
) % I
+ $ ! . ! I *
! ! J
) . D =
0> ( $ ! ! ) "
) 8 ) I% D
).
) I% "
1!
$
! - 3
+ ,$ )K I% - ! $
I% ! $
%
L?! < % % - 6 ) ; - +
* )
%
! $
+
EM'N F * )%! ? ='@ > = >
1 4 O ? ) = 4;LM EMF %> ! 8 +
! A . ! ,$
0
)+ G
! ) ! +
,$ =
> ! ) ! $
G
/?
: '@
1 4P
=903 0999 %
P! 03 P%>
: /(
0< 4P
=39 369 %
P! 03 P%>
4;LM0
3 4
P
4;LM
4
P
: ( 3 4
P
# ' . )
C $ C " 8 $
! G
. ; %! =;*-P/L(*4>! 0 $
P
) 19 $
=/(> ( ! ! ) .
% ) ! D
). * )
+ $! . )
=! %! $! > -
)
! + 8
? ; %! )
? $ ! 8 ! . + )
=! $
! %! > ?
+ &
( ! (
) $
) % # ( =
>
' = > ) ( ! "
$
; ' ! 8 (!
+
G ) ' ) + )
; ! D % )+
+
! ( ! )
% ( ! % ' ! ? ) "
- H ) + % ) -
" %$
+
"
I! + ! $
% *? ? ) "
% ! J
) )
1
++ /-0.1 # )
$ =? $ %> L
+ =?
)
+ %> (! )+
! $ )
! =
$
>
++ /20.1 # )
! $
= . > M! = %! > -
)
)
$
( )
$! 7 ! ! $
)
! ++ $ D% ( % )
+ . ) =? ? >! )
! . ! $ ) -) D
! D %! . % D ) D
7 $! ! % # =%! $
! > =! ! ! > (
% !
+ "! $
?
% ! +
! $
=?$ >
++) +
! + % +
C + . $
$
8 C %+ + ! . !
. $
=. > ( + ; . )! $
)$ % +
( " )$ ) %! ) + $
8 . ++) &
* )
) ! % ! ! %
+ ( J $
. ( " )$ ) $ $ + ) L "! ) $ )+
=
%>! + )
) ( % +
) . ) = ! 611>
3
Application multimédia
Application multimédia
...
...
Couche d’intégration
Serveur de données statiques
Serveur intégré
Serveur vidéo
Approche de séparation
Approche d’intégration
# % +
# )
$
%
% $
) P
E/M'! -6F ! ! ?$ 0
$! $
)
. $ *
!
)+
. I% 8
. ) = ?$ 0> )K ) - $ . %
( $ )$ ) $
# ! )
. ) % )
)
+$ I% =' > - $
$
=
! ! ! >! +
. I%! $ (! )
! ? ! D
? $! ! $! $ ! $+ ? ; ! $ * )
) ! $
)
I% . $ C 8 )+
. I% )
$ I% )
= ?$ 0> -
)
8 ! ( $ ! $
)
I% Q %
) L ! $
G . H Serveur
Client
Serveur
Req. : début vidéo
Client
Req. : début vidéo
Donnée vidéo
Donnée vidéo
Donnée vidéo
Req. : suite vidéo
Donnée vidéo
Donnée vidéo
Donnée vidéo
Req. : suite vidéo
Donnée vidéo
Donnée vidéo
Req. : suite vidéo
Donnée vidéo
Donnée vidéo
Donnée vidéo
Req. : suite vidéo
Donnée vidéo
..
..
"Server push"
"Client pull"
0# % $
) L ! $ ! $ ! ) $
% ! -)D + % + ? .
)
+ ) =?$ 1> ( + R $ 8 . 7 $ + # => $
! => $
,$! => $
=> $
) (
; ! )%
. ! 5 $
3 & $
5
I% % $ 5 )
.
% ? )
G
. )
I%
* "! $ 5 = ?$ 1>
3 & ,$ $
,$ $
) $ I%
3 & %& ,$ $ + . ! $
$
3 & ) J 8
% -
$
. ) ! $ R
8
; ! % "
8
J . .
)
- ?$ 3 - Flux de données
vers clients
Requêtes clients
Réseau externe
Gestionnaire d’interface
Gestionnaire
de ressources
Gestionnaire de
la mémoire
Gestionnaire
de stockage
: Données
: Contrôle
Système de stockage
1# C + Buffer 1
Vers Client 2
Buffer 2
Vers Client 3
Buffer 3
Système de
stockage
...
Vers Client n
Période de service (Cycle)
Vers Client 1
Buffer n
3# A ) ! $! I%!
+ ,$ . " -
$
<
! $! I%! + ,$ . I% J . I% )%+ $
- 8 + ,$
$ ) (
+
= ! + ,$> ) 8
(
+
-)D ) % ! $
( + ! . ! . I% ! ! . + !
=
! ! > $
"
I% $
) 5 )
? $ . ! +
% ! )
. ) ) $ + . - 5 $
)
+
$ "
+
( Q )
-
Q
$
! ! . 5 )+
% ! ! . +
8 I% ! ) $
+ 5 )
)
!
) 8
A! . 5 - 5 )
. )" % "
( ) * )
?
! ! ! ) % (
D
) + ,$ -)D 5 )
)
)
7 $! ! $
5 )
# => 5
$
I% . % ! => 5 => 5
$ 4 -
%! ! 5 )
! ! 5
EMR/6! ((F - $ 5 )
C 5 )
I% *
! )
8! 5 ? I% $ ) 8 ) I% D. L )
! $
)
) R )
8
7! ) D = ! (;C! ,$ ! > ) )
,$ D
). ,$ "
+
6
8 $
)
) 8 5 )
/
). ! I% ! 8
/ 8 -
8 8 ! )
! 8
J - I% . 8 ( ) ! 8 )
,$ I% /
! + ) 8 #
=>
( L "! )
. 8
! ! 8 $ . - K . % ! $ % I% / +
! ! ! ! ?% + . I% ;
$! $
) ) + ,$ ! ( ! ! ) )$ ) ! 7 %+ ) 8 #
=0>
( )
+ ,$ - . ) 8
" $ . M! )$ J % I%
= >!
) ! + ,$ = 0>! ) -
) 8 ! $
? %
! 0! / )
! 8 $ ! 8 D
4 5
- ,
$ "
! ' ! )
. C ! %! $
$
L )
! ! !
. -) . 5
)
! ! . )
5
!
? % J . %
! .
)
) E';MM3! (SF *
$! ! )
! ! $ =T %> )
(! 5 )
! . ) L "! ! ) 8 ! =)
. >! $ ! 8 $ ; +! ' E';MM3F )
I% *
! ) '
.
! 5 )
) 5 " 4 6 78
- + 5
)
! ! $ E'MMM3F -
8
+ . ( 5 )
% L "!
). ) $ ! (
8 % . ! +
)
) $
! % '7 -
?
. = 8 +
%> +
; ! U $ 8 I% - $ $ )8 - $ 8 = I% $ > =
$
$
> ; ! )
+
$ - $ -
%! ! $ $ ) 8 I% "
( $ +
=
> E/V6! W/(<! //F -)8 $ +
8 I% $ "
! $
% % =*4 % E 0F>! " )
) ) 8 I% -
$ (!
G )
" % 9 %
! ! = > = >
9 *? )
$ +
! 8
) $ ( ) / '7 ! ) ) ! $
)
! ) +
= ) >
- G D ) $
% L "! ) . !
+
) 8
( $ . ) ) 8 ; %! '7 ! 9
)+
% ?
$ E-'3F /
% ! ? ) $ * )
! ) $
) $! )
8
- $
$ % )
L "! ) $
= ! ! ! >!
) ) I% $
8 I% ( $ E /F
( XY ! ) 8
% $! D *5 ::$ / 19 ! 8
! )! 8 ?! ! "
+
G
! ) 8 8 ? 8
?! 8 I% 8 8! $
* + ! )% +
% ) )
$ % 8
L ! 8
*5 ;3 / ! "#19 ( " . ? ) 8
) - 8
. ! +
! ?
)! )
! ? % 8
( . : /$ %& '1 EZ*6F ( + $ % $ ! ?$ . ! D L "! 8 )8 +
) ?
) *5 ::$9 ( ) ! A(A/ % +
; ! A(A/ . ) E /F *
! I% =
%> - 8
8 $
- $
) % 8
)
$ . 9 =A(A/9>! A(A/ . A(A/ -
8
! . ! A(A/ *
! $
# ! # %
. I% $ E /F -)G % + D% )
)! %
! ! %! $ EVZ/F -*//
=%&' > EVZ/F ( + +$ +
I% $
. ) (
) D '7 )$
$ I% ) $ =
> $
=) 5 > !
+
)
$ $
)
L "! = $ ) $>! )+
% 8
$ M! $ )
D . )+
U )
$ # $
I% ! I% ( $! $
! $ $ $
! - =( ! :7/> % ! $ %
)
I% E(-VF -)D )
) G
) ! L ! ! + . ) 8 E((@3F )% 7 + )
$ !
"
! +
. )
) U = > ) + % ! . ! " %$
$
O $
8 ) 8
( Q 8 $
) ) $
"
) "
$
=
+
! $
! > E(-V! ((@3F -
) ! 8 $ "
- + ,$ ) ) .
)+
) ( )D L
"! D ! % +
,$ ( $ D
? " %
=%! > =! > )
- D % D
)
(
8 $
- + + ,$ - %+ ) +
- + $ ! %
! L?! % )$ +
,$ =D,%! ! > % (
$
" C + ,$ $ %
% $
,$ ) # => + , => - $! ) . $! )" $ $ "
L "! G ) !
! $ )$
+ ; ! )
X
Y ? ) ) ( %
D
# => )
+
[ => )
D
. ) )+
% 0
- %+ $ $ = > (
"
= > C ) =
> ! K )
$ )
, ( ) ) % $
$ )
! )
7 = 7! 610> ! E(-F
M! ?%! ! )
% =' > . $
. ?
! $%! ! ! ) )
% ( $ 5 )
I%
! G . H E(SF
) ! $ ) ! MR ) E(SF
)% *
$ . I% = 4! 61>
# L =
I%>! )! + ! +
% < 5
! ) +
. #
/(*! =
> L A =+ , > /(*! K - 8
? A! ! L A 8
. 8
% )+
. ! )D ) < + + L "! % $! . C )
! ! EZ3F
% $ /(*L A $! +
! ! =L A>! $ /) +
8 ! /(*! V EV(N1F! M// =- $
> % $
/(* -) # ) %
!
) /(* % % I% =
% > * )
! ) = > %
! )K )8 M// ?
$
% )
$! 7 $ . I% -)
/(* . ) -
*
! ! M// . /(* / I% $ . ! M// . - ?$ %
% ! $
/(*! M//
< + 5
( ! ? )" ) )
$ $! 1
Cycle i
Cycle i+1
SCAN
Temps maximum entre les lectures
Cycle i
Cycle i+1
Round-Robin (RR)
Temps maximum entre les lectures
Cycle i
Cycle i+1
Ens. 1 Ens. 2 Ens. 3 Ens. 4 Ens. 1 Ens. 2 Ens. 3 Ens. 4
Sorting Set
Temps maximum entre les lectures
# "
) -)D ) +
? % I% '
* 9 0 1
1 9 0
( 0 9 1 1 0 9
L 0 9 1
# L% 3 (
)% EF # ! ! 1 ( . ) ) /
$ + =*! ! (! ! L> 3 =9! !
0! 1>! ?$ ; %! L 5 0! ! 9 1 ) C L ?$ < K $ ) *
! 9 0 =L0>! 1 =L>! % ?% . - ?$ 6 3 I% L! (! L =8
9! ! 0 1 > -
) ) +
) ! I ; ! ) 8 1 = L>! + 0 I 0 =L0 9 (0 >
9 0 1 3 < 6 9 7 L0
L
L9
L1
<# L% ) L =0!!9 1>
( % . ) + * ! ) 3
8
L0
9
(0
0
L0
1
L
3
(9
1
L
L9
<
6
9 L1
(1
(
9
0
L9
L1
6# L% ) I% 8 Æ I% $? - . ) ) % 8 8 . = ! !
! ! . $ ?! . $
$! >
$ % ( ! )P
7! ) =4 A> . 999999
/ ) ) 99 ! +
% ! 4 A . 999 )
. < O + )
8 ) ; +! EM-;6F
7 % $
# => =
> E M66F => ) E;M/66F -
$ $
) ) G
$ +
L ! )
$ +
* )
! + ,$
! ! ! (;C % $
! "
% .5 ! + ,$ ( \ ,$ 99 T - 8 . % % # => => + ! . + -
! +
$
( !
)$ )
! + ) ! )
- + ) )
J! + ! $ $ ) ) ! +
% $
(! $
"
! + ) . C + . + + !"# $%& '()* +,,,,, ) -%& . '()* $,,,,,,
/0123 4 5 '()* 6,,,,, /7891+3
.5 +
* ! . , ! ! ! +
-
) ? ) $ ; $! ) ]7 $ *
! ,$ $
! 8 ,
D $! $ )
,$ ) ( + ) $
K $
! )
. $ ! ) $ $ L "! ? ! $ 8 ! . $ )$ +
$ C + $
( ) $
) $
%
= ?$ > L ! + = )%
?$ ! 1 $
>
Groupes de parité sans recouvrement
Charge de reconstruction
GP2
GP 1
disq. 1
disq. 2
disq. 3
disq. 4
disq. 5
GP 3
disq. 6
disq. 7
disq. 8
disq. 9
GP 1
GP 2
GP 3
GP 4
...
Charge de reconstruction
Groupes de parité avec recouvrement cyclique
# L% $
&' ' ! ,$ E(6! N /F ;
$
! )
! ! $ ,$ -)$ +
,$
$
E(6F L "!
$ + $ $
$
-)$ +
,$ ) $ ,$ = ) >
) ! \! 4 + \ (! " ) )+
$? . % ! )
!
D,%
! ' = >! ' (
%
+
= ,$ )+
>P% U ; $ +
! ,$ I% ! ! - . E;<! ;<! ! M /F
! ! + ,$ -
+ ,$ ) ,
)8 $
) - Q $
$ )
- $ I% $
- + $
8 % - + $
=$
$ > - %+ )
! ! )
$! $ - + % I D $
=
$
)
. >
- $
+
(
8
$
% $
# => $
=> $
)
- + $ $ AA7 =, .
, >! -C =% / >! -AC =% 0
/ >! - %+ $ ?
. +
+
) . ! D ) $ % I% *
! ! $ $ (
% $
-C /
) + ) 09 ) J 8 0 =
D
). 0> (
I% # 0! C 8 ! . 0 / 8 . ! ! ! $
$ ; ! ) $ -C! 7 )
- < =
-C D
> ) $ . +
- $ O ( )G $
% ! $
% ES! R/! ;<F ! ! ! (
& * "
$
! ) +
?
# ) $%! ) )$ + ,$ ! 7 $ =% > )D ) $ ! !
+ D
8 M! $ $
! 1 =4>!
=
> )+
% <
$& = $>
ER/F! 7R ) ! '.! $
I% . + % -) #
I% ! )+
) ) ) =$
I%>! I% 7 $ . (
I% ; %! + ) $ . ! %+ I% 4P
-)$ $
+ ) )
% I% ( . -C 4C! 4 )
19 T ; ! $
* )%! 0399 !
) ! */( 1< -C 4C 0
ER/F L ! */( )
)+
)
( $ '7 $& 3?*
-
! $
! "
-) " $ $ $ )
4
) E4NNF -P4; =% 21 3 > ( $ +$ ) $
L ) 7 $ . $ )
) *
! $ $
8 ( $ ) . $ L ? )! ) 8 ?
)$ ! @ + + )5
)% ?$ 9
C ! . ! ! ! $
) + ) I% $
= ?$ 9>
)%! ) ?
# 4 ! & -)
4 % D. 8 ) + % -
% -)
. L?!
)
& $ / . ! $
?$
$
/ # . ! 96! =
>! ) =
,> ^0 = ?$ 9> -
) # 99! 9! 90! 91! 93! ! ; ! # 9! ! -
. # 96! 9! 0! 3!
; $
# 0! 3! L ! )% ! )
4 [ )
! 6
Point courant de
la présentation
Sens de la présentation
...
500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520
Pertinence
1
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520
History
Skip
Referenced
9# -P4; # % )
) % ! $
! $ $& A
-
$
$
I% I% L )
! 8 ?% $ D
). ? 7! $
I% ! ? $ )
)
8
. ) -) ? )
EV3F *
! I% J ?$ Phase de production
Phase de consommation
Espace mémoire
Un cycle T
3b
3b
S1
S2
3b/2
S1
b
S3
S2
S3
b
Temps
Temps
(a) Sans recouvrement de flux.
(b) Avec recouvrement de flux.
# ; I% - ! 1 =5 )
>! I% $ . I% 7! ! $! I%! % # => $
=> . I% ! =0> . - + ,$ _ )%!
I% ! $ %
$ =)
. $ . > - ?$ => $
I% )
7! $
I%! J . 8
I% *
! ) I%! ) I% )
()
) I% - ?$ => I% *
! I%!
)
=> . )
=>
(! I% $
8
8! ) $
(
-
$
$
+ I% K 7! )
D.
! 8
8 I% -)D $ 8
"
8
! J . +
+ ,$ +
\% % % )
$
$ "
EN! /<! /M<F (
! D ) ! ) => .
% # => . 2 => 2 - . +
. ?! % I% ! . :
. %+ ! . . L $! 8
! 8
$
!
. (
8
! $ ! 8 I%! +
+ ,$ ( $
"
8
- ?$ 0
Re3
Req2
Req1
Re3
101 102 103 104 105 106 107 108 109 110
Req2
Req1
102 103 104 105 106 107 108 109 110 111
Cycle courant
Cycle prochain
0# L% $ I%
)% ?$ 0! 8
8 I%! ! - +
8 D
) 8 - % 8
; %! 8 ( ! ) ! ) ) $ I% 8
) ! ) ) $ (
)% '7 / $
$ +
+ ,$! ? 7! ! )
$ )$
* )%! ?$ 1 7
I% *! ! (! ! L A =
$> 7 ) $! I% =%
09
I% * % I% > - $ I% ) . )
! ) + ,$ = 6 I% >
) . ) ! $ ! "
? ) E(M4<F ( 8 +
$ % )
8
)
ENF +
=% %
I% > )
E/M<F
Vers clients
Requêtes en
attente
Vers clients
A B C D B E F A
b68 b69 b70 a8 a9 a10 a11 a12
Système de stockage
F
E
D
C
Système de stockage
Sans partage
Avec partage
1# L% $ I% G
" ( % Q
# %
. $
=
$
>
)
& * +,-.
)
$ /
; ! $
) . ) ! $
$
! )
! "
7 $
+ ,$ D E(NVF! E/'F! % E(N! *F! ; ! + '( * )%! 4 = $ 61> ) % I% $
,$ ) *
! 8 ) I% U I% )
D
). 8 ) 8 -
% ? $
?
I% -
) ! I% 9 : $,,, ** $, : $,, **
0
8 ! % % $
)LA % % B + /
19 ! )D )
L "! . = %>! )
$ ! ) ! 5 ) . =
> "
. =
>! ) I% ! . $
*
! . 3 ! $ % . -
$
$ =;4 ! 47/;A
>!
)
$ ; * +@59 A % (; % . )
$ ! ; = ;> ( !
D
+
I% )
. "
)
- # )8 ! ; ? . $ C ;
-)8 ) ; )G$ ( )
L + ;! (; ) *
$+ (; +
0 & 5 9 % ! $ +
- + 8 ; + =
! /'; ! "/ > 5 % ! %! %
# $% ( ! ( %$
=
! ,$! > ;
! ! ! ! ! D
)% +
`! ) + $
-
% ) ! ) ! ) ='7 ! ! ! > ) ! \
0
1 / &"
@
! /4; =/ 4;
> +
. ( % )
. . ! = ) $$
> ,$ = ) > EW/( ! W/( F
() % Q /4; (
+
$
; (# *
00
(
9 - /4;! .
! )% Q
(;C )% )
! /4; $
,$ ,$ ) * + 9 -) /4; $
! . )
. ! . $ I% * . )$ ! % /! ! . ! )
. I% ! $ *
!
$
)
! % C !
+
! \ ) /! ! . /4; % ! ! ! " ) P% 7 . /4; #
(
, 9 L "! /4;! . R !
+
% $
- 9 - $ . R
! $ 9 -) Mémoire principale
Grille de processeurs
Système de stockage
3# * . ) /4;
0
1 / -
$
! ! + % )% )$ ) % - . $ ! ,$! )% . ( < = > ?
01
C *
! )
H
! $ %! $ -
H
) $ 8 $ % $
#
H
"
=
> H
& =&
> -
H
)
J 8
! =5 )
>! % "
H
,$ -
H
,$ J 8
H
)! % H
) ! . ! % `! )% )
/ ) $ H
$ H
) H
,$! $ % ) $ E4 'F +! 5$5 ! H
) H
,$ "
-
H
) % H
,$ $
= ?$ > ! , ! H $ . H ) H ,$ ( H H ) ,$ H ,$ = ?$ >
Client
Client
Client
Interface de
communication
Client
Client
Client
Noeuds
d’interface
Interface de
communication
Réseau d’interconnexion haut débit
Espace de stockage
virtuellement partagé
Espace de stockage
virtuellement partagé
Noeuds de
stockage
espace de
stockage
espace de
stockage
espace de
stockage
espace de
stockage
espace de
stockage
espace de
stockage
Réseau d’interconnexion haut débit
# * =&>
# * =A>
-
$ $
. / L "! )%
. % )
. )
%
. (
, (/ C $ )
=
;(! > % /4; ( $ % . / - + ,$ H
G
% / $ $
+
! )
" #
0 / - H "
Q % ) / 4 H
% 0 2 C ! ) ! ) ?$
( ?$ ) L $! )
03
) ?$ ! ! ! ! )
+
(
% 8 $
! ) D!
% $
# + $ $ % $ 7 % & E4 'F + ?
) - %+ $ . /4; EW/( ! W/( F
7 % ! +
+ ; %! R ! ) *
)
! ! $
) ! ,$ ! $! + G ! ,$
=
,$ > *
! + ) $ % # => % =/4;! $ !
> => +
(
+
8
! ! ! ! 5
% $
D
=$
! !
>
& '(
! % +
% $?
) L
! % % % "
"
) ( + B&9 ( =$
;(> / $ $
) $
:9 $! Q /4; $
$
)
9 ( $! 4 4 $Q . =4R
>
>09 7 ! ) ( + ) $+)9 ( 7! / ! ) +
" 7 8 + =
$> /! ! . ) ?
=
> $ *+
=$ 6>! $ 60
% %! . B& : 6! # ! >0 $+) L?! $ 63 3
4
L ! % ! )$ ! 0
-
%! $
! 69 +
EA( 6F! 4
EMA 6<F ,$ )$ $
C ! ? 69! %
% ) 7 ! ! + ? 4!
/ E/6F! , ?
C% $
A/ '7] E*@- F
-
% . $ 9! +
)! $
E@9! 49F ,$ ! +
% +
_ ! )D) -
% +
$ ! $ ? +
%! % (
% )
+
% ;
) E;M/66F + * ! ) . + . ) :
E(9! ( 1! - 0F * ! % P% L "! + *
+
\
4* L + . %! )% I% ;
+! % )
+
% E'! '1! V(N1F! $
) +
* %! D (
4 A /
E*7M0F! (
4 /$ / E-/1F /, E@
1F! ) 4
-
*
! 0 ! $ = 4! /M! @;> $
=7!
4
! 4>! $
Q =*B! *! *! Z!
(> . =E ''3F! E-'3F> -)D .
=?
! ! >! ! " )
. ) $
4
! $
+ . ! $ $ $ ( )% ) L "! $
! $ Q =*4! L> %
! ! \ % ) = ^ $> ? ) *
8 ) R ) ! L "! $
5
5% Q
; % . ! $ E F 4
! 7 4 / E-7;3F! A E4R F *B /M
E-7F Z
* ! % + ) (
* * $ % ) =/ * E F! */
EZ-<F> ) ! "
=
<> ; %! /;AA EA ZF! 4 EMS/ <F . ! D ) P\ )
)
4
E@-- F + 7 E4/ <F % /4;! \% * ! 4*/ E ;(3F +
* ) % )% =M$L! *4! 4! >! +
)
$
/4; *! % 0
. $
;( *4 =L E/-4<F>! A
L =0+ 7 EA/46F! /& E@4/F> 4 E(('! /NN;F /( E''F
6! % % ! ) )$
= 1> -
/ E/M'6F = 611> 7 E4/ <F = 610> . . "
-
$ ! . 1 ! ) %
3
"5 %
"99 B& / 1 9
$ E F 1 3 4/ . /& ( ;( . -)D $
$ I% ! -
$ + $ (
)
$ $ - % + $ # *
!
8 ! )$ $ 8 H
6
& . )% H ! H 5! % %
( . )
! $! ) I% "
+ *
! ) I%! "
H
,
% )
L "! . I% $ 78 )
! ?
! ?! : H " I% ! '/ H ( ) H ) $ U $
! )$ $ $Q . $ I% ( *
! I% $ . 8 -
) % I% ! % ! ( )
. ) K % K ' E A <F I% ' $! ) ! $ D
). 6
I% . 4P
;( =; 11 4@R! 36 4 *4> 1 0 M *4
"99 : / BDB1 +&
A E4R F ,$ *B ( I% A % . $ =
>
) ! $ % ) A # ) )
+ $
- ?$ < )
) $ A - " ,$ =
> - J % ) % - $! ; ! # )
0<
Machine locale
Processus réseau
Buffer cache
Machine distante
Processus serveur
Processus client
distant
Disques
Processus Port client
Processus local client
<# * $ A
! . , % ! $+ - 8 $
# 5 )
! $
$
,$ - 5 )
5 ) = ! "
> % - $
$+ ? )
L?! $
,$ $
?
)
; $
! )
Q *
! )
) % ! +
L 8
= ! ! > -
9
" ) ) $
! -
" % ?
A = E4R F > 4
! ) +
)% * <
3
"5 "9 9 /E$1 + 5
4 EMS/ <F ) C/( =C
/ (> - D =
> (
)
)
)+
% - )+
% *
EM46F ( ) + R
! " ) ) % / *
% - ! 8 ! ,$ "
R
! 8 ! 06
! % " ES6F
( 5 )
! . % ) - +
= > ( - )
)+
% 4 $ R
C R 8 ,$ -
R
$ ,$ - R
= % # 6 @; (003< 01 /$ /1099Z> *
! U R . ! U J! 5 )
! % - )$ A] EMN/F -) )$ M// =M /&$ /$ EV(N1F! 30>
M! 4 1 39 $+ ) 8
5 )
* 8! $ = ! ! ! > L
! ! + ? L
EMSF ! $
,$ $ ,$ - + ?
L
% # ) "
?
$
$ I%
"
L
! ) ,$ ) ! $ )
3 & %& 9 ,$ 3 & +9 ( R $+ ) )G$ ( ?$ 6! ?$ ! ! $
,$ ,$ $
- 5 )
! =
) )$
>
- % $ + ( $! : 8 +
? L
! % ! /
! ) ) -
+
'( 4 ; ! I% $
,$ L
! ) ! I% I% L?! ' $ ) ' ( ) !
4 +
%P L ! 4 + !
) "9 9 >0 /E3 1 7 =R P7! E4/ <F> ,$ . C(-* =C
(! -
*$
> D 'Z / =' Z /> ( D + "
)
'7 ! ?! $ 1 ! )
-) 7 R " . 4 = 61> L "! $ ! +
% 0
Stokage tertiaire
Audio
Player
MPGE1
Player
MPEG 2
Player
Commutateur ATM
Vol 1
Everest
GP 1
Vol 9
Everest
Ordonnanceur
Vol 6
Vol 2
Tertiaire
Everest
Everest
Vol 7
Vol 3
Everest
Vol 5
Everest
GP 10
Everest
Vol 11
GP 2
Everest
GP 3
Vol 10
Everest
GP 7
Everest
GP 12
GP 9
Vol 4
Vol 8
Vol 12
Everest
Everest
Everest
GP : Gestionnaire de périphérique
Catalogue
6# * $ 4
*
! ! $! !
,$ ? ) +
7 +
% ! ; ! ( )! . ?
. + ; $ $ ! .
) ) % %
% 7! ) / L
. 9 E/6F $ ;( EA/46F
- $ + 'Z / ) $ 7 1 % # ,$ 7! $
C $ ? . ; %! )$ 1 )$
$ +
1 $+ % % D
+
( ! + )
)$ C $
% +
; )$ ! $+
8
% ) D I% - . $+ + = ! >
$ )
- ,$ 7 =
>
7! D ) ( , ) ( $ $ $! ! $ 19
Information de contrôle
Transfert de données
commandes
résultat
Agent de session
Commandes/ requêtes de données
Visualisation 3D
résultat
Médiateur
résultat
commandes
résultat
Commandes
Agent de session
Vidéo
requêtes de données
Commandes
résultat
requêtes de données
Gestion du buffer
Serveur de Stockage RIO
transfert de
données
transfert de
données
Buffer
de données
données
données
ensemble de disques
# * $ 'Z /
; +! 4R ) *
. ? 8
)8 -
8
? ) 7 $
) 7 $++ ++ )&9 MQ . ) ! )
! $+
8 $++ ) )&9 - % ) )
. $+ L ! $ $+
E/46F -) . ! ? F9 - D ,$ $
. ) $ ! D U
$ ) ! $
. D. -)%
+
. $ +
. "
: )9 ( ) )
)+
)! )
$ -)
$
$++ -=9 7! )
! I% ' 8 I% % ? )
I% ' L ! ) $ I% $ -
I% E/6F I% ) +
. $ ? 1
+
! 'Z /! 8 4 # $ + "9 9 $+) /E BG 1 +@5 + )5 + / E/M'6F + ?
. *
! %
-)D + (
. 7! ) $ + ?
! +$ ,$ ?
. /! ) )$ 7 $ ?
% ! % ! !
Sous-système disque
Interface du Serveur de Fichier
Module
vidéo
Module
audio
Module
texte
Gestionnaire des
méta-données
Couche dépendante du
Type de données
Gestionnaire
de stockage
Couche tolérance aux pannes
Pr. Apr. Me.
Pr. Apr. Me.
Gestionnaire de ressources
Couche Indépendante du
Type de données
Sous-système buffer
File
d’attente
File
d’attente
Sous-système disque
Gestionnaire
de service
Gestionnaire
de service
Pr. : accès périodiques temps réel.
Apr. : accès apériodiques temps réel.
Me. : accès meilleur effort.
Disques
09# * % /
- $ / ?$ 09 % # - + ?
(
) % $
3 59 $
)
3 3 & 9 )
8
=
> ?
) $
) =/(*L A! (/(*>
$+ ?
) . )+
# +
! +
+
" = ?$ 09> (
?
? $ - +
?
+
3 & %&9 / 5 ) $+ $ 3 ) +9 L H 10
3 & 9 , . ? % 3 79 - " ( $
3 & 9 = ! > ( $ ?
)
8 )
C /4; =C / + 0<99 06 4
*4 3 0! M > -
/ ! ) ! )
$ ) +
( )% =
> $ + ) ! %
U % 3
-*
# $
$
$
!
"
!
!
%&
'
0# % # $
$
$
!&(
) ! * !
"
"
# +
,$
'
1# 11
( D. ! )%
! ! )
! )
)%
( . ) ) +
=/> P% =4> =7> -
% 1 0 ) '(
+
! R
( $ % # ) ! ! . $ ,$ . $ [ ) ! )
) C + ) % ) )
= 0> ( )% "
#
& G [
& G $ $
[
& %& " )
,$ =
8 $ > [
& G ,$ $
,$
L
! ! $
)
- %+ . ) L "! ) 69! $ * ! ) ) L
! 60 61! %
%
=$! A! 7! 4 />
-
D
) ?%
) +
L "! D )
'7 7! $ )
#
! /! $! % +
+! +! . ! )
"
+ L "! 5 $ =4*> 7! % . % R
) ) ! Q$ % =*4 %> \ ) ;
! '7 ) +
L
\
% )+ % % . $
! +
$
)* /-
-
)! . ! ) L "! +
$$
48 ! ) ! $ $ +
! +
/ EZ F! )
+
. Z
$ C
! 19T +
$ =
! ! ! >! " $ . . % 8
. L "! = ! U '! > (
! ) ! . ) . $ )! )
)
13
-
% % 8 . )
#
*
E*@- F / *$! - @! @ -$! /! ( / $$ &,
3
:;;: / <
! $
3a31! W E*F
*
* $ $ 4;LM .+++
.
+
7.+8! $
169a160! A E*7M0F *; *
! V 7
&! M * ? '1 5
! 9=3>#1a11<! 0
E F ( L , 4 =$&
1 '
! / *# * / ' / * N&! E F Z W ,! W
/ ! $ ?
LLL ( /
! ! 3
< .
>& =$& ' ! * E A <F ZW ,! ; AR$! W $ $
?
3
:? '1 3
!
/ 4! A! 7 <
E M66F
W M , &$ .
% 7%8! $
11a116! / 66
E 0F WV - # * =$& .=
! 03#0<a19! 0
E ;(3F 44 ,! M4 ;,! W (% W $ $ $ 3
.
@
+
=$&
7.=+5";A2@+=B8! 3
E F
, - & @ $ $ '7 .+++
1! 1=1>#1<a3<! E( 1F ; ( , *; * 3
:;;C .
'! 4 1
E((F ( ( ( 5
D
! 1=>#<<a<! E((@3F * (! M (
! @
* $! 03=0>#a0<! 3
E(('F (! M (RR! M ! M ' 4/*# /4;
'1 .
.";; 3
:;;; >& 7>";;8! $
3a3! ! M!
W E(M4<F L ($ @ M4 L" .
% 7%8! $
3a9 *
! M! *$
<
E(9F * (, ; ?
* !
! C
,! 9
1
E(6F
E(NF
E(NVF
E(-F
E(-VF
E(SF
E /F
E /<F
E //F
E ''3F
EA ZF
EA/46F
EMF
EM /F
EMSF
EMR/6F
EMN/F
EM-;6F
* (, ($
$ 3 !
03=>#<a<! W 6
4 ( N / .+++ 1
! 1=0>#a6! 4 (! N! ;/ V /$ ,
1 ! @ ( - /$ .+++
5
E
$ +
75E+8! 6=>#6a63! 4 (! ( -! ; V * &, %$ & :/ .F523. 1 =$&
! $
0a1! W L ($ * S, (
' .F523.+ .
+
. G 5
! 0<! $
0a1 /
W
! (! W * / 1 .
1
! /
/$ /$ 4 /
N&! * / 4 $ $
$
1 5 '
! 3=1>#0<a10! <
* ! /! ; / $ 1 ! 3=1>#0a0! ! Z '
! @ ' .+++ 1 *
! 10=>#60a66! 4 3
(/ A! W $! W Z /;AA# * ? $ .+++ 5
3 ! <=>#6a099! A A! W /
! 4R * $
>& .
5 '
7.5;H8! $
0a9! W 6
- M 4;LM # * '1! 13=3>#3<a6! * / MR! * ! ( / ;$ R $ $
! 6=1>#<9a63!
/ MR! ! S * $ R ? .
3 % @
! <#<a6! 4 M,
! VL ! bR! * /
R $ '1 .-'5.-1.-'5 3
! $
<a66 /! Z
$! W 6
/ MR! /@ N! ( / 1 .
1
! ; (
4 4S ,
N&! - M,! W -! 4 ; * $ '7 # ! 3 ! 03=>#01a! 6
1
EM46F
EMA 6<F
EM'N F
EMS/ <F
E@
1F
E@-- F
E@4/F
E@9F
EW/(<F
EW/( F
EW/( F
EN /F
ENF
E- 0F
E-6F
E-7;3F
E-/1F
/ MR 4R $ 3 ! 03#a00! 6
/ M
! R
! * A
! N
! V V$,
4
# * ?$ .+++ $! 3=0>#3a! 4 6<
W M! @4 '! N! ;' $! - & 4 $ #
* .+++ ! 06=>#39a3! / MR! S! Z /! D! ! *Z - 4 # *
1 5 '
@
! =>#<a96! W
<
$ - @
, /, ? 3
.+++ .
13=";C! 1
W @
! 4 -! W( - -! @( ! 4 & ; $
3
:A '
@
.+++
7.=,1";B8! $
<<a<<6! -
*
! (*!
C/*! W LLL ( / ;
W@ @! 4,! /, /& $ 3
:; .+++ .
7.";;8! W
* @ ; % '1 $! 03=0>#a13! * 9
W! ( /! * ( $ $ 3 ! 01=0>#<0<a
<30! <
W! ( /! * (! $ P7 $ @
3 ! 19#9a
091! W! ( /! * (! ; $ $
$ .
.+++ 1 ! $
06a0! 4 4 NR! * ! /! Z R" C
$ $ 13=";B! $
0<a003! 4 4 N! N ! &
(
$ Z /?! ! ' '
'
7',''8! $
<a6 /$! * L - * # * $ $& &, ? C( PP(/ 0<0! ! ,!
7 0
N, V - ; # .+++ 1! $
09a06! WP*
6
* -
! W 7,! 4 ; 7 # ;$ 3
:;;A '1 .-1! $
33a3!
4
! 4 3
; -$ / / $ $ 5 @
! 1=>! 1
1<
E-'3F
E4NNF
E4R F
E49F
E4/ <F
EF
E-7F
EV3F
E;<F
E;M/66F
EF
E'F
E'1F
EZ3F
ESF
E/6F
E/M<F
E/M'6F
E/M'F
- ',
;
.+++ 1!
=1>#3a03! A 3
A 4
! * N
! Z N
-P4;# * " $ $ I&
4/ .
% !
$
0<a06 S! /&R! / ( 4! ;/ ! bR! $! * /
R 1 .
1
! A 4 /$ / N& *!
V 4 4 ? 4
L (! A 9
4R! W /
! / 7 # * D '1
3
+
$! 0=0>#0a1! / <
N
D ' , .+++ ! $
a! * 4 ! 4 -! / 7&, * $ ! ' 3
:B '1 3
! $
3a<! $ W V$ 4%R$ " , R
&
.
% ! $
3a30 /$ (! / 3
@ ;$ $ # /$$ 1 !
=>#16a1! <
;
! M M
! 4 / * %
,
=* > 3
:;HH '1 1
7.-18!
$
6a3! ($! -! W 66
1 .
1
! $ ' / N&! ' $ @ ' $$ ? $ 3
:C ! $
6a3! 7 ;' $ @4 ' LG $ $ .+++
5
E
$ +
! =3>#3a<1! *$
1
* W Z P7 ! 0<=1>#a<3! 3
- S " $ .
+
7.+8! $
31a336 ! &! 4 W
M
/
.G ' /
1 '
& ; ! C
(! -
*$
! 6
Z / / MR " $ .-1+5.
3
+
$! 0=0>#1a09! <
;W /! ; M! / ! @4 ' /# * $ ? 3
'123.+ 1 =$&
:;;H 711=";H8! $
03a16! / W
! W 6
; /! ; M! @ ' $ '1 !
0<=3>#1a11! 16
E/NN;F V/ /! 7V N&! M N! ** ;, * $ '7 P7
;(
$ 3
:;;; .
3 3 5
0 '
7335'";;8! -
'$
! W
E/-4<F 7 /
! / -$$! $ 4
' *4 &,
3
I.. .
7";J8! $
09<a0<! '
! (! <
E/46F W /
4R ; 7 $ &
$
, ?$
? '1 .
1 7'1
1 ;H8! $
191a196! ! C N$! / 6
E/6F / 4
1 , ! *$
6 /& E/'F
; / @ ' LG 1 ! <=1>#03a01! 4 E/V6F
/ / ; V 7 $ $ 3
+
! 11=1>#09a01! 6
EA( 6F @ ! @( A
,! (&! Z /! / ! '4 ! MM # * $ .+++ ! 6=0>#a<6! 6
E4 'F &! 4,D! 4 ! @4 ' $ "
.+++ 1 7.1";?8! $
33a9! 4 E;<F ; ? ;,
7 $
.
% 7%8! $
00a01! <
E'MMM3F @4 '! * M! * M! ; M * $
.+++ .
1 7.1";A8! $
013a031! 4 3
E';MM3F @4 '! ;M! * M! * M * $ '1 1";A! $
11a39! 7 3
E''F ;
' W4 '
/( 3
. +";;! $
a<! / /
(; (
EZ F * Z 7$R
&D $ $ K
/+=.I .
5
! 7 EZ*6F W Z$ 4 * *
% .+++ 5
! 13=>#61a6! 6
EZ-<F ;( Z$ V - %
=*/> LLL ( / ;
! ! 3
.";J! $
<6<a<0!
-
*
! (*! <
EV(N1F ;/ V! 4/ (! N M &$ $ */ $ $ 1 ! =>#a9! W 1
EVZ/F ; V! - Z! @ / 1 .
1
! /$ '7 /
N&! ES6F $ S & ; ! C
/ (! 6
1
ER/F
ER/F
bR! $! * /
R $ '1
! 0<=3>#<a09! bR! $! * /
R " $
3
.+++ .
1 ! W 39

Documents pareils