comparison Paper/alice.ind @ 31:32b555e8fb6f

minor change
author e095732 <e095732@ie.u-ryukyu.ac.jp>
date Fri, 21 Dec 2012 15:32:46 +0900
parents dc453f4c4acf
children
comparison
equal deleted inserted replaced
30:189d15c2152c 31:32b555e8fb6f
44 44
45 Data Segment は数値や文字列などのデータを構造体的に保持するが、Data Segment の相互参照が問題になる。 45 Data Segment は数値や文字列などのデータを構造体的に保持するが、Data Segment の相互参照が問題になる。
46 AliceではData Segmentをデータベースとして扱い、Data Segment は必ずキーを持つ。つまり、Data Segment を Key Value Store として考えることができる。 46 AliceではData Segmentをデータベースとして扱い、Data Segment は必ずキーを持つ。つまり、Data Segment を Key Value Store として考えることができる。
47 通常のデータベースでは隠れているが、Key 毎のキューがあり、Key 毎に順に実行される。key 毎の追加と取得は、Linda に準じた設計になっている。 47 通常のデータベースでは隠れているが、Key 毎のキューがあり、Key 毎に順に実行される。key 毎の追加と取得は、Linda に準じた設計になっている。
48 48
49 Data Segmentを管理するのがData Segment Managerである。ノード毎に local DS manager と remote DS manager がある。local manager は、ノードに固有の 49 Data Segmentを管理するのがData Segment Managerである。ノード毎に local DS manager と remote DS manager がある。local DS manager は、ノードに固有の
50 key Value Store と考えることができる。したがって Key はノード内部で unique な文字列である。 50 key Value Store と考えることができる。したがって Key はノード内部で unique な文字列である。
51 51
52 remote DS manager は他のノードのlocal DS manager の proxy である。Alice のトポロジーマネージャーが remote DS manager を自動的に構成する。つまり、remote DS manager は複数あって、それぞれ対応するノードが異なる。 52 remote DS manager は他のノードのlocal DS manager の proxy である。Alice のトポロジーマネージャーが remote DS manager を自動的に構成する。つまり、remote DS manager は複数あって、それぞれ対応するノードが異なる。
53 53
54 Key Value Store へのアクセスはキューによって、ノード内部で逐次化される。それ以外は、すべて Java の Thread pool により並列実行される。 54 Key Value Store へのアクセスはキューによって、ノード内部で逐次化される。それ以外は、すべて Java の Thread pool により並列実行される。
353 353
354 354
355 --まとめと今後の課題 355 --まとめと今後の課題
356 356
357 今回、Code Segment と Data Segment による並列分散フレームワークの Java による実装を示した。前の設計\cite{kono11g}と異なる部分は、 357 今回、Code Segment と Data Segment による並列分散フレームワークの Java による実装を示した。前の設計\cite{kono11g}と異なる部分は、
358 実装でしか得られない治験である。 358 実装でしか得られない知見である。
359 359
360 Java による実装は、ラピッドプロトタイピングとしては適切であり、例題の記述と基本性能の確認に向いている。一方で、Java が Aliceの 360 Java による実装は、ラピッドプロトタイピングとしては適切であり、例題の記述と基本性能の確認に向いている。一方で、Java が Aliceの
361 実装に不向きであることもわかってきた。 361 実装に不向きであることもわかってきた。
362 Code Segment / Data Segment を見たコンパイラ的アプローチ、あるいは実行時最適化などが有効であると思われる。 362 Code Segment / Data Segment を見たコンパイラ的アプローチ、あるいは実行時最適化などが有効であると思われる。
363 あるいは、CbC\cite{cbc-sourceforge} による実装が効果的だと考えている。 363 あるいは、CbC\cite{cbc-sourceforge} による実装が効果的だと考えている。