XTP implementation under Unix - Planete - Inria

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

XTP implementation under Unix Walid Dabbous Christian Huitema

N˚ 2102 Novembre 1993

PROGRAMME 1

Architectures parallèles, bases de données, réseaux et systèmes distribués

ISSN 0249-6399

apport de recherche

1993


  

  "!#$ %'&)(+*-,/.&102035476 8:9?*-&1@BAC42*D>?EGFH& I7JLKNMOJQPSRTRTU:VXW YZJQ[]\)^`_LUU?_q[a_Lc]b)rsc]J]_ UUcg RCdeUPcqJaPkGf`^`f-cLUg _]f`UJL^`c i)hGboi5UjnPc cLUjclkGU:kGKOm)moUn Uc?h5J)Un c]U PbGp I7JLK taUj_luovwxv uqPSd)deKOJL_okGU:J]U []\)UJQ[]\)Uym:zG{)V |O{W }XK~NURi1JLUV?NO€W€ydePMOUc TR^`‚RTKOƒd)JL„jf`U… U†R“e‡eUaUˆSp)mG…N^`_ai)‰Pf`_L^”ŠXf`^`^`KOcL_=m)UrGJ‹c •T•5f`–o˜qU~OK™qUI’fUcL~N^`KcoUjŒ+J _=P:hŽm)_]PS\)UjJLBUUJ]UT_]d)JQJ]^—PKNPm1_]KcLPd5[[aKNKNKOfJL_Zme^`[aRTd)UJLJ]d)KOmHf`_LUK)RCP[ai5KOUKNfšmGb)_Qo_yP^”_]_]_L^`\T\)KNm)UCUacp)deU PSUj[JLJ=b)UŒD_LKO^`JL‘GKNRm)m‹KPSUaome›[amHU[^”_LUjKSK’meŒq[a\ecLrbeP?[]~NP\ Uc ^`Km)Œo\)_LU\)J]UUmG˜Z_o™qdePIžJ]_qd)KJ]KNŒ2_]^`K_Lcq[KNkGf=U•c]^`vZMNmb)Jœ=m‹KO_L\1JL‘Ÿ^”co[aJ]KNUm)d5c]KN^`JLcL_Z_LU?kŸU^`mŸd)J]U^`RTcLUjd)msf`_:URPyUc]mGK_]ŒD_=^”m1oMPJ]_LUl\)^`^`c:RCd)d)J]f`KNURT_]KU[mGKN_afoPP_Lc^`KOPm cL_LU\)_UoK^`RCŒ b1d)cLf`UUJoRf`UUmG~O_QUPSfš_Lf`^`^”KNi1m:JQP[]J]\)rKN_]^—[aK:Ujci5UlPme^`mGky_Lc]UjKNMNRCJQPSU_LU dek¡UjJ=oŒDKO^`_LJL\)R^`mPSme_L\1[aUoUl_]PUd1cL_]d)cf`^¢K[j~OPU_L^`JKOi5m KN•š_L£Ÿ\Uqx2_]o\)^`Uf`f)JLm1d)UJ]_qUcLPUjmemsk _ m)de¤2U Ujwl[aJ=ŒDUjwZKOcLœyJLcQRPSm)JLPS^`Uf`me_=rT[aUJ]KNUJ]of—‘sP^`c?_L_L•ž^`\‹~OU£Ÿ‘Nf`rTUjJLU‹m)cLf`cLUK\)f¨:K™q¥§¨ªo_L\)I2_]U\e•)P£Ÿb)_CmGU_]b)b)cLPm)Ujf`cLJU KTk‹f`UkG˜Z~O^`caU™q[afqb)I’d1cLcZJL^”RCKN_L_]\)d)K)Uf`[aUKNRTRTf`cTUUjJ]ms^`^”RC_a_]Pcod)_]K^”f`KUŒ2myRT_L\)\eUU:mGP?_a~O˜ZPU©_L™q^`[KOI«KNm¦RTd)PSd5J]JLKNPUJQ_LK)PSm)i)[aKNKOf`U_ f Pmek¡^`_LcocLb1^”_aPi)^`f`^`_=r:Œ+KNJo_L\1Ul_]\)U:c]b)d)d5KNJL_Z\)^`MN\CcLd5UU k[aKORTRb)m1^¢[jP_L^`KOm • ¬C­s®š¯]°:±5†N². {NV .| {N{N|{



^`^


 


 

eeWA&^  `[aB? 

£Ÿ_L\)UUb1d)cLJLU KOkC_LK)Pq[aKNRCf7^`ŒDm)b)^`meRT[aP_]^`fKN‘Nm)UjcZJLm)deUUf5J ^`ŒDmGKN_LJ]URTJ Œ-U PNk [aUZisr‹^`m_]KO\)JQUkGU‘OJUJL_Lm1KUc]f=^”•šRC™od)\)f`U:^ ŒDrld)J]PSKme~Gky^”c]KN^`KNd)m_]^`RTKSŒ^ 3˜qU™q_]\)I«Uoc]deK)P[LJ]‘O_UK_Lc Œ Ud)meJLK)PS[ai)U?f`UkGcb)JL_]Uj\)cTUlPPSJLd)UCd)f`de^—[UjPJ=ŒD_]KO^`KNJLRTmy_LU?Kk kGPU?_[af—_LP\)JLUCU b)]m)cLUUJ_=f`UKN~OJL‘yUfoUPmGme_LJ]k r_Lde\GKOb)^`cms_][c P5•mŸN™2i5JQU‹PSm)U cLPRCc]^”f`^`rŸcLcL^`[aKOKNm m e[aKOMNmGb)_LJ]JLU KOk f PN[[KNJQk^”m1M_]K_L\)UPSd)d)f`^—[P_]^`KNmm)UU?kGc • 

  %(*!% - '" $#
' !%
*! "
!./"

+'

V |


 


 

  
  y7  «  y

œ=[amJL^`d)_L\1_]^`^”KNcmc]U K[aŒq_L^`_LKO\1m U^”RCUd)d1f`JLUURTc]UUjmGms_:_aP_L_]\)^”UyKOm‹b)c]d)UJLJ:KOi)f`Uf`U~NRTUjf

KM?'KE^K ,E)?'K

Yqk)Pm_aP)P•d)d1™of”\)^—[^`PSc_L^`[KNPSmmHb)iec]^`Um)MR˜qPN™qkUIb1cLcL\1^`KNm)b)M f—k_]\)^”m1Uh^”_]V ^—Pf` ^ 3U Pl [ KN mG¡_LUaŒDp)b)_m5i5[a_LUa^`ŒDKNKOm¨JLUo•c]YXUŒDme_LkGUj^`JTm)M_L\1KN^”J2c‹J][U P[af`Uf=^`h~G_]^`m)\)MU KK! ~NŒ2g UU_LJ]\) oU:! JL[a^`5_LKOUUmsf—k‹_]c]UaKNp)deRT_qKOUZ^`mGmsKNb)_]JqcqRPS_]i5Kf”f5UJ_LPT\1_L[UKyKNeMNmGUbe_Lf—J]PSkGKNJQcof Pi1mGKS_]Œ7f”K)U_]U:[]\)‘‹U:b)om)[a^ KN^`O_LmG\b)_]UJLkGm1KNUUf¨Œ-cLi)PcZb)f`K)KNf`_Z[Lm‘~NPyP•Gf`MO™ob)^`~NU\)c?UU•)mC‘N™o\)U\)J]KNm)Uc]_:UPf•Gd)[]™od1\)f”\)KG^—[KNUPSc]cL_LU_L^`clKNJ]bem‹P[adeR‹_]b)PP?JLJ]Ur_ KŒ2_L\)U‘NUjr eUf—kC^`cqkGUd)^—[a_]U k‹^`mT_]\)U eMOb)JLU:{1• €1•


V {


 


 

cLrGcL_]™oUR¥\)UT[PPd)f`f d1Pf”^—c[PSŒ+KN_L^`f`KNf`KmoRc § P?r‹\eP?~NUPN[j[aUcLc_]K‹_L\)UT[aKOmG_LUap)_ymsb1RieUJiGr kGKO^`m)MPm^”K)[a_]f   !'U !V  b  !&f
 S




f ! rp   ! V  o Yd,e 

£HcLUm5\)kGU^`mm)M Pm_]\)˜ZU‹™qdeIPN[]de‘OPNU[]_ ‘OU _o³ ^`5_L\y _L\)Uo| :‘OU^`r ceJLU?U[af—kyU^`~N^—kGU Uk mGh_L^_LŒD\1rGU ^`m)[MlKNPRT[ad1KNf”mGUj_L_LUUp[_ KNKNmGmy_LUa_Lp)\)_UZf`UKGmeKNky‘Gb)cLrGd’c]_LoUR^”f`f ie_L\)UUZd5^`Um)J=^`Œ+_LKN^—PJLRCf`^ 3U UkC_L^`iGRTrTU _L 7\1oUl^”‘Of`f)UJL_]m1\)UUf=mC•)JL™oU\)d)U:f—POf`[aK)U[PS_L\)fšUZ‘NU‘NrCUr msb1eRUjf¢kie•NUJ™o-\)PS^`_Lc_]RTJL^`i)U b)PSm)_]U ck‹_]\eiGPrT__]b1\)cLUUJ]‘NclUJ]Pm)f`oUfP?rGP_c RPSm)^`d)b)f—P_]Uf`K)[Pfš‘OUrTmGb)Ri5UJ]c • 576 :698

P EG ]@A,?  'B [\G,A K>

576 :6

 

˜q£H™q\)I Um\)_LU?\)PNUokGc]UUJme[akGK)UkGJ^`[m)PM f`f`cH-kVU Y[aXK)kG^`m)XM  O^`cha_Lde\)UUoJ PŒDKNd1J]d)RTJLKOU d)kJL^—iGPr_]U_L~N\)PSUf`b)c]UUmec2kGKUjŒeJ _]\)DUJLU?\)[aU UPN^`~NkUUJ J :ed1UJLf—kGK)c[aUPSc]JLc U • kGP:Ud5J]^”PN~O[]U ‘Nk¡U_ZŒDJLd)KOJLR K)[a_]Uj\)cLcLU^`m)[aMCKOmG~N_LPUaJ]p)r_qPNc][j_QPS[aKN_LUyJakG~N^`m)PJLM^—PS_Li)Kf`U_]c \)•GU:™oJL\)U NUyb1[aUKNcLc]_]_ U kDmG_=b)rGRd5U:i5UKJoŒ2KScLUŒ7J]^`~Gm)^¢c][_LU J]be=[ak)_LP^`KO_aPm)MNc Ja ŽPŒDRKNJ h d)[aKNJLm1KO_Lm)K)U [a[aKO_]^”f5KOŒDm b)hmeU[a_a_][ ^`KN •)m–XPKco\eUjPS~NcoUJ?iehUj_LU\)mUZUa\)p)U d)POf—kGPU^`m)JU?d)kJ]K)^`m[aUcL”V?c]^`{%m) E @A A&>a?

™o_L\)\)UU:R‹Pf`P?f`K)p)[^`RP_]b1^”KOR mTJ]KSU Œa?'B'[@^

o™_LJa\)PUom)c UŒDJ]UJLJ KN•5Jo™o[a\)KOUyms_]d)JLKOJ]Kf)[d)U JLkGK)b)[aJ]U?UkGcb)JLd1UjJLcoK~Go^—^”kG_]U:\)^`UmJ]JL˜ZKNJ:™qIŸkGUjP_LU J][aUl_]kG^`KNUm c]^`MNPm)m5U k‹kyJL_]U K[KŒ-PO~N[aU^`J]f”r ^`_aP^`m‹_LUcLJLUUj~Of”U^—PSJQPSi)ff`UŽok)P?PSrs_Qc?P § ŒD[]QKN\)V J qJLKOk)iGm)PSr‹^ _Q3 PJLPUj_]f`RTKO^”KOcLKmc ~Gh ie^`-m)Uj€ MT_= 2iGKOUrf¢Ujk md1KNJLUJ:KNme_]kGkGU b)[ad5_]d)KN^”f`m1^`^—mGM[_LPSc?P_L•)MGUy£ŸPde^`m)UoPNcL[]o_‘N^`Uj[af`_LfKNc J]kh JLUb)-cQ{d)[a ZJ]_]^`U isiekTrU:k1\1RTPU_QKNJLP1U m1h P ^”+_]ŒD_LKNUj 2J]Jq^”iGm1_Lr:M\1c]Ul_]b)\)^`d)UTRCd5k)d)KNPf`J]U_L_aRT^`PCm)UMy_LmGJQJLPS_aUPm)c]_Lc=rs^`Œ+KOm UmJ KŒ2_L\)U eJ]cL_q_]\)JLUjU[aKNmG_]JLKNf¨RTU []\ePSm)^`cLRCc • =²Ÿ‡  ²«²  "  =ˆ‡)…?2­ "2‡e ˆ &e­G…„ ™omGb)\)RUiekGUjUJL_Lc U?•O[aY_L^`KNcLmŸd5U KS[aŒŽ^—PkGfšb)^`d1mGf”_L^—U[J]PSU_LcLU:_od5^`cPN[]MN‘N^`~NU_]Ujc:mT^`_LcKde_LU\)J U ŒDKN J]RTR U k yisderPN[]_L‘O\)UUy_^`^`mCm)cLKNd5JQU k[aU_]Jo^”KO_Lm KKSP?Œ~OKNcLU^—kNb1PyUmekG[a b U  d)f`^—[P_]^”KOmKŒ)_L\)Uo[aKOm)m)U [a_]^`KNm •™o\1U  ! eUf—k^`c¨b)cLU
ky_]Kq~NPSf”^—k)PS_LU2_L\1U e q eUjf¢kyPm5k_LK b

   *!"/'"%
#$" '" ' - %)   "

b

V  
 


  ^`UkGcme^ 6 ^`kCm)Uj^`JLcL_LUrG^—mGPc]_L_Lf`^U^—3PSRU _LkUokGJLob)Uj^`_LJL_LJQ^`\m)PSMTm)_LcL\1PSRCUqm^`~N_LPP_LcLf`U?c]b)k K)Uo[a KS^—PŒ R_Lb^`
KO:m  de§G!^=POJL• [LUOU ‘O•e[UUP _L^`c?~N •NU ™okCR \1^`mUošhf”_LK)\)[U PS efe šJL[ac]hGKO_KOmsJd5_]UaPNp)[]_‘NU~NT_PJ]JLd5^—U?PNP[ai)[]U‘Nf`^`U~NU_?U r•k¡e!ŒDJ]m KNR !:b ~NPPm !  f`Lb)f`UUc]c2cJL_LU \e[UPS^`m
~NU o_k¡]^”\)myUqcLJ]b1U i)[acLUU ^`O~Ob)U kUjms~N_oPSd5f”b1PNUN[]h‘N^`U_2_]c^”cPPJ]mUq[aKNKNf—kRCKNdeJ
PJ]kU b)kd)of`^—[^”_]P\ _]UoldeePN![]m ‘NUjb _ŽPSme!)k:•?œ+^`Œ c_]k\)^”U
ca[b PJa kG!qU kš^`c • Yq‘NUm)J]KOm)_LU\)fGUjMNJ:Ujm)d)UJLJQKOPS_L_LU U [ky_L^`‘OKNUm’r RTeUU f—[]kš\e§PSPom)d1^`cLJLR K)[aU^`cc]cd)oJ]K\)~s^—^—[]kG\:U?\ekPisc¨rieUj_LU\1mUT‘GcL^”K)f`f`[]U ‘NkUj_Pm5^`km)c]JL_QUPJ]m5b)[amU[dePPm)J]m1_KN_2KSŒŽ\eP?_]\)~NUU œ+RP‹ŒlP[a[aKNpKNmG^`mGRy_L_]UUab)pp)Rž__o\)MNKO^”U_]m)f¢\ kUj^”JQ_]m1P\)M:_]U^`_LKN^`cQm RTPSRTJaUPU:Œ+_]KNUT‘OJoU^`Prc[am1~NKOKNPmGf`_:_Lb)Ua_]U:p)Ks_oi5KUa‘NŒD\)UjKO^`rTJLMNUT\¨P?ŒDh _]_]\)_]U\)UJqUTP:^`m)om1cL_aJaUPP_=med [KOU_]JL^`‘yRTmsb1Œ-UPSR^`^`f”c:ieb1UJLMNUqJZJ]U KOoPJJQ_]PS_]UUd)JJLcRC_L\5P^`PJ]meKNm Pb)_]m5_]^”KO\)kšmU • KŒPmPScLc]K[^¢PS_L^`KNm¨• 














  Ÿ­s†N„ ªPmUJLUa_ap)Pd5^`m U [aP_]U c]dek‹U?U[a~O_LcyUmGK_Œq\e_]PS\)cUTŒ=PU^`J]f`JLU KOkyJ _L[aKyKOmGK)_L[JL[aKOb)fJ?•Gd)™oJ]K\)[JLU UkGUb)_]J]^”URCcTUJ]JLUcf`r PJLKOUmŸb)c]_LU ^`RTkš§ UaJ]cV _L_LK\)UZc]^”MO£HmeP™of œ o\)xUu m k_LGD _]J]b)^”rsRCJa^`Pm)U‹_LM^`KO_L_LmK KoKSJLŒUjP~s^`P_y^`m«~OŒDU KO^`meJPSPNm«P [a_]^”^`JLm5~NUPNUc][ade_]PSKO^”cL~Om)cLUcLK)UŸ[aPS^—cL_]PScLK _LK)^`KN[aP ^—m PSh_L^`-KN€ m D ªdem)™oPOKO[]_œ ‘N^”URC_?xh d)v=f`U{ŠoRT ¡™ Uj_Lms\)ie_]UŸKOU b)k ªmej ™o•škG™oœcC\)_LU‹\)xUu ~NP_]^`f`f”RTb)^`RCUCU‹^”K_]cLcŒld5_]_]U\)\)mGUU_ £HKNb)™o_2~Nœ PSf”b1xUou ie^`Pcc]U cLk_aPKO_]m^¢[SheJ]KNb)Umek¡kG^—_Lk‹J]^”m)dKN_]_Z^`RT^`RTUcd)f`[UPSRCf¢[Ub)mGf—_P_L_]^`\)KOUm •?b1™od ^”k)RCPS_LUUy~NPSRTf`b)U []U\ecPSPSm)JLUo^`cLRKNi1_QKPŒ^`m)_]\)U?Uyky_Lb)^`cLRT^`m)U M  

_LcL\)UMOU RTlUemG_ %PSo,JLUe KNnm1iDf”ryp  =iG¨rGŒD_Lb1Umec[af`_LKN^`KOm)m M5•hNYqcUl_LPO\)kGU KNd) _]U o,kTelPPSmeJLUjk d)lJLUe c]! U mG _QPSe_LUj^`KNf¢km‹cKKŒ2Œš_L_L\)\)UZUZ_L˜q^`RT™qUoIŸ^`m[aKOb)mGm1_LJL^”KO_]c f Kp Œ {N| o,e :m'PpcUYX,Œ+KNe f`f`Koc §i'ple e!  i'pre e !   Ji'pre o\)KN\)c]U_ J]•GU ™o \) ^`co~Ni'PSp JLl^—Peoi)^`f`cUZPZcL\)^`m)KO^`b)_Lf—^—b kPf`^_L3\1U Ukmoi5\1U:UmTb)dš_]k)\)PU _]eU k‹bJLc]_P_o[aKOf`U msP_]c]Ua_op)_KNmei5[U Ul[aKOU?RTPN[]U\ cb PN?{ [a9'O_]^”{:~OUrOU KOPmTJ]c PZ• MN^`~NUm ­G…?†‡  „ #=„ „ —±  „j…?†‡)… ­ D­)„ ™oRT\)UUomG_acLPUj_Lf”U?^`KO[am_L^`~NKUZŒ