Mercurial > hg > Papers > 2013 > sugi-sigos

comparison problem.tex @ 6:ae099fad4c1e

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add source
author sugi
date Mon, 01 Apr 2013 21:47:04 +0900
parents 715578f76084
children
comparison
equal deleted inserted replaced
5:2a0cb8fdecfc 6:ae099fad4c1e
1 \section{現状のAliceの問題点} 1 \section{現状のAliceの問題点}
2 Aliceを用いた例題を通して、様々な問題点が明らかになった。 2 Aliceを用いた例題を通して、様々な問題点が明らかになった。
3 APIのシンタックス的問題、永続性の問題、実行速度の問題など解決すべき問題は多々ある。 3 APIのシンタックス的問題、永続性の問題、実行速度の問題など解決すべき問題は多々ある。
4 特に実行速度の問題では分散環境をテストする例題として作成されたRingの例題(トポロジーを円状に構成し、メッセージが1周する時間を計測する)ではシングルスレッドで実装されているFederated Lindaに実行速度で及ばない。また、並列環境をテストする例題として作成したbitonic sortの例題も期待した結果を得ることができなかった。そこで、実行速度の改善を行うために、オーバーヘッドになっている原因の洗い出しを行った。その結果以下のような原因が見つかっている。 4 特に実行速度の問題では分散環境をテストする例題として作成されたRingの例題(トポロジーを円状に構成し、メッセージが1周する時間を計測する)ではシングルスレッドで実装されているFederated Lindaに実行速度で及ばない。また、並列環境をテストする例題として作成したbitonic sortの例題も期待した結果を得ることができなかった。そこで、実行速度の改善を行うために、オーバーヘッドの洗い出しを行った。その結果以下のような原因が見つかっている。
5 5
6 {\bf HashMapの多用　} 6 {\bf HashMapの多用　}
7 AliceではData Segment Managerのマネージャーキーによる探索、Data Segmentのキーによる探索などHashMapを多用している。この探索を行う際に排他制御を行うためかかる時間が多少ではあるが、オーバーヘッドになっていると予想される。 7 AliceではData Segment Managerのマネージャーキーによる探索、Data Segmentのキーによる探索などHashMapを多用している。この探索を行う際に排他制御を行うためかかる時間が多少ではあるが、オーバーヘッドになっていると予想される。
8 8
9 9