Mercurial > hg > Papers > 2009 > linda-sigos

comparison 10.tex @ 7:624a45b40bfe

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
done.
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Sat, 28 Mar 2009 13:45:19 +0900
parents
children 6be2afd7063c
comparison
equal deleted inserted replaced
6:0688dba0327e 7:624a45b40bfe
1 \section{ Simulation}
2
3 デバッグプロトコルを実装するために、PCクラスタによるシミュレーション
4 を行なった。メタエンジン上にリングを構成し、その周回時間をパケットの
5 大きさを変えて調べる。これにより、リングを使うことによるデバッグの
6 ユーザへの応答性能と、デバッグを行なう情報を交換する時のパケットの
7 適切な大きさを調べることができる。これらの数値は、その時その時の
8 技術に依存している。
9
10 本稿では
11 分散通信に影響を最低限にするために、Ringで性能を評価する。
12 3台のLinda Server間でMeta Engineがデータをやり取りする場合
13 のUMLシーケンス図は
14 図\ref{ringthree}のようになる。
15 \begin{figure}[htbp]
16 \begin{center}
17 \includegraphics[scale=0.2]{fig/meta_ring_three.eps}
18 \caption{3台間の通信}
19 \label{ringthree}
20 \end{center}
21 \end{figure}
22
23 Ring では通信パケットは一つのみであり、デバッグ対象への
24 影響が小さい。
25 しかし、スナップショットや一時停止などの
26 デバッグ操作をするためには、全ノードを周回する必要がある。
27 %これはo(n)であり、十分にスケーラビリティがあるとは言えない。
28 %しかし、もっとも影響が少ない方法なので、どの程度まで使える
29 %かを測定することには意味がある。
30
31 ここでは、通信パケットの大きさを変えて、
32 3〜100までの台数でデータが1周(図\ref{metaring})する時間、
33 および1000周(図\ref{metaring1000})した時に掛かった時間を測定する。
34 前者では接続の手間を含む通信時間、後者では通信のみの時間を
35 計ることが出来る。
36
37 実験は、
38 琉球大学
39 情報工学科のクラスタ上(Core Duo 2GHz,メモリ1GB)で、
40 クラスタジョブ管理システム
41 Torqueを用いて行なった。
42 ネットワークはAlaxalA Gigabit Ethernet Switchで構成されている。
43 クラスタ自体は180台あるが、
44 安定して動作する100台までを使用して測定を行なった。
45
46 \begin{figure}[htbp]
47 \begin{center}
48 \includegraphics[scale=0.3]{fig/metaring1.eps}
49 \caption{接続を含む一周の時間}
50 \label{metaring}
51 \end{center}
52 \end{figure}
53
54 X軸が台数、Y軸がミリ秒、ラインの色が通信するデータサイズを表す。
55 両図から見てわかる通り、データの量にはあまり依存する事はなくほぼ同じラインを形作っている。
56 データを1周のみした場合は1サイクルあたり約14000ms、一台あたり約140ms掛かっている計算になる。
57 これは、TCPの接続時間がかなり大ききことを示している。1MB程度の通信を
58 隠すほど接続時間のオーバヘッドは大きい。
59 14秒はインタラクティブな
60 デバッガとしては容認できないと思われる。
61 従って、毎回、新しく接続するようなHTMLのような
62 通信を採用することはできないことがわかる。
63
64
65 \begin{figure}[htbp]
66 \begin{center}
67 \includegraphics[scale=0.3]{fig/metaring1000.eps}
68 \caption{千周の平均周回時間}
69 \label{metaring1000}
70 \end{center}
71 \end{figure}
72
73 それに対し1000周した際に掛かった時間は、1サイクルおよそ60ms、一台につき約0.6msとなっている。
74 これより、一度、接続してしまえば、
75 Meta Engine での通信は実際に100台程度のデバッグに使用するのに十分な性能を
76 持っていることが確認出来た。
77
78 パケット1KBから100KBまでの差は2倍程度であり、それ以上はパケットサイズに
79 リニアに時間がかかる。従って、数十KB程度以下にデータを抑えることは、
80 応答時間的には意味がない。
81
82