Mercurial > hg > Papers > 2016 > masa-master
annotate paper.mm @ 6:7a67daa0d39f
add createTask images
| author | Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp> |
|---|---|
| date | Mon, 11 Jan 2016 11:39:37 +0900 |
| parents | 515e18cdb197 |
| children | 1e393e41a235 |
| 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 --> | |
| 3 <node CREATED="1449662891330" ID="ID_1874183783" MODIFIED="1452175040620" STYLE="fork" TEXT="文字列処理の並列処理化に関する研究"> | |
|
5
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
4 <node CREATED="1452175089101" ID="ID_489351997" MODIFIED="1452339401343" POSITION="right" TEXT="正規表現の並列化"/> |
|
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"/> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
9 <node CREATED="1452181977746" ID="ID_1442945468" MODIFIED="1452181985648" TEXT="並列I/O"/> |
|
4
53ac9079ff56
add chapter title
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
10 </node> |
|
5
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
11 <node CREATED="1452338017685" ID="ID_914746422" MODIFIED="1452338442980" POSITION="right" TEXT="Ceriumによる文字列処理の例題"> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
12 <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
|
13 <node CREATED="1452338371523" ID="ID_869857867" MODIFIED="1452338386316" TEXT="Boyer Moore Search"/> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
14 </node> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
15 <node CREATED="1452181112982" ID="ID_1013019132" MODIFIED="1452181116028" POSITION="right" TEXT="オートマトン"> |
|
4
53ac9079ff56
add chapter title
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
16 <node CREATED="1452181291030" ID="ID_1662130081" MODIFIED="1452181296262" TEXT="オートマトンの定義"/> |
|
6
7a67daa0d39f
add createTask images
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
5
diff
changeset
|
17 <node CREATED="1452181296911" ID="ID_1408502412" MODIFIED="1452342238765" TEXT="決定性オートマトン(DFA)"/> |
|
7a67daa0d39f
add createTask images
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
5
diff
changeset
|
18 <node CREATED="1452181307382" ID="ID_1297043172" MODIFIED="1452342244291" TEXT="非決定性オートマトン(NFA)"/> |
|
4
53ac9079ff56
add chapter title
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
19 <node CREATED="1452182067881" ID="ID_1018839282" MODIFIED="1452182079360" TEXT="SubSetConstruction"/> |
|
53ac9079ff56
add chapter title
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
20 </node> |
|
6
7a67daa0d39f
add createTask images
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
5
diff
changeset
|
21 <node CREATED="1452181243745" ID="ID_1618298196" MODIFIED="1452332172946" POSITION="right" TEXT="正規表現"> |
|
7a67daa0d39f
add createTask images
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
5
diff
changeset
|
22 <node CREATED="1452342247862" ID="ID_1920433578" MODIFIED="1452342261149" TEXT="正規表現からNFAへの変換"/> |
|
7a67daa0d39f
add createTask images
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
5
diff
changeset
|
23 </node> |
| 2 | 24 <node CREATED="1452175345187" ID="ID_741844249" MODIFIED="1452175358409" POSITION="right" TEXT="ベンチマーク"/> |
| 25 <node CREATED="1452175359089" ID="ID_222666554" MODIFIED="1452175361600" POSITION="right" TEXT="結論"/> | |
| 3 | 26 <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
|
27 <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
|
28 <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
|
29 <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
|
30 </node> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
31 <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
|
32 <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
|
33 <node CREATED="1452339139087" ID="ID_1663011218" MODIFIED="1452339166053" TEXT="Boyer Moore Search"/> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
34 </node> |
| 3 | 35 </node> |
| 36 <node CREATED="1452176048203" ID="ID_1824383080" MODIFIED="1452176096302" POSITION="left" TEXT="オートマトン"> | |
| 37 <node CREATED="1452176886632" ID="ID_403229981" MODIFIED="1452176902254" TEXT="オートマトン概要"/> | |
| 38 <node CREATED="1452176116596" ID="ID_378435994" MODIFIED="1452176120836" TEXT="決定性オートマトン"/> | |
| 39 <node CREATED="1452176121121" ID="ID_183427026" MODIFIED="1452176126668" TEXT="非決定性オートマトン"/> | |
| 40 <node CREATED="1452176177437" ID="ID_332443396" MODIFIED="1452176191211" TEXT="SubsetConstruction"/> | |
| 41 </node> | |
| 42 <node CREATED="1452176665002" ID="ID_1764555850" MODIFIED="1452176667445" POSITION="left" TEXT="文字列処理"> | |
| 43 <node CREATED="1452176273782" ID="ID_175385398" MODIFIED="1452176281585" TEXT="正規表現"> | |
| 44 <node CREATED="1452176908823" ID="ID_954878164" MODIFIED="1452176915031" TEXT="正規表現概要"/> | |
| 45 <node CREATED="1452176915664" ID="ID_1877389028" MODIFIED="1452176980991" TEXT="正規表現をオートマトンで表現"/> | |
| 46 </node> | |
| 47 <node CREATED="1452175342702" ID="ID_1821586089" MODIFIED="1452175939813" TEXT="Boyer-Moore-Search"/> | |
| 48 </node> | |
|
4
53ac9079ff56
add chapter title
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
49 <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
|
50 <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
|
51 <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
|
52 </node> |
|
5
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
53 <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
|
54 <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
|
55 <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
|
56 <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
|
57 <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
|
58 </node> |
|
515e18cdb197
rename files
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
59 <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
|
60 </node> |
| 2 | 61 </node> |
| 62 </map> |