689 Fleng :BD;=?D<@C;A=>FEG7:IHJK5Committed-Choice

LP ORTVW MXTZY 4Q
N[L\U\Sykw
­y· Committed-Choice ÆÑÕx(qs] Fleng 3.2 s ¢t£ìº5ôðíó
ºíõýºóíõù}¬3jn [1]¸GÙs G¬3sy·u4÷üòx§qÄd c8jn
y·¬3jnUÈxfZiv0Üv^·âÓr. ¨w·ºëwìº5ôðíócÜ¸hx¨·<x4÷üòw]ñºb¢ir^l~dk¦hl¸
_v ìº5ôtjrq±jv^_·K /2 Committed-Choice ÆÑÕ FlengKµ¾{ WEC t^_ P^r^¸
Committed-Choice ÆÑÕx(°s] Fleng x4î y·©x_vÇjn7º)bØ%ir^ 3.3 s¢#tx13çïºó2è0ir^v^s¢#c13çïºó¸x?tvà·mx#xKµÎw?jr2è
H : 0B1 ; B2; 1 1 1 ; Bn : (n  0)0l_ebj·ns¢xº4csdv^Fleng 4î x¬Üy©x_wjrÜv¸_wjvfzvv^¸Ðäx¬3sy·13çïºfin7º)x³àw?jrñºcO` óxãw(as¢y/wpÊj·4÷üò¸mw?,lf)(qof,{µj·m wfnejßwprs¢x×(%wfx8þçxu¶Õ B1 ; B2; 1 1 1 ; Bn !nvñºtl _wjr^c·hxkw~jryorYxNc¸hx1åúíótÒ|¸mjr·!nw& c]tÚ`¸%inñºw?jrnð üÿlf),|¸ 4 UÈx0h·l~rxñºcUisÅl¸4.1e ¨}
Fleng sy·`(A# ·ñºdx2è0ir^v^#@qòõ60¹æíýç5ºÿx GUÈsy· 1 Bx7õÿt#Bx4÷üòPØw·4÷õ}x<$Ô ]%« ^·7õÿyµ[ ¬Ü{UÜv^·u4÷üòc¬ãxÉ¤Üv_¸u9ó}y" 1x_w':lhtve4î å%lhtcsd¸ir^¸3 ¬3w¥Pjnºíõýºóíõùx£ Æ^É¤x®ktjr·e xèýócCd^htc¿g¸hxn· Committed-Choice ÆÑÕ^É¤w¬3lãw·e ÖVeÜ_nx cÚ#ir^¸G)sy¬3wP^n t*l¸1

外部へ

ホスト

S-4/CL

10BASE-T

プロセッサ

3.1プロセッサ

プロセッサ

Eager transferõÿx_vØ6þºùµjr<x4÷üòwml¨wy·mx¨ksÃ>.jr^þºùl~rml· eager transfer tÒz+Wwprþºùj4l¸hx+Wy·Ø6þºùxÿü45ofj4l lazy transfer tÒz+Ww~r/>tjr9nc9^htc· Committed-Choice ÆÑÕx(qs] KL1 xUÈ KLIC x£ zÀ}x¬3wa^rªir^¸
Quantitative Evaluation of an Implementation ofCommitted-Choice Language Fleng on Workstation
Cluster
Atsuo OUCHI, Takuya ARAKI, Hidehiko TANAKA
Faculty of Engineering, University of Tokyo

10BASE-T

ホスト-プロセッサ間通信用ネットワーク

S-4/10プロセッサ-プロセッサ間通信用ネットワーク" 1: 9ó}':"7õÿ - 4÷üò} [A]·¾{4÷üò - 4÷üò} [B] xe ¨}7fjn¸7f y·(bþºù4 j·<cm4jr·é0ÿü4¨}7fj·mx 1/2  1 qxe ¨}tjn¸Ë2y 1xes]¸Giw·þºùòèöcCdevue ¨}
51jr^c·þºùòèöcCdevu·þºùòèöte ¨}xyievpr^¸q·e Üv_ãwy 1 qxþºùòèöcCd^uLSt^_htcªin¸òèö (byte)[A](msec)[B](msec)

64

12.9

12.1

256

22.4

19.8

1024

22.0

23.1

4096

55.8

26.4

16384

188.5

44.4

þºùòèö (byte)
»
6364
»
255
256
»
1023
1024
»
4095
4096
»2Ée q# (q)4÷üòß
P1

P2

P3

P4

3

3

3

3

0

0

0

0

1
0
1
1
 1: e wQl¨}
0000
n·Fuxàe wy 20ms $xbpr^c·2
100þºùxòèöcwi^à (256 2èÿ$-) wy·6444¨( 5ms $-se sdhtc]htc|¡in¸hy·e wLSv/bxÌc;pnùè îúíóq# (q) 26371 17577 2027 564si^òèöxþºùc4n¨w·e cÞ9w
¬Ü¨} (msec)
701.5
415.6
65.4
13.8
Üvhtc]·t^_hts]tÚ`¸
 3: e q#¾{þºùòèö4.2 É¤¨}î x²Xebxnxxs]¸ Eager trans4÷üò 1 Bof¥Pj·3£ºû¥P fer +Wwpr·i^òèöxe c=#&l
jv^íèüíøºÿ (þºù# 500) x4î ¬ xR`·e ÖVr.jr^htcb¸Üjr¬ÜT]¯· 1 qxúíówuxgn
jbj(s·úíóq#¾{¬Ü¨}c4
x¨}Qlb7fjn¸Ë2y 2xes]1 ¸ ÷üòwprCde&vpr^htcb¸U0¬Ü¨} (sec) ñº#iw3£cÜvr^z·úíóq#y0»
50/4÷üòsjevs]¸q·30
5» 10£cÖViwjr^v^htcb¸
10
» 15
4844
3£Øx*Áªlþºùtjr·keíèü
15
» 20
5338
íøºÿ (þºù# 1000) s4÷üò#`n¨x
6696
20
» 25
¬Ü9n" 2wªl¸hx"sy¬Ü9nc4÷ü
25
» 30
2989
ò#w\jr^v^c·mxÏ)x(qtjr3
30
» 35
85
£Øc´s]htc¿gtÚ`¸35
» 40
38
22040
» 45
1.845
» 50
11.6
17050
»
2É
20181
1.4
Â 22.5sec
1.2
 2: úíówQl¨}
1hxb·tuxñºy 30sec $wú0.8
íóc²Xlhtcb¸h-¶xe ¨123456}tvlt·e ¨}túíówQl¨}txy 1000 xêºúºtvpr^¸
4.3 e q#tþºùòèö4 Bx4÷üòP^ríèüíøºÿ (þºù# 1000)x4î ¬Üj·e xÜvnq#te jnþºùxòèö7fjn¸n¨wvxnwúíóq#7fjn¸Ë2y 3xes]¸Cd^þºùòèöxe y·ñºx'4 s¢x13çïºóxãx eager transfer +Wwxs]· 64byte $-xòèöxe y, 4
1 !¢¤©¥«¡¨£«¦ 2 ¬¡¨¤ §ª "­®ª