Mercurial > hg > Papers > 2016 > masa-master
annotate paper/paper.mm @ 67:9c16f6b18100
add result
| author | Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Tue, 16 Feb 2016 17:54:07 +0900 |
| parents | 4efa1c7604f5 |
| children |
| rev | line source |
|---|---|
| 2 | 1 <map version="1.0.1"> |
| 2 <!-- To view this file, download free mind mapping software FreeMind from http://freemind.sourceforge.net --> | |
|
15
c686d33ba1c7
change file name
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
13
diff
changeset
|
3 <node CREATED="1449662891330" ID="ID_1874183783" MODIFIED="1453273921446" STYLE="fork" TEXT="ファイル読み込みを含む並列処理に関する研究"> |
| 13 | 4 <node CREATED="1452175089101" ID="ID_489351997" MODIFIED="1452653423743" POSITION="right" TEXT="Introduction"/> |
|
5
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
5 <node CREATED="1452180902873" ID="ID_1353978827" MODIFIED="1452332585021" POSITION="right" TEXT="並列プログラミングフレームワーク Cerium"> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
6 <node CREATED="1452181971497" ID="ID_274969374" MODIFIED="1452181977121" TEXT="Cerium の概要"/> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
7 <node CREATED="1452337718271" ID="ID_1086424454" MODIFIED="1452337723169" TEXT="Cerium TaskManager"/> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
8 <node CREATED="1452337724392" ID="ID_1135582491" MODIFIED="1452337737369" TEXT="Cerium における Task"/> |
|
4
53ac9079ff56
add chapter title
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
9 </node> |
| 13 | 10 <node CREATED="1452652903027" ID="ID_253652529" MODIFIED="1452656242948" POSITION="right" TEXT="並列処理向けI/O"> |
| 11 <node CREATED="1452655543201" ID="ID_331503231" MODIFIED="1452656387543" TEXT="I/O とTaskの並列化"/> | |
| 12 <node CREATED="1452655513100" ID="ID_1489031633" MODIFIED="1452656266811" TEXT="mmap"/> | |
| 13 <node CREATED="1452655519689" ID="ID_287110486" MODIFIED="1452656388976" TEXT="Blocked Read"/> | |
| 14 <node CREATED="1452656320699" ID="ID_1057473092" MODIFIED="1452656360793" TEXT="I/O 専用 Thread"/> | |
| 15 </node> | |
| 16 <node CREATED="1452338017685" ID="ID_914746422" MODIFIED="1452655605596" POSITION="right" TEXT="文字列処理の例題"> | |
|
5
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
17 <node CREATED="1452338366831" ID="ID_1893200252" MODIFIED="1452338371045" TEXT="WordCount"/> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
18 <node CREATED="1452338371523" ID="ID_869857867" MODIFIED="1452338386316" TEXT="Boyer Moore Search"/> |
| 13 | 19 <node CREATED="1452653003540" ID="ID_1626034226" MODIFIED="1452653009934" TEXT="正規表現"> |
| 20 <node CREATED="1452656805318" ID="ID_1977223147" MODIFIED="1452656823609" TEXT="正規表現木の生成"/> | |
|
15
c686d33ba1c7
change file name
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
13
diff
changeset
|
21 <node CREATED="1452656823978" ID="ID_823196937" MODIFIED="1453273979603" TEXT="正規表現木から NFA の生成"/> |
|
c686d33ba1c7
change file name
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
13
diff
changeset
|
22 <node CREATED="1452656839202" ID="ID_954086839" MODIFIED="1453273998498" TEXT="Subset Construction よる NFA から DFA への変換"/> |
|
5
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
23 </node> |
|
4
53ac9079ff56
add chapter title
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
24 </node> |
| 13 | 25 <node CREATED="1452175345187" ID="ID_741844249" MODIFIED="1452175358409" POSITION="right" TEXT="ベンチマーク"> |
| 26 <node CREATED="1452653771882" ID="ID_1446317191" MODIFIED="1452653789483" TEXT="I/O 測定"/> | |
|
16
a3c5125aea03
add images
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
15
diff
changeset
|
27 <node CREATED="1453276583223" ID="ID_626494195" MODIFIED="1453276610006" TEXT="mmap option"/> |
|
a3c5125aea03
add images
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
15
diff
changeset
|
28 <node CREATED="1452653736019" ID="ID_484355456" MODIFIED="1453276667202" TEXT="Word Count"/> |
| 13 | 29 <node CREATED="1452653745896" ID="ID_1613665884" MODIFIED="1452653756123" TEXT="Boyer Moore Search"/> |
| 30 <node CREATED="1452653756338" ID="ID_50727493" MODIFIED="1452653764810" TEXT="正規表現"/> | |
|
6
7a67daa0d39f
add createTask images
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
5
diff
changeset
|
31 </node> |
| 2 | 32 <node CREATED="1452175359089" ID="ID_222666554" MODIFIED="1452175361600" POSITION="right" TEXT="結論"/> |
| 3 | 33 <node CREATED="1452176703234" ID="ID_214726388" MODIFIED="1452176706578" POSITION="left" TEXT="Cerium"> |
|
5
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
34 <node CREATED="1452176708417" ID="ID_608282463" MODIFIED="1452176768656" TEXT="Cerium の概要"> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
35 <node CREATED="1452339099583" ID="ID_227254721" MODIFIED="1452339109367" TEXT="Cerium TaskManager"/> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
36 <node CREATED="1452176769201" ID="ID_1707528272" MODIFIED="1452339122901" TEXT="並列I/O"/> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
37 </node> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
38 <node CREATED="1452339128484" ID="ID_375915411" MODIFIED="1452339132927" TEXT="Cerium の例題"> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
39 <node CREATED="1452339133148" ID="ID_1391463363" MODIFIED="1452339138838" TEXT="Word Count"/> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
40 <node CREATED="1452339139087" ID="ID_1663011218" MODIFIED="1452339166053" TEXT="Boyer Moore Search"/> |
| 13 | 41 <node CREATED="1452653024647" ID="ID_1986172137" MODIFIED="1452653027022" TEXT="正規表現"/> |
| 42 </node> | |
| 43 </node> | |
| 44 <node CREATED="1452653032927" ID="ID_551349889" MODIFIED="1452653043365" POSITION="left" TEXT="I/Oを含む並列処理"> | |
|
15
c686d33ba1c7
change file name
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
13
diff
changeset
|
45 <node CREATED="1452653079109" ID="ID_1791879692" MODIFIED="1452653084748" TEXT="ファイル分割"> |
|
c686d33ba1c7
change file name
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
13
diff
changeset
|
46 <node CREATED="1453273848514" ID="ID_557173317" MODIFIED="1453273864288" TEXT="ファイル読み込みと同時にタスクも走る"/> |
|
c686d33ba1c7
change file name
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
13
diff
changeset
|
47 <node CREATED="1453273864559" ID="ID_1848333286" MODIFIED="1453273890054" TEXT="問題によってファイルの分割サイズを変更"/> |
|
c686d33ba1c7
change file name
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
13
diff
changeset
|
48 </node> |
| 13 | 49 <node CREATED="1452653085077" ID="ID_982761763" MODIFIED="1452654198709" TEXT="読み込み"> |
| 50 <node CREATED="1452654199172" ID="ID_1254434912" MODIFIED="1452654201099" TEXT="mmap"> | |
| 51 <node CREATED="1452654320900" ID="ID_1311623373" MODIFIED="1452654343237" TEXT="MAP_FILE などの Flag Option"/> | |
| 52 <node CREATED="1452654344830" ID="ID_1405560938" MODIFIED="1452654368479" TEXT="mmap のうごき"/> | |
| 53 </node> | |
| 54 <node CREATED="1452654203520" ID="ID_549142114" MODIFIED="1452654208507" TEXT="BlockedRead"/> | |
| 55 <node CREATED="1452654499555" ID="ID_130774492" MODIFIED="1452654511641" TEXT="I/O Thread 追加"/> | |
|
5
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
56 </node> |
| 3 | 57 </node> |
| 58 <node CREATED="1452176048203" ID="ID_1824383080" MODIFIED="1452176096302" POSITION="left" TEXT="オートマトン"> | |
| 59 <node CREATED="1452176886632" ID="ID_403229981" MODIFIED="1452176902254" TEXT="オートマトン概要"/> | |
| 60 <node CREATED="1452176116596" ID="ID_378435994" MODIFIED="1452176120836" TEXT="決定性オートマトン"/> | |
| 61 <node CREATED="1452176121121" ID="ID_183427026" MODIFIED="1452176126668" TEXT="非決定性オートマトン"/> | |
| 62 <node CREATED="1452176177437" ID="ID_332443396" MODIFIED="1452176191211" TEXT="SubsetConstruction"/> | |
| 63 </node> | |
| 64 <node CREATED="1452176665002" ID="ID_1764555850" MODIFIED="1452176667445" POSITION="left" TEXT="文字列処理"> | |
| 65 <node CREATED="1452176273782" ID="ID_175385398" MODIFIED="1452176281585" TEXT="正規表現"> | |
| 66 <node CREATED="1452176908823" ID="ID_954878164" MODIFIED="1452176915031" TEXT="正規表現概要"/> | |
| 67 <node CREATED="1452176915664" ID="ID_1877389028" MODIFIED="1452176980991" TEXT="正規表現をオートマトンで表現"/> | |
| 68 </node> | |
| 69 <node CREATED="1452175342702" ID="ID_1821586089" MODIFIED="1452175939813" TEXT="Boyer-Moore-Search"/> | |
| 70 </node> | |
|
4
53ac9079ff56
add chapter title
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
71 <node CREATED="1452176098814" ID="ID_1343665915" MODIFIED="1452176685363" POSITION="left" TEXT="ClassNC"> |
|
53ac9079ff56
add chapter title
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
72 <node CREATED="1452178916106" ID="ID_849773176" MODIFIED="1452178918669" TEXT="計算複雑性"/> |
|
53ac9079ff56
add chapter title
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
73 <node CREATED="1452180237674" ID="ID_169888189" MODIFIED="1452180322133" TEXT="並列度に比例して処理速度が速くなる(通信部分を除けば)"/> |
|
53ac9079ff56
add chapter title
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
74 </node> |
|
5
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
75 <node CREATED="1452339194005" ID="ID_998606531" MODIFIED="1452339200676" POSITION="left" TEXT="実装"> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
76 <node CREATED="1452339201005" ID="ID_410153712" MODIFIED="1452339212237" TEXT="今回の実装した正規表現"> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
77 <node CREATED="1452339222608" ID="ID_1242237911" MODIFIED="1452339228756" TEXT="正規表現のメタ文字"/> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
78 <node CREATED="1452339450788" ID="ID_1604370737" MODIFIED="1452339492676" TEXT="正規表現木の構築"/> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
79 <node CREATED="1452339496765" ID="ID_1991607319" MODIFIED="1452339514891" TEXT="構築木から subsetconstruction への変換"/> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
80 </node> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
81 <node CREATED="1452339521331" ID="ID_1727240738" MODIFIED="1452339523339" TEXT="例題"/> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
82 </node> |
| 2 | 83 </node> |
| 84 </map> |