Mercurial > hg > Papers > 2014 > toma-master
changeset 45:fcf49a1241af
fix
| author | Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Tue, 04 Feb 2014 10:01:03 +0900 |
| parents | 7ce8abcf0316 |
| children | 6fbc1771d2be |
| files | paper/conclusion.tex slides/master.html |
| diffstat | 2 files changed, 51 insertions(+), 4 deletions(-) [+] |
line wrap: on
line diff
--- a/paper/conclusion.tex Tue Feb 04 09:44:06 2014 +0900 +++ b/paper/conclusion.tex Tue Feb 04 10:01:03 2014 +0900 @@ -4,7 +4,7 @@ % 並列環境で動くことを示せた 本研究では、関数型言語 Haskell を用いて並列データベースの実装をおこなった。 -Haskell は、型推論と型安全により簡潔で信頼性の高いプログラムを書くことができる。 +Haskell は、型推論と型安全により信頼性の高いプログラムを書くことができる。 実装において、Haskellの表現力とコンパイル時に多くのエラーを捕まえるという特徴は、開発期間およびコード行数の短縮に繋がった。 また、型安全により実行時に型エラーによってプログラムが終了するといったことがない。 @@ -14,7 +14,7 @@ \section{今後の課題} 非破壊的木構造データベース Jungle の今後の課題について述べる。 -\subsubsection{書き込み処理の並列度の上昇} +\subsubsection{書き込み処理の性能向上率の上昇} データベースへの書き込み処理において、12 スレッド時で 3.86 倍の性能向上しか達成できていない。 はじめに、プログラムの変更をせずに、GHC の IO マネージャーの改善によりどの程度並列度が向上するのかを調査する必要がある。 GHC の IO マネージャーの影響度を計測した後、変更処理の改善方法に調査する。
--- a/slides/master.html Tue Feb 04 09:44:06 2014 +0900 +++ b/slides/master.html Tue Feb 04 10:01:03 2014 +0900 @@ -59,7 +59,7 @@ 読み込みに関して 12 コアで実行した場合、10.77 倍 という性能向上率が確認できた。 </p> <p> - また、Web 掲示板サービスを開発し、Java より読み込みで 1.87 倍、書き込みで 2.3倍の性能が確認できた。 + また、Web 掲示板サービスを開発し、Java と比較して読み込みで 1.87 倍、書き込みで 2.3倍の性能が確認できた。 </p> </article> <article> @@ -338,10 +338,33 @@ </pre> <p> すべて IO が返ってくる - 後回しで性能計測からまとめる + IO が付いているものは全て何かしらの状態の変更を行う関数である。 </p> </article> + <article> + <h3> + 木構造の編集、参照関数 + </h3> +<pre> +-- 編集 +addNewChildAt :: Node -> Path -> Node +deleteChildAt :: Node -> Path -> Position -> Node +putAttribute :: Node -> Path -> String -> B.ByteString -> Node +deleteAttribute :: Node -> Path -> String -> Node + +-- 参照 +getAttributes :: Node -> Path -> String -> Maybe B.ByteString +getChildren :: Node -> Path -> [Node] +getChildrenWithKey :: Node -> Path -> [(Int, Node)] +assocs :: Node -> Path -> [(String, B.ByteString)] +numOfChild :: Node -> Path -> Int +currentChild :: Node -> Path -> Maybe Node +</pre> + <p> + IO が付いてないため、何も状態の変更を行わない + </p> + </article> <article> <h3> @@ -700,6 +723,30 @@ <h3> まとめ </h3> + <p> + 純粋関数型言語 Haskell を用いて並列データベースの実装をおこなった + </p> + <p> + 読み込みに関して 12 コアで実行した場合、10.77 倍 という性能向上率が確認できた + </p> + <p> + また、Web 掲示板サービスを開発し、Java と比較して読み込みで 1.87 倍、書き込みで 2.3倍の性能が確認できた + </p> + </article> + + <article> + <h3> + 今後の課題 + </h3> + <p> + 書き込み処理の性能向上率の上昇 + </p> + <p> + 分散データベースとしての実装 + </p> + <p> + 永続性の実装 + </p> </article>