Mercurial > hg > Papers > 2014 > toma-master

changeset 18:87222a71a71a

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
fix
author Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
date Sat, 01 Feb 2014 12:36:06 +0900
parents a1b621c6ca86
children 0defed657191
files paper/appendix.tex paper/chapter4.tex paper/master_paper.bib paper/master_paper.pdf
diffstat 4 files changed, 28 insertions(+), 10 deletions(-) [+]
line wrap: on
line diff
--- a/paper/appendix.tex	Sat Feb 01 12:07:28 2014 +0900
+++ b/paper/appendix.tex	Sat Feb 01 12:36:06 2014 +0900
@@ -2,5 +2,7 @@
 \addcontentsline{toc}{chapter}{発表文献}
 
 \begin{itemize}
-  \item{Haskellによる非破壊的木構造を用いたCMSの実装,\\ 當眞大千, 河野真治(琉球大学), 永山辰巳(株式会社 Symphony)\\ 日本ソフトウェア科学会30回大会 (2013年度), Sep, 2013}
+  \item{Haskellによる非破壊的木構造を用いたCMSの実装,\\ 當眞大千, 河野真治(琉球大学), 永山辰巳(株式会社 Symphony)\\ 日本ソフトウェア科学会30回大会, Sep, 2013}
+  \item{Haskell による Web Service 構築入門,\\ 當眞大千, 河野真治(琉球大学)\\ オープンソースカンファレンス2013 Okinawa, July, 2013}
+  \item{CeriumTaskManagerにおけるマルチコア上での並列実行機構の実装,\\ 當眞大千, 金城裕, 河野真治(琉球大学)\\ 第53回プログラミング･シンポジウム, Jan, 2012}
 \end{itemize}
--- a/paper/chapter4.tex	Sat Feb 01 12:07:28 2014 +0900
+++ b/paper/chapter4.tex	Sat Feb 01 12:36:06 2014 +0900
@@ -214,8 +214,12 @@
 
 CPUコア数を増やしていくと、実行時間が短くなっていることが分かる。
 シングルスレッドで実行した場合と比較して、2 スレッドで 1.55 倍、12 スレッドで 3.86 倍の性能向上が見られる。
-読み込みと比べ、書き込みはルートノードの更新作業があるため並列化率が下がり、性能向上率が低いことが分かる。
-またハイパースレッディングは効果がなく、13 スレッド以上では実行時間が遅くなっている。
+読み込みと比べ、書き込みは並列化率が下がり、性能向上率が低いことが分かる。
+書き込みはルートノードの更新作業が入る。
+GHC の IO マネージャーは、マルチスレッドでうまくスケールしないという問題があり、並列化率が下がっているのだと考えれる。
+GHCの次期バージョンではIO マネージャーが改善され、スケールするようになる見込みである。\cite{iomanager}
+
+ハイパースレッディングは効果がなく、13 スレッド以上では実行時間が遅くなっている。
 
 
 \begin{table}[!htbp]
@@ -352,6 +356,7 @@
 結果を表\ref{tab:warp}に示す。
 1 スレッドで実行した場合は、Jungle と組み合わせた掲示板より速い。
 しかしながら、スレッド数が増えていくと掲示板の読み込みとあまり結果が変わらなくなってしまう。
+この問題も、GHC の IO マネージャー改良で改善される可能性が高い。
 
 ウェブアプリケーションを用いて実験する場合、データベースだけがボトルネックとなるように負荷をかけるのは難しい。
 ただ単にデータを大きくするだけでは、文字列をHTMLに変換するコストが大きくなってしまうためである。
--- a/paper/master_paper.bib	Sat Feb 01 12:07:28 2014 +0900
+++ b/paper/master_paper.bib	Sat Feb 01 12:36:06 2014 +0900
@@ -22,14 +22,30 @@
     year = 2011
 }
 
+@article{toma:2013,
+    author = "當眞 大千 and 河野 真治 and 永山 辰巳",
+    title = "Haskell による非破壊的木構造を用いた CMS の実装",
+    journal = "日本ソフトウェア科学会",
+    month = "September",
+    year = 2013
+}
+
 @article{cassandra,
-    author = "Avinash Lakshman and Prashant Malik.",
+    author = "Avinash Lakshman and Prashant Malik",
     title = "Cassandra - a decentralized structured storage system",
     journal = "LADIS",
     year = "2003",
     month = "March"
 }
 
+@article{iomanager,
+    author = "Andreas Voellmy and Junchang Wang and Paul Hudak and Kazuhiko Yamamoto",
+    title = "Mio: A High-Performance Multicore IO Manager for GHC",
+    journal = "Haskell Symposium",
+    year = "2013",
+    month = "September"
+}
+
 @article{bigtable,
     author = "Fay Changand Jeffrey Dean and Sanjay Ghemawat and Wilson C. Hsieh and Deborah A. Wallach and Mike Burrows and Tushar Chandra and Andrew Fikes and Robert E. Gruber",
     title = "Bigtable : A Distributed Storege System for Structured Data"
@@ -50,7 +66,7 @@
 @misc{warp,
   title = {The warp package},
   howpublished = "\url{http://hackage.haskell.org/package/warp}",
-  note = "[Online; accessed 19-July-2013]"
+  note = "[Online; accessed 29-Jan-2014]"
 }
 
 @misc{ghc,
@@ -59,8 +75,3 @@
   note = "[Online; accessed 29-Jan-2014]"
 }
 
-@misc{deos,
-  title = {DEOS},
-  howpublished = "\url{http://www.dependable-os.net/osddeos/data.html}",
-  note = "[Online; accessed 19-July-2013]"
-}
Binary file paper/master_paper.pdf has changed