Mercurial > hg > Papers > 2014 > toma-master
comparison slides/master.html @ 32:6f4382bb02d6
fix
author | Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Mon, 03 Feb 2014 11:43:30 +0900 |
parents | 9ac655182005 |
children | 705c29dd2f6d |
comparison
equal
deleted
inserted
replaced
31:9ac655182005 | 32:6f4382bb02d6 |
---|---|
46 <br> | 46 <br> |
47 Feb 4, 2014 | 47 Feb 4, 2014 |
48 </p> | 48 </p> |
49 </article> | 49 </article> |
50 | 50 |
51 <article class="smaller"> | 51 <article> |
52 <h3> | 52 <h3> |
53 研究概要 | 53 研究概要 |
54 </h3> | 54 </h3> |
55 <p> | 55 <p> |
56 Haskellは純粋関数型プログラミング言語である。 | 56 Haskellは純粋関数型プログラミング言語である。 |
57 モダンな型システムを持ち、型推論と型安全により簡潔で信頼性の高いプログラムを書くことが可能である。 | 57 モダンな型システムを持ち、型推論と型安全により簡潔で信頼性の高いプログラムを書くことが可能である。 |
58 また、Haskellは純粋であるため、関数は引数が同じならば必ず同じ値を返すことが保証されている。 | |
59 これは、並列処理において並列化に適した部分が分かりやすくなるというメリットがあり、また状態に依存したバグから解放されることも意味する。 | |
60 </p> | 58 </p> |
61 <p> | 59 <p> |
62 本研究では、Haskell を用いて並列に読み書き可能なデータベースの実装を行う。 | 60 本研究では、Haskell を用いて並列に読み書き可能なデータベースの実装を行う。 |
63 並列にデータへアクセスする手法として、元となる木構造を変更することなく編集できる非破壊的木構造を用いる。 | 61 並列にデータへアクセスする手法として、非破壊的木構造を用いる。 |
64 非破壊的木構造は、破壊的代入が存在しない Haskell と相性がよい。 | 62 非破壊的木構造は、元となる木構造を書き換えることなく編集を可能にする手法である。 |
65 </p> | 63 </p> |
66 <p> | 64 <p> |
67 | |
68 実装した並列データベースの読み込みと書き込みについて性能を計測し、読み込みに関して 98.96 % という高い並列度が確認できた。 | 65 実装した並列データベースの読み込みと書き込みについて性能を計測し、読み込みに関して 98.96 % という高い並列度が確認できた。 |
69 また、簡単な掲示板ウェブアプリケーションを開発し、既存の Java の非破壊的木構造データベースとの比較をおこない、Java のおよそ 2倍の性能を確認することができた。 | 66 また、簡単な掲示板ウェブアプリケーションを開発し、既存の Java の非破壊的木構造データベースとの比較をおこない、Java のおよそ 2倍の性能を確認することができた。 |
70 </p> | 67 </p> |
71 </article> | 68 </article> |
72 | 69 |