Mercurial > hg > Papers > 2013 > sugi-sigos
view improvement.tex @ 2:ddd5a624bb7a
add image flies
author | sugi |
---|---|
date | Mon, 01 Apr 2013 01:52:11 +0900 |
parents | 484bf45ca3ee |
children | 7482647c66ec |
line wrap: on
line source
\section{改善案} \subsection{HashMap} HashMapによる探索を排除することは複数のRemote DSMがあるので難しい。しかし、Localに対してはDSMが固有であるので、マネージャーキーによる探索は必要ない。 従ってLocal 専用の Data Segment APIを提供することによりHashMapによる探索の回数を減らすことができる。 \subsection{Message Pack} AliceではData SegmentをValue型という、Message Packが提供している型で保存している。 Value というクラスは動的に型付けされたオブジェクトを表現することができるため、RubyやPythonのような動的型付けの言語のオブジェクトと同様の扱いをすることができる。 分散プログラムのアプリケーションはサーバとクライアントのVersionが同じとは限らない。サーバ側が更新され、扱うData Segmentが変更された場合であっても、旧Versionとの互換性が要求される。 Aliceは、この問題をMessage PackのValue型を用いることで互換性をもたせようとしている。 しかし、Versionの問題が起こらないLocalの場合、Data SegmentをValue型に変換し、また任意の型に戻すという操作を行う必要はなく、この操作はは単なるオーバーヘッドにしかならない。 以上のことからData Segmentの送信先がRemoteの場合に限りValue型に変換を行われるように設計をすれば良い。内部ではObject型として保存する。この場合、Code Segment内でData Segmentを処理をする際にキャストを行う必要があるが、asClassメソッドでキャストを行うようにすることで、RemoteとLocalの記述を同じにすることができる。 そのため、プログラマーはData Segmentとして送られてくるオブジェクトの型を気にすることなくプログラムを記述できる。 \subsection{SEDA Archtecture } Localにおいてはput や peek に沿ったCommand を作成するステージ(Code Segmentが実行されているスレッド)、受け取ったCommandを処理するステージ、Code SegmentにData Segmentをセットするステージの三段のパイプラインで構成されている。最後のCode SegmentにData Segmentをセットするステージはpeekとtakeの時のみ実行される。 今回、二段目と三段目を一つにまとめることによってステージを減らすことによりオーバーヘッドを減らす。 \subsection{Data Segmentの再構成} Data Segmentの更新におけるオーバーヘッドを減らす方法としてCeriumでも良好な結果を得ているflipを提案する。 CeriumにおけるflipはInput Data SegmentとOutput Data SegmentをswapさせるAPIである。 \begin{table}[tb] \lstinputlisting[label=fig:CodeSegment, caption=Ceriumにおけるflipの例]{source/Cerium_flip.cc} \end{table} AliceにおいてもCeriumと同様にflipを実装する。 AliceにおけるflipはInput Data SegmentコピーしてOutput Data Segmentを作成するのではなく、Input Data SegmentそのものをOutput DSMに渡すことでData Segmentの無駄なコピーを防ぐ。