annotate paper/abstract.tex @ 70:0b1a059c49fa

fix
author kono
date Thu, 13 Feb 2014 12:08:24 +0900
parents 79d168016df4
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
2
d8b94e828d79 add tex files
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 \begin{abstract}
15
a551888363cb describe type
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents: 10
diff changeset
2
47
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents: 42
diff changeset
3 Haskellは純粋関数型プログラミング言語である.
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents: 42
diff changeset
4 モダンな型システムを持ち, 型推論と型安全により信頼性の高いプログラムを書くことが可能である\cite{types}.
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents: 42
diff changeset
5
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents: 42
diff changeset
6 本研究では, Haskell を用いて並列に読み書き可能なデータベースの実装を行う.
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents: 42
diff changeset
7 並列にデータへアクセスする手法として, 元となる木構造を変更することなく編集できる非破壊的木構造を用いる.
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents: 42
diff changeset
8 非破壊的木構造は, 破壊的代入が存在しない Haskell と相性がよい.
2
d8b94e828d79 add tex files
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
9
47
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents: 42
diff changeset
10 実装した並列データベースの読み込みと書き込みについて性能を計測し,
56
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents: 47
diff changeset
11 読み込みに関して 12 コアで実行した場合, 1 コアで実行した場合と比較して, 10.37 倍 という性能向上率が確認でき,
47
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents: 42
diff changeset
12 マルチコアプロセッサの性能を引き出すことができた.
17
a1b621c6ca86 fix abstarct
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
13
47
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents: 42
diff changeset
14 また, 実用的な用途で利用できるか示すために, Web 掲示板サービスを開発した.
60
79d168016df4 add memorize
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents: 56
diff changeset
15 既存の Java の非破壊的木構造データベースを用いた掲示板実装との比較をおこない, 読み込みで 3.25 倍, 書き込みで 3.78 倍の性能が確認できた.
5
658281be77ec describe the abstract
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents: 2
diff changeset
16
10
a349b2c01cfe add graffle
Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
parents: 6
diff changeset
17 \end{abstract}