HAL Id: inria-00077216
https://hal.inria.fr/inria-00077216
Submitted on 29 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents
PerDiS: Design, Implementation, and Use of a PERsistent DIstributed Store
Paulo Ferreira, Marc Shapiro, Xavier Blondel, Olivier Fambon, João Garcia, Sytse Kloosterman, Nicolas Richer, Marcus Roberts, Fadi Sandakly, George
Coulouris, et al.
To cite this version:
Paulo Ferreira, Marc Shapiro, Xavier Blondel, Olivier Fambon, João Garcia, et al.. PerDiS: Design, Implementation, and Use of a PERsistent DIstributed Store. [Research Report] RR-3525, INRIA.
1998. �inria-00077216�
a p p o r t
d e r e c h e r c h e
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
PerDiS: design, implementation, and use of a PERsistent DIstributed Store
Paulo Ferreira, Marc Shapiro, Xavier Blondel , Olivier Fambon, Jo˜ao Garcia, Sytse Kloosterman, Nicolas Richer , Marcus Roberts, Fadi Sandakly, George Coulouris,
Jean Dollimore, Paulo Guedes, Daniel Hagimont, Sacha Krakowiak
No 3525
October 1998
TH ` EME 1B
".-/01 #! 24351 76)8 #9 ! :%$:
;=<?>@BADCFEHGGIEHJKG<:LMN<5GOPQF<5RJKGIAL:S(<UT#JKEHGWVX@KAZY[E\@^]L`_(@BJaT#JKEHGXC`<?b'cdA5YLFe5Agf?A
h
<5GOHJB<:LP1ijIkIEml@BAAZkjIEHGbn<5YoLpqJKOHAZ@B<5ksrWJBOtQ:EHGuWLvMN<?GIOH>:kqrWAZc`EHGwjkHLC`<?[JP:<5Y:[F<5x1@Ki5L
h
E\AZGIyZEmzXA5>@BAZ>:GIJBk\LFe5EH<5YN{qAZ@B@KJBbDAZGIE?L:;|<5>@BA
h
>EH[:EHkHLv{<5YJBE\@}<5y5JBbDAZYgjUL:P:<5OtQF<
lGI<5x5A~WJ^<?x
ws n W ws
v w=
?\¡¢ £ ¤¥ ¤¥ §¦¨©Hª«\ªm¬=¤75 w£®\®¯&°©±!²\
³8´:µ¶w·t¸ ¹¶º X: »|¼½¿¾À w¥¼Á¡ ¦\£»¼Â¡¼Ã ¢H\ Ä I¤7£¢ ¢ !¼Â¡ !Åv Æ
Ç
¼Â¢¼Á¦ ²= 5ÅÀ\F¢¼Á¡¼Á I¢¤wÈÁÈÁ?\¼
Ç
v ¦ ²¼Á¦ w ¼Á¦ ²= ÈÁ¼Â¤wt¼Ã\¦ÉÊ o¢ I¤w¼Á5 ` o¢ ¼Ã²\¦
¦¢q¼Ãs ÈÁ ws w¦H¥t¼Á¦(Å $: »|¼½8ÈÁ¡ÅÀ(Ë ¦¢¼Ã 5ÅÀ¤¥( ÈÁ¼Â¤wt¼Ã\¦É
Ì \ÈÃÈÂ5¥t¼
Ç
! ¦ ²¼Á¦ w ¼Á¦ ²(¥¼Â¡ I$¡¡ w$¼Â¡ I£ ÈÁ I¢m( W¼Á¦ ²(ÅÈÁ²\
Ç
ÈÁ s
Å$ͦ wÆB²\¼Ã¦1ˤws ÈÁ Î I¤7¥8¤wHWϼÁ¢ wÆ^ I'¦ ÏoÐW¦?¢¢s¼Á¦ ¼Â¼
Ç
5 ¦?¢ ¼Ã IwÉ
»|¼Âs\t¼Â¤wÈÃÈÁ¦²\ vÈÃÈ \¡5 ¤v¼Á¦W$Ïo wÈÁÈ?¢ wͦ I¢gË\¼Á¦H ²¥t I¢gË\¦¢ ¼Â¤
ÏÉs»|¼Á¡¼Ã I¢ ÈÁ¼Á¤t¼Ã\¦Ñ ²\sX¼Á¦ ²q¼Á$¼Ãs ÈÁ¼ÃÍ ¢5 ¤w X¼Ã$ = WX ss ws\
¡¥¤7¼Ã\¦¼Á¦ ¤ ¦\ÈüÁÒw I¢¤w\¡ \Éo\¡¼Ã¦ ²W¦ ¼Â¼Ã¦ ²q¤ w¦HÈüÁÒw I¢q\²¥Ó¼Â?¡ÈÃÈÁq
¡ ÅF!ÅÀ wÏ$Ë Ïo wÈÁÈÔÆ^¼Â¡\ÈÁ ¢q¤¥¦² É
Ê w¦Hds 5 wÅÀ¦¤w I¡ÈÔ¥FÅÀÕ$ HŽÆBŽÆ^¤w¦¤w wF ÈÂtÅÀÖto¦`$¦U XÆ
5 wÅ¡ÈÁÈBË# IÈBË#¢¼Â¡¼Ã ¢¿ ÈÁ¼Á¤t¼Ã\¦£¦¿×¦¼Ô¿¦¢ÊμÁ¦¢tÏ&Ø|£É# I¡ W¤w¦Í?
t£ s: »|¼½m\¤7¼Ã\¦¼Á£Ïo wÈÁÈv¢ ¢ X²\ ¢m ÈÁ¼Á¤t¼Ã\¦Ñ q¦¢m?t£
Ç
w¥ÈÁÈ?5 wÅÀ¦¤w £¼Á s¼Â¡¼Á¦ ²s¤\X? ¢8Èà ¦¼
Ç
£ H¤¥ IwÉ
ÙÂÚgÛÜ^ÝÞÛß:àÁÜ^áBâã
ädåwæBçIèéêwæëæìgíîïðìZñèòaóõô
ö
åwæBçIèéêwæëæ:÷êóøéòKùKóæBñ`ú ë¥òaóõùKûÀü`ýUþÀú5ü
Unit´e de recherche INRIA Rocquencourt
#: £ ÓÑ1 #"&! Ó"$# #
µ º ` »|¼Âs¾a`¼Â w¦H»¡¼Ã ¢&U Ë\v¦H w5 w¥¡¼Â¡¦Hw?¼½Ä
t¡¥H $ 5¢ ÈÁ¼Â¤wt¼Ã\¦¢¼Ã¦²w¦¼Ã ¼Á $¤ÈÁÈÂ5¥t¼
Ç
=w¡¼Ã \ÉvØ?¢¤w¼
Ç
\¦oÈÁ
¤w¦¤w w¼Ã\¦! wvÈÁ=s¼Â¡ ¦ $
Ç
¢ ÈÁ= ÈÂt ÆBÅÀs o »|¼ÂgË vÈÁ s¤¦ ¼ÂX IF¢¼Â¢ "!£¢ ÈÃÈÁ
ÈÁ¼Á¤t¼Ã\¦wÉ
¼Á¦ ²¦ ¼Á w¼Ã (¤\ÈÃÈÂ5¥t¼
Ç
8¡\ ÈÁ
Ç
¢ s\ ÈÃs X¢ H5 (¡¡ws \Ëd¢$# IsD?²\ q¢
²\H
Ç
\ÈÃX I&¢ w!¤s ÈÁ I& X¢ 8²\¼Ã¦Í¦1Ë!¥
Ç
w¥$¢ I& ÑÈÁ¦ ²\ 8¢¼Â¥¦¤w W
!Ñ
Ç
w¥ÈÁ XÅÀ¦H¼Áw s\¢s¼Ã¦ ¼Â¡¥t¼
Ç
IwÉn w¥»¼½ ² (t¼%H s w¦HW¤ \¡5 ¤¢ ¦
¦ ¼Ã X¤È¼Á \Ëg¼Ã¦Hw²w \ËZ $t¼%H \É q ²¥st¼Ã\¦¢ £ ÈÁ¼Á¤t¼Á¦?w¡¼Ã I I
¼ÁXÈüÃÍw \ËF¤w! wÈÁÈà 8¼ÁÈü 8ÈÂ'&ws 8?\¤7¼Á¦¿¢ qsws¼Á \ 8¢ ¦?&ÈÁ 8¤w\¤ ¦H¥ÈÁ¼ÁÉ
5² =¢¦ $ ÈÁ¼Â¤wt¼Ã\¦¤w w¦H¥ÈÁ¼Â¡ ¼Â¥¦H =¦(¼Ãs5\ \ £¢ osU¢ ¼ÔÍ?¤t¼Ã\¦¡¼Ás ÈÁ ËH5 w
¼Ás?\¡¥¦H I ¼Á w¦(¼Â¡\Èà É
Ø I¡ ¦H¦?(H wÈ)H g Èâ vs Ig w¦$
Ç
w¦¦¤ F¢ ¦ d ÈÁ wÆKÅÀ\s FH w¡
H ¼# ¤w &¢ ÈÁ¼Á¤t¼Ã\¦¼Á ˤw w ? w¼Ã ¼Âw wÈÁÈÁ ˡצ ¼Ã( | ÊμÁ¦¢tÏ
Ø|£É
Ì
UÆ^¤w¼¤\¦Ís w¦H*H È+?\¤7¼Á¦X w¥»¼½! ¡` ¼Á w¦¢w ¢\¼Á¦ ¢ ÈÁ¼Â¤wt¼Ã\¦
Ç
¼Â¡\Ë ,H £ÈÂs? ¡ÅÀ\¦?¤ =²ÈÁÈà = ¡ s w?¡ £ w¦¤ws¥¼Â¦8¢ I I ¤¥ IwÉ
"!$#%
Ë»| w¡s w¦H:Å Ì s wF¤¼Á w¦?¤ Ë&| w w¦('m£¦¢$Ê ¡¡Æ
Í wÈ¢ Ì ÈÁÈà ² \Ë ×¦ ¼
Ç
¼ÔÅ ¦¢ ¦1Ë ×¦ ¼Ô ¢*)£¼Á¦ ²\¢\*+
,.-" 0/21435,7678:9<;.=>:8:%
Ë# ¤¥¦ ¼Á¤È w5Ë Ì w¦H d¤w¼Ã ¦\¼ÔÍ\ F ## ¤¥ ¦¼%H `¢ &?¼Ás w¦HË
U ¼ÁA@¦\¼Ã5ÈÁ¼ÂB+
C1EDFG14HIGJ>K#L%K#
Ë1?\¡|¢ ! I¤¥ w¥¤¥ Ë ¦¡¼Ã£Øt¼Ã\¦È:¢ ! ¤¥ ¤¥ $ ¦ ¦ÅÀ\tÆ
¼)H $ @\s¼)H ËU¤H w¦¤w ËNM¦¤ +
C1EDPOQ-R,S( 60# 678:9
Ë ¦?¼ÔW¢ `¦ ² ¦ ¼ÂX¢ U¼Á¡ Ì s ¢ Ë ¼Â¡5\Ë:\¡Æ
²HÈBÉ
^d¼Áo
Ç
¼ÁÈÁ Èà Èà I¤7\¦ ¼Á¤ÈÁÈÃ!UTKVKWYX4ZKZTKVKWY[\$]N^0\_`[TK^NZacbKd7a$eZcWfgh\i:_V0\j]ZddNZKklKmKl`[nWpoq[rs?É
¼ÂÏoÐÏo\¡ ?\¡ ¢qU ` ¼Ô ¦?¢ w $ w¥»¼½q ¤$¾a¦pt$««`ª©©HÄ7ËKuNVVWYX4ZZvKvvY[
Ww^Nx7\oq[EwocW^0\cV[EwNiq[Ej^rZÉD ¡¦ w¥s¼Ã¦ w¥»¼½ ¤\¦¼Á :
Ì
¾M¦¤ Ä
M?¢¼=¦¢ÐUÈÃ0+ Ø| y@ \¦ Æ@ÈÁ5 ¾zM ¥¦¤w IÄ Ñ|ÈÁ¼
Ç
¼Á w{M!?\¦1Ë»|¦ ¼Ã È|²¼Ás¦Hˤ¥?
)£¥Ð\tϼÁÐ0+ Ø,d
Ì
¾a:\¡ ²\ÈÂÄ}~\S£¤w¼ÁËoF ÈÃSM w ¼Ã¥ ËoF ÈÁ= I¢ +&P'Ê
Ì
\ÈÔÆ
ÈÁ w²\ 8¾`¦ ²È¦¢?Ä '¤w5 wË= ² Ì \ ÈÁ ¼ÁËp~\ ¦m»|ÈÁÈüÁs :+ Ø y@ ¤ H ¦¤\
¾zM ¥¦¤w IÄ} '¤U? ¼Á?ËY|
Ç
¼Ã 8oÈÃ\¦¢ ÈKËUH¥¡ )£ÈÁU\¡ ¦ËoؼÁ¤wÈÂW¼Â¤¥ + ¾z= ¡Æ
¦H ÄÉÑ#Ïd ÅÀ\+ ¼ÁÈÁ¢ ¼Ã¦ ²Ñ¼Ã¦?¢¡7 Ì ¼Âs ¥¤¥'¼Ã¦?¼Ô \Ëd¦?¢ n¼Â!
Ì @|» UȤ\X?¦UÉ£ = ¤¥(¼Á¦¡¼Ã == ¦ ¼
Ç
¼Ô(¢ s w¦H¥¼Á¦ ¦ÅÀ\¡Æ
¼Â¤w¦?¢q# wÈÁ ¤ws ¦¼Á¤t¼Á¦?wÉF $v¼Á¦¤¼ÁÈ ¦ Ç
¡¼Á²\to¼Á'¥¤= ¼ÁÉ
} - :U7 }pnz} O" nBF1 z Nn -7n4
35! %)
#%&
o »|¼Â! I¤7v w wÐ:£ 5`¢¼Â¼Á ¢gËH¤U5 w¥t¼
Ç
d ¦ ²¼Á¦ w¼Ã¦ ²£ Èü¤w¼Á¦¼Á¦X
Ȳ &¤wÈà \É ^=¼Á8¢ ws\¦ ¤wU5 w¥t¼
Ç
&¤ws wÆ^¼Á¢ ¢(¢ ¼Á²¦ ¾Ì @|»=ÄÅF ¼ÃÈ¢¼Á¦ ²\
ϼüæ
Ç
¼ÃÈg w¦H ¼Â¡ \É
U¼Á¦ ²\Èà wÆB w Ì @»Õ ÈÁ¼Á¤t¼Á¦?| &¼Á¦mϼ¢ I¡ \¢ &U¢¼Á¦Ñ¤¥¼Ô ¤7 ¦¢m ¼ÁÈÁ¢ ¼Ã¦ ²
Í?É `¢ I¡¼Á²¦=ÅÀ\ ¼ÁÈÁ¢ ¼Ã¦ ²|¤¦H¥¼Á¦Z¦U s wZÍ?¦ Æ^²¥¼Á¦|\ ¤v¾¡±\±dUH I Z±Y)££ \¤¥?Ä7Ë
U ¼Â¤wÈÃÈÁ8 ¦ ¦¼Ã¦ ²¼Á¦Hs w²HUH I
Ç
¦ÅÀs wÈÂt¼
Ç
wÈÁ8¡¼Ás ÈÁ $ ¼ÁÈÁ¢¼Á¦ ²?É| I¤7¥ $¢ w¦ wÈÁ
¼Á¦H ¤w¦ ¦ I¤7 ¢&U$5¼Á¦H w¥+tÅÀ¼Á¦¥¦¤w ÏÈÁÈU I¤7F¤¦H¥¼Á¦5¼Á¦H w:=¼ÃF\¢¡¤w w¦HÏoÈÃÈÂwË
¤w w¼ÁÈüÁ¦ ²?Ë ¦¢!UIË Ïo wÈÁÈ1o¼Ô¥Ï¼Ã¦¢ tÏwË ¢U\Ë ¼Á? I¦¢q wÍ¡¼Á¦ ²HwÉ
¦(¤ w¦Ho\¤7¼Â¤ \Ë¡¼Á¦ ²!Å#¼Á¦ÅÀ\t¼Ã\¦8¼Á¦#", ¼ÂoXHÈÃ8ÈüÁs¼Ô ¢8!Åat \o w¦¢ ¼Ã¦ ²
¢ ¼ÁÐ w¡ IoH5\¡É$|¦qX¡ÈÁÈÁ w¤ÈÁ ËU¦ w¦H ¼Â¡ |s¼Ã²\\ ÍÈÁ d \ ²!¢ ¼Á¡¼Ã I¢
Í?ÈÃ & w2
Ç
wsÈÁU¤È1¦ ÏoÐ5˼ ¼Á¦¢ w ¢¼Á¦ ¼Â¤ =U8 $Ȥ¥ÐqÅF¤¦?¡¼Â w¦¤w8¦?¢
¤w¦¤w ¦¤W¤w¦HÈBÉ
¼Ã¦¢ ¼ÂÈ#¢ w¦?¢8ÅÀ\¢¼Â¼Á ¢gË5¤\ÈÃÈÂ5¥t¼
Ç Ì
@|».U\ÈÁ¼Â ¼Á²ÉQ'¦H¢
Ç
wÈÁÆ
s ¦\¥w˼Á¦¤ÈÁ¢¼Á¦ ²|¦ vU= w¥»¼½£¡¦ w Ì &%Á('^Ët v\¡ I¢£¦£ ` ws v I¤7¼Á¦
Ç
¤w¼Á¦1Ë
?¡¼Á¦ ² Ì )%Ã+*,'^Ë#» Ì P'-%«¯.'`\(~\
Ç
(G' /%© '^É{@ ¤wÈüÁ w¦H! ÈÁ¼Á¤t¼Á¦ ¦ ¦ ¼Á¦ ²¦¿(ÏoÐHÆ
¡¼Á¦¼Ã¦
Ç
Ð I I¤7¥wË¡\ I¢8¼Á¦¡
Ç
wIËU ² X £ ÅÀ w w¦?¤ ÉU@ ÈÁ¼Ã I¢s Ì @»
¢ ¼Á¦m ¼Â£ I¡ Èã¼Á¦¿U¡È:5 wÅÀ¦¤w ˦¢¡
Ç
w£¤È ¼ÁÈüà Èà sÉs ws Æ
I¤7¥| & I¡5 ¤w¼ÁÈÃÈÁ¼Ã¦ ¼Ât ¼Ã¦
Ç
¼Á¡È# w¦H ¼Â¡ \Ë?Ï w $ X ¤7=¡
Ç
w(?
ÈÁ¤w ¢(\¤\W¡ÈÁtÏNÊ@Ø ¤¦¦ ¤¼Á¦1ÉY@ Èü¤w¼Á¦¡5 !¤\s Èà w ÈÃq wÆB ¦ ²¼Á¦ w I¢Ñ¾a¼Ã¦
¢
Ç
¼Ã\ÏÄd¼Á¦¥¢ w² ¢ ¤ ¦H? ¡ÅÀ\¦¤ \ÉUM wX\ \Ë ¦ \¦ $Å: X wÆB\ ¤
w¢ Ht wÈÁW¢ ¢ I5 w¥¡¼Â¡ w¦?¤ £¤\¦¤ w¦¤wW¤\¦\\ÈKÉ
Ì
\ÈÃÈÂ5¥t¼
Ç
= ¦ ²¼Á¦ w¼Ã¦ ²¼Á¦0"¼Á s¦H5 wÅF ¤¼Ã¼Á¦ ²8 w¼Â É &²\\È
ÅZ ¼Â` ¤¥X¼Âv¢ ¢ I wÕ¼Á¦8£ÅÀ ÈÁÈÁX¼Á¦H ²¥t I¢gË\\t I¢gË 1W¤¼Á w¦Ho¦¢s \¡HÆBÆ^
ÈÁ¡ÅÀ(É.@ ÈÁ¼Á¤t¼Ã\¦ \²¥ss w¥F¡ È¢X? = ÈÁ !¤¦?¤ w¦H ¦W ÈÁ¼Á¤t¼Á¦W w¦\¼Á¤wË
ϼÃÏoU¼Á¦ ²5 wo¼Á¡ É
w²H¤
Ì
@|». ÈÁ¼Â¤wt¼Ã\¦o¡?\¡ \¡¼ÁÈÁϼÔ
¤ws ÈÁ d Æ^ w¦ ²\¼Ã¦ w w¼Á¦ ²É d ÈÂtÅÀ§¡ È¢&
Ç
¼Á¢ `Åa\Iˤ¦?¡¼Â w¦HF¤w¤w 1$¢ t¥ Ë¢ I¡ ¼Ã
¤w¦¤w ¦\=¤w¤w wÉ£ w¥¼Á¡ ¦¤ !¡=5 X²¦\ w I¢(ÅÀ£|ÈÃ\¦ ²q\= I¤7= ¦ w ¢ ¢gÉ&
ÈÁ¡ÅÀ ¡ È¢t |¢¼Â¡¼Ã ¼Á¦1Ë¡¥²\ ˦¢¼Á¦ ÆB\Év £U¡ \ ÈÁ¢WÏd\Ð
Ïo wÈÁȼÁ¦Î mȲ m¤wÈà \ËoÈÁ w¥t¼Ã¦²¿Åa Èä¥8¦ ÏoÐ ÈÃtÏ¢ tϦW¦?¢¢¼Â¤w¦ ¦ I¤7¼Ã\¦wË
¤w\¡ ËU¦¢q
Ç
¼Â¢¼Á¦ ²X¦¢ \?t =ÈÁ
Ç
ÈgÅF¡ I¤ ¼ÃÉ
¦ 2"Ë#¤wÈÁÈÁ?\¼Á¦ÅÀ\ÈÃÈÁtÏ$¡HÈÁ¼ÁÒw ¢1Ë# H w¦H¼ÁÈvt ¦1É`U ¼Â¤wÈÃÈÁË#¡ÈÁÈv²\\
Åv¥¤¥ ¼Ô ¤ÈÁ¤wt ¢(t=W¡¼Á¦ ²\Èà &¼Ô ¢ ¼Á¦ ¼Ã¼ÂÈ:¢ ¼Ã²\¦1Ë5 wÅÀs¼Ã¦²s¦U8 Z¢ t |¢ ¼Ã¦ ²
WÈüÁs¼Ô ¢5 w¼Ã¢(ÅF¼ÁX \É ¦1Ë !¢ ¼Ã²\¦¼Á¡ I¢ÈÁ¦ ²sq¡¤7 ¥È1 ¦ ²¼Á¦ w Ë?¦ w
ÈÁȲ\\ 1Ë5\¼Ã ÈÁ¼Ã¦m8¢¼3Z w w¦H£¡¼Ã \É wq w¦\ ¼Ã= ÈÔ¥\¦(8¦ w|² 1Ë
¦¢¦1É $¼ÂW ¼Ã²\¢ w²\ $Å s?\È#¦?¢¡¼ÂÈ#ÈäwÈüÃÉ $¼ÂÈÁWs & È
4
îmøIóõòÀæBçë5é¡êæKé¡ò6òaóõùBé789:óõù#ëô;7êù<;7òÀæBóõç>=?;@?ù<=ë55\éêwæKéòA6òaóõùBéùBC;7òD;@?ùA=ë55Uèé6të¥òÀæ<=éêæBùE;@5ë¥òF7éò:éêwæKéòaû
6òKóõùKéùGB,HI;7òJóõê.FæA;F7éæAKéò@L;7òæ<KIéoèçòKëæKó;7êM;@Zëô;7êIùKæKòKçô æKó;7êN6ò;OaéôæPQRKéS=é=STé¡òaù#ë¥òKéS;@ÃæKéêMF7é;F7òKë6.Kóõô¡ë55U
èóõù<6éòKùKéèCBté øéêV5;ô¡ëæKéè£óõê|èIóW\éòaéêwæ#ô;7çêwæKòaóõé¡ùP
X
÷ùBéòKù#ë¥òaéS5õó=óæKéè|ê.;¥æD;7ê.5UYTUæAKé`ëTùBéêôéZ;@?óõêæKé¡òaô[Ktë¥ê>F7éoùKæBë¥êètë¥òaèù;7ò\;@]KóFKIû½ùA6ééè£êéæHI;7òJwùGB^TçIæ:ë5õù<;
TU|ë_6òaçèéêæ:èIóõùKæKòKçùaæETé æHgééêV=é=_TéòKùI;@ æAKé89RP
"foo"
cluster A cluster B cluster C
"bar"
storage)
"bar"
"foo"
cluster A cluster B
Application Process 1 Application Process 2
cluster B cluster C
a b
cluster A cluster B
cluster C
cluster B cluster D
(shared memory)
(persistent
M:¼Ã²\ s
¤w¦¤w ¦¤\Ëv¼Ã¦?¤ÈÁ¢¼Á¦ ²'ϼà ¤\¦ !¼Â¤7¥wËoÏ ¼Â¤¥n¤¦ ¦ ? (¼Á²¦ \ I¢+oÅÀ¼Á¦¥¦¤w (Ïd\ÐU¼Á¦ ²m\¦
ÈÔ w¦t¼
Ç
=¢ ¼Ã²\¦¼Ã¦(ÈÃÈÁ wÈZ¼Â¤\Xs\¦q ¥¤¼Â¤ \É
¦ I¡5¦?¡ I¡ X H ¼Á X ¦HËZ X w¥»¼½ ¤7£ 5\ =8¦ wÏÖ\¤7¼Ã\¦1ËZ
} nB( (NA-7n4
É
¼Â? F¼Á\²H¦ ¼ÁÒw I¢&#ÅÀÈÁÈÁtÏwÉ ¦ ¦ Uv ¤7¼Ã\¦!Ïo o I¡ ¦H: ¤\¦¤ Å? w¥»¼½ZÉ
¤7¼Ã\¦8©¢ ¤¼Ã5 d¡¡ w `È vÅgÅÀ ¦¤¼Á¦ÈüÃÉvU I¤7¼Ã\¦ *!¢ I¤w¼Á5 ` =¥¤¥ ¼Ô ¤ ¦?¢
¼Ás ÈÁ ws w¦H¼Á¦sÅ5 w¥»¼½X ÈÂt¡ÅÀ\(É ¦8U ¤¼Á¦Wª=Ïo ¡ tÏ tÏ ÈÁ¼Â¤wt¼Ã\¦s \²¥ss w¥
?¡ w¥»|¼ÂZÉ#ÊÑ 8 ?\¡& ÈÃ$Ås wU5 w¼ÁX ¦H$¼Á¦DU ¤¼Á¦É(U I¤7¼Ã\¦'¯m¤s I£
\\¤¥Ï¼ÃD ÈÁ ¢'ÏoÐZÉÊÑ ¤\¦¤ÈÁ¢ q¼Ã¦ ¤7¼Ã\¦®Ñ¦¢ I±Ï¼Ã ÈÁ ¡\¦&ÈÁ ¦ ¢¿¦?¢
ÅÀ $ ȦÉ
"!Ö%
8 :
M:¼Á² q I¡ ¦H (¤\¦¤ È`s¢ wÈÅ5 w¥¡¼Â w¦HX¢ ¼Á¡¼Ã I¢D¡ É @¦n ÈÁ¼Â¤wt¼Ã\¦
¤ I&sm¢¼Á¡¼Á I¢gËv ¢gË:5 w¥¡¼Â w¦Hs ws\\É ^X¤¤ I = ¼Á!s wsÑ¥¦¤Æ
¼Ã\¦ÈÁÈÁÉF £s ws¼Á¢ ¼
Ç
¼Â¢ ¢¼Á¦\¤ÈÁ w¥wˤw¦H¼Ã¦ ¼Á¦ ²X I¤7¥wÉFØs ¢Uo
Ç
¼Â¢ |
¦H85¼Á¦\¥wÉ|| ¤7¥ &¤\¦ ¦ I¤7 I¢(Uq5¼Á¦H w¥É ¤¥? ÈÁ $ I¤7¥ & ¢5 w¥¡¼Â w¦HÈÁ
¼Á¦¤ÈÁ¡ w¥o¦¢¼Â¡Ð0+ ¦ I¤¥ Èà = ¤7¥ £²\² Æ ¤\ÈÃÈÁ ¤ I¢gÉ
w¥»|¼Â
Ç
¼Â¢ |¢¼Á I¤7Ëg¼Á¦Æ^s ws\¤w¤w q¢¼Â¼Á ¢Ñ¦¢m? ¼Á¡ ¦H| ¤7¥wÉ@ ÈÁ¼ÔÆ
¤t¼Ã\¦ ²¥ss w¥&¤w¦¤w w¦H¥t 8¦ ÈÁ¼Â¤wt¼Ã\¦D¢
Ç
wÈÁX ¦HXϼà \s? ¼Ã¦ ²'¢¼Â\¤7 ¢¿U
} - :U7 }pnz} O" nBF1 z Nn -7n4
w ¼Â¡ IwÉ'\
Ç
wIËFÐU¦ tÏÈÁ ¢²\ ÈÃ q \²¥ss w¥?
Ç
qÅÀ ÈÃÈ|¤¦H\Èo
Ç
ws¢¼Â¼Á ¼Ã\¦
¦¢¤¦?¤ ¦¤W¤w¦HÈBÉ
:¸·'¸#· UµIµ£µ¸ ¹ w¥»¼½ 5:
-NL4PH L4(-:
s¢ wÈI%® '^É ^v¼ÂF¼Ãs ÈÁ Ë
¦?tÈ:¦¢m I¡ \Ëg? I¤w¡ X¼Ã£
Ç
¼Â¢ s ËZÅas¼ÃÈÁ¼ÁËZs ws\\¤7¼Ã\¦m=¼Á¦
W¤ ¦H¥ÈÁ¼ÃÒ ¢m¤ É'^$Åa¤w¼ÃÈÁ¼Ãt = W¡?¼Ã¦ ²Å¢ ? wÏd w¦ ²¥ËU¡&Hm¦s¼Á¦ ²Ë
\¼Á²¦ ¼Á¦ ²s¦¢¢ w ÅÀ ¦¤¼Á¦ ²s5¼Á¦\ w¥wÉ
w¥»|¼Â8
Ç
¼Â¢ Iv |¼ÁÈÁÈüÁ¦8Å:!¡ I¢Ws ws\¤wHv £¦ wÏd\Ц¢8\¤\F¼Ás ËU
¦ w¦HÈÁW¦?¢q¤w ¦\ÈÃW¤¤¥ ¼Á¦ ²¢ X¼Ã¦(s ws\W¦¢ I¢¼Á¦ ²s¦¢qϼüÁ¦ ²ss¢ ¼ÁÐZÉ
+#µ¶H·tµ @¦D ÈÁ¼Á¤t¼Ã\¦DÈÁÈät I&¦D I¤7!ϼüæn¤ÈÁ¡ wXÅ q I¢'X sÉ @
¤wÈÃ? w1²\\ 5\² w g I¤7g? ÈÃ\¦ ²\² w ZÅÀ1ÈÁ¤wÈÁ¼Ãˤ¦?¤ ¦¤¤w¦HÈBËw²H²\
¤wÈÁÈà I¤7¼Ã\¦¦¢8 ¤¼Á¦1É
¼Á¦H ¦\v¼Â:?t`£¤ÈÁ¡ wFϼÁÈÁÈ ? ?¡ I¢?vÈÁ¼ÃÐ\ =¢ U¤w s w¦Hvv|ÍÈÁ ¼Á¦X¤w w¦HF5 w¥t¼Ã¦²
wË5
Ç
¼Â¢¼Ã¦² X w=ϼÔms¦ X\¦ ¼Â¤!\¤w¤ I¼Ãs5¦\£¢ t¥ É<@ Èü¤w¼Á¦£¢¼
Ç
¼Á¢
w¼Á£¢ t¥8s\¦ ²8¤ÈÁ¡ |¼Ã¦ÑÏt
Ç
wϼÁ=s\¡|¦ ¥È¦?¢
Ç
¼Â¢ I5 ¡=ÈÁ¤wÈÁ¼ÃÉ<M
w s ÈÁ ˼æ X¤U5 w¥t¼
Ç
W w¦²¼Á¦ w ¼Á¦ ²m ÈÁ¼Á¤t¼Á¦?wË ¤7¥&ÅÀ\ I¤¥ t\ ¤7¼Ã\¦ Å
¼ÃÈ¢¼Á¦ ²Ï¼ÁÈÃÈg5 & ¢q¼Ã¦s w £¤ÈÁ wIÉ
H·µaµ¶:¹q´¿·H¸¹:¸´À¶ w¥»|¼ÂWX s!¼Â`5 w¥¼Á¡ ¦\IÉ
Ç
¦W ²¥F ¦ ¦¼Ã¦ ²
=¢¼3Z w w¦H|¼Ãs I= X¢ t¥8¼Ãs ÈÁUs ¼Á¦ ²8s X\¦¢ÏoÐU¼Ã¦ ²8ϼÔm5¼Á¦\ w¥wÉ$
ÈÁ¼Á¤t¼Ã\¦\²¥ss w&¢U ¦ !¦ w I¢'Ïom5#!?t ¦ ¼Ã¦² I¤7²\ $¼Á¦HÍ?Èà IwË
¦5 ?¥¡¼Á¦ ²A@| Ì d w w¦H¥t¼Á¦?d¼Á¦Hss wsÉ
@¦m ¤7£(?\¼Ã¦H¦U |\ ¤É£ s¡¡ w ¦¡ It£?\¼Ã¦H w¥ ¥¼Á¦
s |X I¦ ¼Á¦ ²$ÅÀ\oÈÃÈZ Èü¤w¼Á¦W¤ I ÉX¤! ¼Á¦ 5 w¥¡¼Â¡ w¦?¤ ϼÃq IÈ??\¼Ã¦H dÏ ¼ÁÈÃ
¥¼Á¦ ¼Á¦ ² !? ¼Ã¼ÃÈÁ¼Ô\˦U& wF¢
" B
ËH¼BÉ \ÉÃË\t¼Â¤wÈÃÈÁ£¥¦?¡ÈÂt o²\ÈÃ\È\¢ ¢ ¡ I
¼Á¦H5¼Á¦H %õ« ËI©\±.'BÉ# w¥»¼½=¼Á#¢ ¼Á²¦ I¢=
Ç
¼Á¢ v¡Ï¼ÁÒwÒÈüÁ¦ ² # o¤ w¦H1¼Ãs ÈÁ ws ¦\¥t¼Ã\¦
¼ÁXÈÃW wÈÁ¼Á ¦qÍ ¢(\¢ ¢ oÈÃÈÁ¤w¼Á¦ %®.'^É
H¥¼Á¦ ²ÅÀ.s
B nB4$L
?\¼Ã¦H ¼Â¢ w¦H¼ÔÍ I¢$U=¼Á¦ ²¦s Ët ¤ 1¦?
Ç
¼Á²\ I
ÅÀ ¤7d&\ ¤dU!ÅÀÈÁÈÃtϼÁ¦ ²&5¼Á¦H w¥É.M`¼Á¦¡¦¤ \ËH¦8 Èü¤w¼Á¦s¼Ã²\H`¦
Ç
¼Ã²Ht
²\ ¼ÁÈÃÈÁ¡¥t ¢ ¼Á¦M#¼Á² ÑÉ H¥¼Á¦ ²ÑÅÀ\ (H"!$##¼Ã¦ ¤ÈÁ¡ w @ËF¦ (¤w¦D¦
Ç
¼Á²\t
²\8 $ I¤7¥wË \ɲ?ɼæ
Ç
\Ð %!$##'&(*)&+(,&(.-/$02135476É# ¼ÂÏd\ È¢q\¤w¤ I¤wÈÃ? w=É
@¦Hq I¤7 \¤¥ ÈÁ | ²\¡\X £ÅÀ X5 w¥¡¼Â¡ w¦HU¡5 w¥¡¼Â\¦(? tÆ
¦ w¦Ho¡\² É: ¼Â`¼Âd¤ÈÁÈà I¢
B }0/98 ^B8
¾a`Ä %õ«.'^ÉFצ \¤¥Èà \ ¤d
²H²\ Æ ¤\ÈÃÈÁ ¤ ¢¾K¡ U ¤¼Á¦ *É*HÄÉ
: ·t¸:µ¸ ¹¶;<:µ&¸ ¹;=:¹#·I·:¹+¿¹;=Z¶w·;= & wÈÁ¼Á
Ç
ÈÁ¼Á¤t¼Á¦s ²\sX #ÅÀÕ¢ ÈÔÆ
¼Á¦ ²sϼÃ( $¥¢8¼Â¡ IÅF¤\¦¤ w¦Ho5¢ Iw˦ ÈÁ¼Â¤wt¼Ã\¦q ¦\¡ H w¦¤w £Å#\¦ $
s\ ¥¦¤¼Á¦É ^£¤¦m \¢¦?¢Ï¼Ô !s ws\(ϼà \$¼Ã¦H ¡ÅÀ ¦¤ ÅÀ\¤\¦¤ w¦HÈÁHÆ
¦ ¦¼Ã¦ ²= ¤ É¥¦?\¤7¼Á¦? ¦¡ `¼ÃÅ5=¼Ã¦ ²\Èà d¥¦?\¤7¼Á¦ 5¢t I ÈüÁ ÈÁ ¤ÈÁ w¥wË
¼Ô w= ¦¤7¼Ã\¦m¤\sX¼Ã=¦?¢mÈÁÈ: X Z¢ t $ X ÈÁ¼Á ¢gËZ=¼Ã$?\¡¥|¦¢¼Ã£¼Á£|¼ÃÅ
¦¦ £\U¤¤ ¢gÉ
,NRB 4} .`L (-74 }5L
! #" $%&
')(* +&, $.-
/10
2 - 03(
,& #4%5 036
7+8&2 #9
:<;
0>=@? :<A1B ?
M:¼Á² &«NC!D .E !F HG I
w¥»|¼Â' 5£¦¤7¼Ã\¦£Ï¼Ã 8¡?ÈU@ Ì »Ó¥¦¤¼Á¦È w¦\¼Á¤wÉ |tÏo
Ç
wIË
{@ Ì » s¢ wÈo¼Á¦ XÏd ÈÃÈ ¼Ô ¢'! Èü¤w¼Á¦ I Ë¡Ïo 8ϼÁÈÁÈoÈÁ¡ ?\¡Xs
¼Á¡¼Â¤w I¢'¥¦¤¼Á¦?tWÈÁÈÃtÏ s\ ¤¦?¤ ¦¤'Ï ¼ÁÈÁ q ¢?¤¼Á¦ ²m ( ¼ÃÈÁ¼ÃÅ
?\¡¥wÉ
U¹#·À¶ @ ",μÂW¤wÆ^5 w¥t¼Á¦q? wÏd w¦¢¼35 ¦H|¤\X?¦ ¼Á ËÅÀ &ÈÁ¼ÁX¼Ã I¢( ?H¡ $Å
¢ ¼Ã²\¦ ¼Ã¦²s¦¢(¤\¦?¤7¼Á¦ ²s $ ¼ÁÈÁ¢ ¼Ã¦ ²?É` I¡ &s $¤\X?¦ ¼Á s¼Á²H5 &¡¼Á Èæ w\ÈÃ
¤ws5 ¼Á¦ ²XÅÀs £ w ¼ÃÈ¢¼Á¦ ²Év»=t¥¦¢¤\s ¦ ¼Â¤w¼Á¦¡? $ ¤ I¢gÉ
w¥»|¼Â?H¡ I|¦ wÏÖ ¤w ¼Ã( ÈÁ w|? I¤w?¡ X ÈÁ¼Â¤wt¼Ã\¦=¤w¤w ÈÁ¤wÈ:¤w ¼Á =Åv\ ¤
¾Ç
¼Áss»=' X I¤¥¦¼ÁWÄ`¼Á¦¡ I¢qÅF¤w¤w ¡¼Á¦ ²! \ X £ ¤7¥ I¤7 ¢qHq¡
Ç
w¥wÉ
J ¸ µ ;LK #·;LM·t¸ NM ^!¼ÁX H ¼Á X ¦H&s¼Á¦ ¼ÁX¼ÁÒw q ²¥ss¼Á¦ ²( I¼Â¤7¼Ã\¦w˦?¢
Ñ 5X¡¦¢ ¥¢g˦ \¦ÆBs¢¼ÃÍ ¢ \²¥ss¼Ã¦²ÈÁ¦ ²² I&¦¢D¤s ¼ÁÈÁ w¥wÉ\¼Ã¦H ¼Ã¦ Ì
¦¢ ÌOPO ¾À\`
Ç
w¦W\ w! ÈÁ!Ȧ ²\²\ IÄF |¡ ?\¡ ¢+\ |¼Ád¦ ! \¼Ã ws w¦Hv ? I¤¼ÂÈ
5¼Á¦H |U5 ¾a ɲÉÁË ÌOPO =5¼Á¦H w¥/%ÁIª>'ÀÄ7˦¢¢ w ÅÀ ¦¤¼Á¦ ²(q5¼Á¦H &¤\¡| Ws
¾a¦¤w o¢t|\#5 w ¦!ÈÁ\\¢ ¢?Ä#\:¼Ã¦ ¤¥ ¼Á¦ :¦¼
Ç Ç
¼ÁÈX sÉ\¼Ã¦H F¼Ô s ¼Â¤d¼Á
ÈÁ w²HÈBÉ.|tÏd
Ç
ËU5¼Á¦\ wÆB¼Á¢¼Á¦ ²(¾À \ɲ?ÉÃË|=¼Á¦ ²s?\¼Ã¦H w¥wˤw\¼Ã¦²XX¦ \¦ÆB5¼Á¦H d¼Á¦H5¼Á¦H Ë
\s ¦ ¼Á¦ÅF!5¼Á¦H ¦¢s¦ ¦ ÆB5¼Á¦H w7Ä`Ïd\ ÈÁ¢¢ wÅÀ t²H²\ |¤wÈÁÈà I¤7¼Á¦(¦?¢q¼Â¼ÁÈÃÈÁ w²HÈBÉ
| :5 wÅÀs¦¤ `²\ÈÁ# vs¢ ¡1ϼüæ oÈüÁs¼Ô¥Å :ÈÁU¤ÈÁ¼Ô=s¢ wÈg¾a w U ¤¼Á¦WÄ7Ë
»|¼Âq È¢¡ ?\¡ Èü¤w¼Á¦o!¤¥q5 ¦X ws Æ^ I¤7¤ÈÁ¼Ã ¦H¡Æ ¡
Ç
w¡¡ w(É
=¼Ã¦qÅÀ¤¼Â¦(¼Ãs ÈÁ¼Á¤w¼Ô\Ë \¡ £Å: Ë ¦?¢q\¢ ¥t¼Ã\¦8! $¦ ¢ Å & ÈÁ¼Â¤wt¼Ã\¦
I É
Q w&
»|¼Âq
Ç
¼Á¢ d $ÈÁ²\¼Á¤ÈZÈ w¥dÅ:ÅÀ ¦¤7¼Ã\¦ÈÁ¼Ã8¡tϦq¼Á¦ M#¼Á² &«É
w¥»|¼Â8¼Áo H ¢8¦q¥¢¼Ã¼Á¦È?\? ¼Á¦ ²! w£¾B£ ÄË ¤ w¦HÈÁצ ¼Ãq¦?¢8Ø£ÉdÅ#
\¡£ZËU w¥»¼½?¡ Id\¦ ÈÁ! =ÈäwÈ5ÍÈà £ w
Ç
¼Â¤ ÅÀ¼Ã¦²&¼Ô¥¢ t¥ ˦¢q
Ì
)R n¡¤¥Ð\ vÅÀ
¤ws¦ ¼Á¤t¼Ã\¦!ϼÃs ws o¦U¢ ¾K£¦ ¢ ¼ÁF£\¤¥ ¼Ã¦ o?¼Â¤¼Át¼Ã¦ ²£¼Á¦£: »|¼½ÈÁ¡ÅÀ(ÉÄ
£¢ ¼Á¡¼Ã I¢¼Á¦ ²sÅ¢ t¥!¼Â¦?² I¢WUW w¥»|¼ÂZ˼æ¢ w5 w¦¢ ¦HÅ# $ H|£ZÉ
} - :U7 }pnz} O" nBF1 z Nn -7n4
! "#$%&('
XsÅd w¥»¼½¢ ¼Ã²\¦Ñ
Ç
¼Â¢ £ ¤ \Ë¢¼Â¼Á ¢ÑÍÈÁ W¡¡ w ϼԥ¦¤¼Á¦È
w¦\¼Á¤0%õ«±.'^É `¤¥ ¤wÈá ¼Â¡\ I¢Ñ¼Á¦¿¼Ã&tϦ'Í?Èà Wϼà \¤w¤w $ I¼Â¤7 ¢Ñ q: »|¼½
»= s¦H(£8 ¤¼Á¦1É
`\¤¥¤ÈÁ w\X: »|¼½q5 ¤¼ÃÍ?¤$\¤w¤ I¤w¦HÈZÈÁ¼Á¡¾@ Ì Ä7˦¢(¦( ÈÁ¼Â¤wt¼Ã\¦q¤ I
ϼÁÈÁÈ`²\¼Ã¦¿\¤w¤ I=m¤ÈÁ¡ ¦ÈÃѼÔÅ 8 w& I¡ ¦\¥&¤ ¢ w¦H¼ÂÈ£t¤¥¼Ã¦ ²( {@ Ì É M ¡Æ
ws Ë5¦ ¢ ϼÁÈÁÈ:¤wÈÁ\¼ÔÅÀ w|¦ ¢ =¡ ¢¦\? ¢gÉ Ì \s ¦ ¼Â¤w¼Á¦Ï¼Ãm
? ¢¦U¢ X?¡ I=qÈÁ¼Ã²\\Ïo w¼Á²H= ¤\ÈKÉ$ÊÎ w¦'¤s! ¦ ¼Â¤wt¼Ã¦²85 Ïo w w¦ ¦H¡ I¢¦ ¢ IwË
I¤¥X¦ ¢\ ÈÁ Æ ¤¥ ¤¥Ð:tF wF\¦ ¼Á`¢¼Á¦ ²= ¼Á²HF ¼Á¦ ²p+ÅÀ`¼Ã¦¡¦¤ \¦ ¦ ¢ ϼÁÈÃÈ
¦|\¤w¤ Z¢ ÅÀ\0s¦U¢ $=¤¦ ¦
Ç
$tϦ ¼ÁÅvsϼà &ÈÁ¤¥ÐZÉY' &¢ ¥¼ÁÈÁ
?\ & ¤w ¼Ô8¤¥¼Ô ¤7 = £¼Á¦ ¤7¼Ã\¦ *?ɪ É
s w¥»|¼Âm ÈÂt¡ÅÀ\4
Ç
¼Â¢ =¤U5 w¥t¼
Ç
¤w\¤¥ ¼Á¦ ²É @Õ¤wÈá $¤w¦Ñ? ¡\ I¢¦UUÏ w Ë
¦¢&
Ç
¦
Ç
¢$\¦ÈÁ¤wÈU¢¼Â¡Ð£ÅÀ\:Åa ÈÃ#ÈÁ w¥¦¤w d¦¢
Ç
¼ÁÈ ¼ÁÈüÃÉR|tÏo
Ç
˼Ã:¼Â H ¼Á ws w¦HË
ÅÀ\ ¤¼Ãm¦?¢ÑÈÁ w²HÈF \¡\¦wË1
Ç
wm¤ÈÁ¡ w$?
Ç
¢ ¼Á²¦ ¢
É \X
¼Ã £¼Á²¦\ w I¢¡\ = $XH ¤w w¦HË \¼Ã¼
Ç Ç
¼Ã\¦8Å# &¤ÈÁ¡ wIÉ
*) +-,./ 0121345
«!
Ç
¼Á¢ 5ÅÀ ¤7¥w˼KÉ ÉÁˤ\ÈÃÈÁ ¤¼Á¦Å¤w¦H¼Á²UH IwÉ^¼Â¼Á¦¢ ? ¦¢ w¦H
Å#¦U¡¼Á¤w ÈÂo \²¥ss¼Ã¦²&ÈÁ¦ ²?² \Ë\¼Ôt\¤¥ os ¥tÆ¢ t¥$s¦ ¤7IËHÅÀ |U
$Ȧ ²\²\ Æ ¡5 ¤w¼ÔÍ?¤|¡ ?\¡Å
w *¾ÀȦ²² Æ? I¤¼ÃÍ?¤ ¦H¼Ás $¡
Ç
¼Â¤ IÄÉ
w«!ÐU¦ tÏ5 $5¼Á¦\ w¥¤\¦\¥¼Á¦ ¢8¼Ã¦¦q\ ¤+ $¢ t¥!¼Â ϼ¡ = ¦ ¼Á¦H ¡Æ
w ¢8U! ¼ÂÈÁ\ wIÉ ^¡ ?\¡¥`5¼Á¦H o5 w¥¼Á¡ ¦¤ X¾aϼÃÒÒwÈÁ¼Ã¦ ²UÄ7ËU5 w¥¡¼Â w¦¤w |U \¤¥ ¼ÁÈÁ¼Ô\Ë
¦¢q²\² |¤wÈÁÈà I¤7¼Ã\¦1É
^v¼Â:¥¦ ¦\:Ï wv=5¼Á¦H wF5¼Á¦Hϼà ¼Á¦X s ¤ÈÁ¡ wF\¼Ã¦H$¦ wF¤ÈÁ¡ +
tÏd
Ç
w¤wH¡Æ ¤ÈÁ w5¼Á¦H w¥ ÐH¦tϦ(W5 s ¤w\¡ÈÁ8¦¼Á¦H¥tÆ ¤ÈÁ w\¦ É@ ÈÁ¼ÔÆ
¤t¼Ã\¦\²¥ss w¥¤w¦¤w¦HÈg !¤w\¡ÅÅÀÈÁÈÁtϼæ ²5¼Á¦H Hq¼Ã¦?¤ ¼Á¦ ²ÈäÈÁ¼ÔqÏ¼Ô ¼Ã¦
&s $¤ÈÁ wIÉ
* 678 &-9:;2<
v© ËUÈ¡$Ȧ ²\²\ Æ^¼Ã¦?¢ w5 w¦¢ w¦HË\
Ç
¼Â¢ v¦s¼Á¦ ²$Å1U`¦¢\¤w¤ IF\ ¤F¼Á¦Ws wXÆ
\\ÉF £ÈÁ¡ ¼Á
Ç
wW¼Ãs¼ÁÈÁsÏt¼ÂoÅÀ¦¢¼Ã¦!¥¢¼Ã¼Á¦?È1»£N'¿É
^¥>=021/? /##3£¼Ás¼Ô¼
Ç
W¦s I&5¼Á¦\ w!ϼÔD× %©,'BË:H?&ÐU¼Á¦ ²¼ÃXUÉ t Ë
¦D Èü¤w¼Á¦D¤¦ w¦H ¡¡ w
Ç
¼Âm¦U¿U!U'
Ç
¼Á¢¼Á¦ ²Ñ¼Ô¥X×| Ñ #-A@1 /##3
¼Ás¼Ô¼
Ç
É
#ÏdqÈà w¦¼
Ç
£s ws\¤w¤w X w ¢ = $
Ç
¼Á¢ I¢gÉ $Í¥|¼Á ¢¦¦ ÈÁ¼Á¤w¼Ô
@7ËÏ H¦q Èü¤w¼Á¦W¤ Io¤wÈÃÈÂ` B #=C! ¼Ás¼Ô¼
Ç
X¢ ¤È ¼Á¦H ¦\oX5 w¥t \¦
s =¢ t¥ É"@d = ÈÁ¼Á¤t¼Á¦q¦
Ç
¼Ã²Ht F ²\ £\ ¤d²¥m¾a¡¡¼Ã¦ ²ÅÀ\ÓU7Ä7ËU¼Ô
¤ÈÁÈÁDB #=CÅÀ\| I¤¥\ ¤É£ !²\ s w¦HEB#=C8¼Á¦¤ÈÁ¢ ! ! wH w¦H|ÅF X ¤7£¦¢
\¤w¤w £X¢ ѾÀ ɲÉÁË I¢Ï¼Ã Ä7É ^Å q I¤7&¼Á¦¢¼Â¤wt ¢'U7B#=C¼Á¼Ã¦ m¤ÈÁ w$tX
¦\ 5 w ¦D¤¤ ¢gË# ¼Â!ÈÁ\ w¤ÈÁÈÁ Wm5 w¦¿ 8¦ Ï ¤ÈÁ w¾½ w wU¤¥ ¤¥ÐU¼Ã¦²
,NRB 4} .`L (-74 }5L
Library User Level
Library User Level
Library User Level
disk Application
API
machine B machine A
Application API
Application API
machine C
PerDiS Daemon PerDiS Daemon PerDiS Daemon
log
M:¼Á² $© E G I
\¤w¤w ¼Á²H¥ÄË U
Ç
¼Â¢¼Á¦ ²W sÈÁ ¤¤ I\¤\¤ÈÁ¡ ?\ ¦¢ ¼Á É ^|¤ÈÁÈÁ $$
5 wÅÀ.¦\¤7¼Ã\¦È¤\¦¤ w¦¤w¤\¦HÈ ¤¤ I¼Ã¦² U\ ¦ ² ¼Á¦X 5 ¤¼ÃÍ I¢!s¢ \Ë
¤w¥¢ &¤¤ ϼà £¦¤7¼Ã\¦8¦?² ˦¢qsÈÃH¢8 &¢ts¼Á¦Hss wsÉ ^¤ÈÁÈÁ
«&¾B| ¤7U 5¥Äg|¢ ?\¼Ã¦H w#ϼÁÒwÒwÈÁ¼Á¦ ²ËÏ ¼Â¤¥&¼Á¦£ ¦& ƤwÈÃÈÂg `Ȧ²² Æ ? I¤¼ÃÍ?¤
¦H¼Ás £Å S*s¢XH5 Ƥ¥ I¤¥ÐH¼Á¦ ²?É
¡ I¤\¦¢'¤w¤w &s ¢gËF¤wÈÃÈÁ ¢ ¤\X?t¼Á ¼ÁÈüüæH ¡Åa\¤ sÐ\ $¼Ã! ImÐ\
w¼Á¡¼Á¦ ²( ²¥|¢¼Á¡¼Á I¢'¦¢Ñ? ¼Â w¦HÉ @Õ ²\ ¤¦'¤¥ U\ !¦£( ÈÁ¼Â¤¼ÃÈÁm¤wÈÃÈ
B #=C?É |¦¼Á¦ ¼Ã¼ÂÈ= w¦H
Ç
¼Á #'-A@+1 /##3Ë ¤\ ?\¦¢¼Á¦ ² ¤ÈÁ¡ q¼Â8\? ¦ ¢ ¦¢Î¼Ãq²
¤ I¢n²\¼Ã¦¡WÈÁȤ¤ É @s m ÈÁ¼Á¤t¼Á¦ ÅÀÈÁÈÁtÏ'?\¼Ã¦H Ëo 5 w¥t¼Ã¦ ²¿ w
s¼Á²H!¼Ã²\¦Èo² sÅa ÈÔX ¼ÂÈ Ë:Ï ¼Â¤¥ ¼Â&¦¢ÈÁ ¢ \¦D¼Ãs ÈÁ¼Á¤w¼Ô B#=Cm¤w
Ç
w¼Á¦ ²(
ÏÈÁ |Åa ÈüÁ¦ ²²\ É
D424 /13 2 ' 8
N*D
Ç
¼Â¢ sȦ²² Æ ? I¤¼ÃÍ?¤8 ¦ÆB¼Ás m w
Ç
¼Â¤ Iwˤ¥ÎWÈÃÈÁ¤wt¼Ã\¦ Å£U? I¢ \ ¤
¦¢8H5 Æ ¤¥ I¤¥ÐH¼Á¦ ²! ¤w ¢ É^Ð\ \¢
Ç
¦H² Å $ UÐo
Ç
¼Â¢ I¢WU \ w«¾À ¤7
5¥Ä| ! sU? ¼Á¦ÅÀ\t¼Ã\¦mÅÀ\& \¤¥Ñ\ ¤ÉW WϼÁÒwÒwÈÁ wIË1¼Á¦ &«ËÆ^¤ÈÁÈÁ
¼ÂÈÁ\ wtϼÃÒÒwÈÁ¼Ã¦²!¼Ãs £X ¦ =t5¼Á¦H w¥ £¤ ¤7ÈÃsU5 ¢gÉ
¥ #
#)8"& 3g(! #"£ #% %&,
*.w"£
,t%$F
»|¼Âm¼Â£ÈÁ²\ ËgÈÁ¦ ²ÆK w4 ¤£Ï¼Ã¿ ¼Ã¼Á=²\\ÈÂÉX st\£?\¡¼Ã\¦ÑÅ` s¢ ¼Ã²\¦
¼Â&
Ç
¼ÁÈ ÈÁ s¼Ã¦' W U? ÈÁ¡ÅÀ(Ë#ÈÔ ²\¿¡\X ?& s¦ ¼Ãs ÈÁ ws ¦\ ¢'\ 8¾a w
¤7¼Ã\¦ Ä7Ë sH¦ ÈÃ8ϼÁÒwÒwÈÁ¼Á¦ ²¦¢8Åa ÈáÆB\Èà ¦H¤¤¥ IwÉ
} - :U7 }pnz} O" nBF1 z Nn -7n4
2 52
X »|¼ÂÑ¥¤¥ ¼Ã I¤7 !¼Á£! ÈÔ¼ÔÆ^ ¤ £¦¢m? wÆKÆ^? wIÉ M:¼Ã²\ s©q¼ÁÈÃÈÁ¡¥t I| s Ð\Æ
¢ tϦ8¼Á¦\s ¤w ¡ IwËUÏ ¼Â¤¥q¼ÂÈÂt I¤¤¼ÂÈZ ÈÂtÅÀÕÅÀ ¦¤7¼Ã\¦ÅÀÓ ÈÁ¼Á¤t¼Á¦?w˦?¢q ÈÁ¼ÔÆ
¤t¼Ã\¦oÅÀ\Ó¦ £¦ wIËÏ ¼ÁÈà $
Ç
¼Â¢¼Ã¦²! \¡\¦ ÈÁ =? ¡ÅÀ\¦?¤ ÉF ¼Â ТtϦ8¼Â
Ç
!¤¥8\¡ ²\¦È! =È I¢¢ ¼Á²¦WÅ:U ¤¼Á¦©+U¼Ã¦?¢ w I¢gË ¼ÔÅ I¤¥WÈ o¤¦W5 =ÅÀ ¦?¢
¼Á¦( \¤¥8 ¤ É
@Õ¦ ¢ ¦$¼Á¦ ²ÈÁ
} - SA
¾Àd»=ÄË#¦?¢¦U¦H5 w&Å ÈÁ¼Á¤t¼Á¦Ñ U¤w ¡ IwÉ
@ ÈÁ¼Á¤t¼Ã\¦o¼Ã¦H \¤7oϼÔq w¥»|¼Â ²\q¦{@*vÈÁ\ wIË\ϼÁ¤¥q¼Ã¦H ¡Åa\¤ Iv!
B}G3RL}
3"} L8
¾K× Ä7É@.× ¤ws ¦¼Á¤t Io¦ ÈÁ8ϼÃ(¼ÃÈÁU¤Èg`»!É
!×
Ç
¼Â¢ s X\8s ¼Á¦ ²Ë¥¦¤¼Á¦Ë ¼
Ç
&¢ ¦?¢(Èä¥Ðq¤¤¥ ¼Á¦ ²?ˡϼÁÒÆ
ÒÈüÁ¦ ²s¦¢8 ¦Ï¼ÃÒÒwÈÁ¼Ã¦²Ë¦¢W ¤ t¼
Ç ¡Å²H²\ ¤\ÈÃÈÁ ¤¼Á¦m¾K¡ &U ¤¼Á¦*?É*UÄ7É:ÊÎ w¦
W Èü¤w¼Á¦¦ w I¢ £ÈÁU¤¥Ð£\$ I¢ £\=ϼà ¢m¢t˼Ã&×
Ð\ = H ¡=(
ÈÁ¤wÈg`»É
@ `»N
Ç
¼Â¢ `&¢ t¥&¦?¢sÈä¥Ðs¤w¤¥ ¡? ¢XUXÈÃÈ5 ÈÁ¼Â¤wt¼Ã\¦`v¼Ád¦ ¢ ËH¼Á¦H¼Á¦ I¢
¤w ¦HqϼÃN w`»|É ^ÈÁ²HW ' I¡ ÈÃqÅ!¥¦¤¼Á¦É ^(ÈÁ ¤¦H¥¼Á¦q ¤w ¼Ô
s¢ ÈÁ ËZ¦¢ ¢ ¡¤¼
Ç $¡Åv²\² $¤\ÈÃÈÁ ¤¼Á¦1ÉG@Ö`»Õ¤\X! ¦ ¼Â¤w Ï¼Ô w
d»|
Ç
wd £¦ wÏd\ÐZÉ w w¤¥?¦ ²\ ¦ ¼ÃÍ?¤w¼Á¦8s I²\ `ÅÀÈä¥ÐË\ Z¢ ¦¢W²H²\
¤wÈÁÈà I¤7¼Ã\¦1ÉF w8¤wU5 w¥t =XÈÁ¤w = $s &¡¼Ã £Ås¤ÈÁ¡ É
#!¼ÁÈÁÈá¥t | 5¦¼Ã¼ÃÈÁ¼Ô¼Ã I`Å× ¦¢`»!Ë ¤\¦¡¼Â¢ dH¼Á¤ÈZ ÈÁ¼Â¤wt¼Ã\¦8¤ w¦?¼Ã?É
@¦ ÈÁ¼Á¤t¼Ã\¦q¡X¦ Ï¥¦?\¤7¼Á¦É: ¼Â¤ Io¦8¼Á¦¡¦?¤ £Å&¦\¤7¼Ã\¦8¦²
¼Á¦ &× Ë¦¢¤w o $`».s¡¡sÈÁ²?É w¦ & ÈÁ¼Á¤t¼Ã\¦q\? ¦¤ÈÁ¡ wIÉÊÎ w¦
q ÈÁ¼Á¤t¼Ã\¦ ? ¡ÅÀ\>B#=CD¾À ¼Ô ws wUÈü¤¼ÃÈÁ'& ²\ ² Åa ÈÔ7Ä7Ë`¦¢' q¢ m¼Á
¦oÈà \¢s¤w¤¥ ¢s¼Á¦ £× Ë\ £× H I¥F =¤w I¡5¦¢ ¼Ã¦ ²&¢t$ÅÀ\ =`»É
× È¡q \ ¡|Èä¥Ðq¼Á¦H¼Ã¦m¤w¦¼Â w¦¤wÅv¼Ô¥£¤w¤¥ ϼà X`»É^Å` X`»Õ¢U
¦`
Ç
¡\s ¢ t¥$vÈÁ¤¥Ð¼Á¦¼Ô¥d¤¤¥ \˼ÃvÅÀ ¥¤¥ `¼ÔdÅÀ\ ¦ w`¤¤¥ \FÅÀ =¤ÈÁ w
s =¼Ã ÉFÊÎ w¦q $ Èü¤w¼Á¦¤ss¼ÃË¼Ô w¦¢ o²H²\ |¤\ÈÃÈÁ ¤¼Á¦q¼Ã¦ÅÀ\¼Á¦1ËU Z¢ t
¦¢qÈä¥ÐoX $`»É
2*) 6
Ê WϼÁÈÃÈo¼ÁÈÃÈÁ¡¥t s 8 »|¼Â @£\ ²¿¼Ãs ÈÁ W ws Èà \É M#¼Á² 0*m¢ ¼Á ÈÂU$ 8¢t
¡¤ ˦¢ M:¼Ã²\ $ª!¤¦H¥¼Á¦d & ¥¤ =¤¢ \É`U 5\ tÏo = I¡ ¦H! ¼ÁÈÁ¢ ¼Ã¦ ²sU
/## §¦?¢ )/==U ¤7¥wÉ `¤¥ /## .?\¼Ã¦H¥8\¢¡¤w w¦HU\s¦¢q¼ÃtϦ(ÏoÈÃÈÂwË?¦¢ \¤¥
)/==5?\¼Ã¦H¥$\¢¡¤w w¦H&ÏÈÁÈÁ&¦¢Ñ( WH\£¼Ô ¦¤ÈÁ\ É8Ê 8 ¼Ã¥¼ÁÈâ I¤¼Â¢
ÈÃÈ /## ¤7¥¼Á¦ ¤wÈÃ? w WxpoqXEZZK_NhWKu_U[ \$]^7\_U[nTK^Z^Njjoq¦¢ ÈÁÈ )/==:\ ¤s¼Á¦Î¤ÈÁ w
WxpoqX4ZKZgwV_`[ \$]N^0\c_U[yT:^ZLv_KhhoHÉ( (×
X¼Á¢ ¦H¼ÃÅÀ' (¤ÈÁ¡ w \s q¼Ô ¦¢'ÍÈÁ q¦?s É
Ê ²\¼
Ç
$ \¤¥¤ÈÁ w=? ¼Â w¦HH¾À ? I¤7¼
Ç
wÈÁË ¦¢ `Ät
5¼Á¦HoWÈÁÈg¼Ô¥ I¤7¥wÉ
ѤwÈÁÈ 1 @ 3/)1"! )$#3 0#'1m¥W¦\¤7¼Ã\¦ + Ѳ s w¦H H ¡8'? I¼Ãs¼Â¼Á¤
¦¤7¼Ã\¦¼Ã¦²q ¤\X?t¼Á ¼ÁÈüüÁ¦H wÅa¤w ¾K¡ WU ¤¼Á¦'© É©\Ä7ÉX ¡ H w¦¤w #-A@+1 # =&%!3@/('
#'-A@+1 /##+3\? ¦ &UÅ U ¤ÈÁ wIÉo Èü¤w¼Á¦(¦
Ç
¼Ã²Ht oÅÀÓ &U¦?¢
¤¥?¦ ²\ £ÏoÈÃÈF¢¼Ãs ¦¡¼Á¦?B+\¦ dt` ÏÈÁÈ ¤ÈÁ¡ wv¢ H IF¦ v¦ w I¢$? \? ¦ ¢X wUÈü¤¼ÃÈÁÉ
,NRB 4} .`L (-74 }5L
adjacent_walls
wall W2 R3
R2 R1 adjacent_rooms
pds://alpha.inria.fr/rooms
W1
W2 adjacent_walls ROOM_ROOT
walls
walls
adjacent_rooms
walls
WALL_ROOT
constitutes_rooms
pds://beta.inria.fr/walls adjacent_rooms
constitutes_rooms
room R1 room R2
room R3 wall W1
M#¼Á² V* G G G
} - :U7 }pnz} O" nBF1 z Nn -7n4
! " $#&%
''
(*)+,-
./0 ! ./"(1" ./
32
54 ''
.687987;:
'
3!
2
#&%
.<3=>3!?1"
.<3=5)
2A@BBC
@BBD$2
)E368)F3! ./#&%
3G!HIJ3$K=:
#&%
3GL?J3$K=
#&%
''JM
6-1A1:?..ON$HI:
@ H
''
1 /(3/: 1,./
!HK=..K=:
#K=6-6G1L*7;PL5%
!HK=..K=:
#K=.-6Q?R87SH3T8%
!HK=..K=:
#K= 3//:
#$%
!HK= 3/,./
#$%
LK= 3/,./
#$%
''
$8)U("6
1?
*)
$ $#&%
''OV
J3
@
RJ6(36O..ONLI"6
@ L
3GR1
3W)X3 ./#J3W%
3$K=
R"#&%
R"K=Y 3$K=
L#$%
LK=Y 3$K=
R"#$%
R"K=..K=
LK=..K=
##&%
..K=
#K= "/3$K=3
R#&%
8) MBCC"ZD
#&%
M:¼Ã²\ $ª G )E
