Mercurial > hg > Papers > 2016 > masa-master
comparison paper.mm @ 5:515e18cdb197
rename files
author | Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Sat, 09 Jan 2016 21:07:11 +0900 |
parents | 53ac9079ff56 |
children | 7a67daa0d39f |
comparison
equal
deleted
inserted
replaced
4:53ac9079ff56 | 5:515e18cdb197 |
---|---|
1 <map version="1.0.1"> | 1 <map version="1.0.1"> |
2 <!-- To view this file, download free mind mapping software FreeMind from http://freemind.sourceforge.net --> | 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="文字列処理の並列処理化に関する研究"> | 3 <node CREATED="1449662891330" ID="ID_1874183783" MODIFIED="1452175040620" STYLE="fork" TEXT="文字列処理の並列処理化に関する研究"> |
4 <node CREATED="1452175089101" ID="ID_489351997" MODIFIED="1452175331913" POSITION="right" TEXT="はじめに"> | 4 <node CREATED="1452175089101" ID="ID_489351997" MODIFIED="1452339401343" POSITION="right" TEXT="正規表現の並列化"/> |
5 <node CREATED="1452181748317" ID="ID_1163460424" MODIFIED="1452181751182" TEXT="研究背景"/> | 5 <node CREATED="1452180902873" ID="ID_1353978827" MODIFIED="1452332585021" POSITION="right" TEXT="並列プログラミングフレームワーク Cerium"> |
6 <node CREATED="1452181751581" ID="ID_892986825" MODIFIED="1452181756117" TEXT="研究目的"/> | 6 <node CREATED="1452181971497" ID="ID_274969374" MODIFIED="1452181977121" TEXT="Cerium の概要"/> |
7 <node CREATED="1452337718271" ID="ID_1086424454" MODIFIED="1452337723169" TEXT="Cerium TaskManager"/> | |
8 <node CREATED="1452337724392" ID="ID_1135582491" MODIFIED="1452337737369" TEXT="Cerium における Task"/> | |
9 <node CREATED="1452181977746" ID="ID_1442945468" MODIFIED="1452181985648" TEXT="並列I/O"/> | |
7 </node> | 10 </node> |
8 <node CREATED="1452180851538" ID="ID_1964835974" MODIFIED="1452180855443" POSITION="right" TEXT="言語理論"> | 11 <node CREATED="1452338017685" ID="ID_914746422" MODIFIED="1452338442980" POSITION="right" TEXT="Ceriumによる文字列処理の例題"> |
9 <node CREATED="1452181112982" ID="ID_1013019132" MODIFIED="1452181116028" TEXT="オートマトン"> | 12 <node CREATED="1452338366831" ID="ID_1893200252" MODIFIED="1452338371045" TEXT="WordCount"/> |
13 <node CREATED="1452338371523" ID="ID_869857867" MODIFIED="1452338386316" TEXT="Boyer Moore Search"/> | |
14 </node> | |
15 <node CREATED="1452181112982" ID="ID_1013019132" MODIFIED="1452181116028" POSITION="right" TEXT="オートマトン"> | |
10 <node CREATED="1452181291030" ID="ID_1662130081" MODIFIED="1452181296262" TEXT="オートマトンの定義"/> | 16 <node CREATED="1452181291030" ID="ID_1662130081" MODIFIED="1452181296262" TEXT="オートマトンの定義"/> |
11 <node CREATED="1452181307382" ID="ID_1297043172" MODIFIED="1452182066253" TEXT="非決定性オートマトン"/> | 17 <node CREATED="1452181307382" ID="ID_1297043172" MODIFIED="1452182066253" TEXT="非決定性オートマトン"/> |
12 <node CREATED="1452181296911" ID="ID_1408502412" MODIFIED="1452181306606" TEXT="決定性オートマトン"/> | 18 <node CREATED="1452181296911" ID="ID_1408502412" MODIFIED="1452181306606" TEXT="決定性オートマトン"/> |
13 <node CREATED="1452182067881" ID="ID_1018839282" MODIFIED="1452182079360" TEXT="SubSetConstruction"/> | 19 <node CREATED="1452182067881" ID="ID_1018839282" MODIFIED="1452182079360" TEXT="SubSetConstruction"/> |
14 </node> | 20 </node> |
15 <node CREATED="1452181117910" ID="ID_1826748241" MODIFIED="1452181129044" TEXT="計算複雑性"/> | 21 <node CREATED="1452181243745" ID="ID_1618298196" MODIFIED="1452332172946" POSITION="right" TEXT="正規表現"/> |
16 </node> | |
17 <node CREATED="1452180902873" ID="ID_1353978827" MODIFIED="1452181234322" POSITION="right" TEXT="Cerium"> | |
18 <node CREATED="1452181971497" ID="ID_274969374" MODIFIED="1452181977121" TEXT="Cerium の概要"/> | |
19 <node CREATED="1452181977746" ID="ID_1442945468" MODIFIED="1452181985648" TEXT="並列I/O"/> | |
20 </node> | |
21 <node CREATED="1452180865914" ID="ID_1313380479" MODIFIED="1452180868834" POSITION="right" TEXT="実装"> | |
22 <node CREATED="1452181695673" ID="ID_1728999457" MODIFIED="1452181709977" TEXT="Boyer-Moore-Search"/> | |
23 <node CREATED="1452181243745" ID="ID_1618298196" MODIFIED="1452181257688" TEXT="正規表現の仕様"/> | |
24 </node> | |
25 <node CREATED="1452175345187" ID="ID_741844249" MODIFIED="1452175358409" POSITION="right" TEXT="ベンチマーク"/> | 22 <node CREATED="1452175345187" ID="ID_741844249" MODIFIED="1452175358409" POSITION="right" TEXT="ベンチマーク"/> |
26 <node CREATED="1452175359089" ID="ID_222666554" MODIFIED="1452175361600" POSITION="right" TEXT="結論"/> | 23 <node CREATED="1452175359089" ID="ID_222666554" MODIFIED="1452175361600" POSITION="right" TEXT="結論"/> |
27 <node CREATED="1452176703234" ID="ID_214726388" MODIFIED="1452176706578" POSITION="left" TEXT="Cerium"> | 24 <node CREATED="1452176703234" ID="ID_214726388" MODIFIED="1452176706578" POSITION="left" TEXT="Cerium"> |
28 <node CREATED="1452176708417" ID="ID_608282463" MODIFIED="1452176768656" TEXT="Cerium の概要"/> | 25 <node CREATED="1452176708417" ID="ID_608282463" MODIFIED="1452176768656" TEXT="Cerium の概要"> |
29 <node CREATED="1452176769201" ID="ID_1707528272" MODIFIED="1452176790377" TEXT="並列処理時のファイル読み込み"/> | 26 <node CREATED="1452339099583" ID="ID_227254721" MODIFIED="1452339109367" TEXT="Cerium TaskManager"/> |
27 <node CREATED="1452176769201" ID="ID_1707528272" MODIFIED="1452339122901" TEXT="並列I/O"/> | |
28 </node> | |
29 <node CREATED="1452339128484" ID="ID_375915411" MODIFIED="1452339132927" TEXT="Cerium の例題"> | |
30 <node CREATED="1452339133148" ID="ID_1391463363" MODIFIED="1452339138838" TEXT="Word Count"/> | |
31 <node CREATED="1452339139087" ID="ID_1663011218" MODIFIED="1452339166053" TEXT="Boyer Moore Search"/> | |
32 </node> | |
30 </node> | 33 </node> |
31 <node CREATED="1452176048203" ID="ID_1824383080" MODIFIED="1452176096302" POSITION="left" TEXT="オートマトン"> | 34 <node CREATED="1452176048203" ID="ID_1824383080" MODIFIED="1452176096302" POSITION="left" TEXT="オートマトン"> |
32 <node CREATED="1452176886632" ID="ID_403229981" MODIFIED="1452176902254" TEXT="オートマトン概要"/> | 35 <node CREATED="1452176886632" ID="ID_403229981" MODIFIED="1452176902254" TEXT="オートマトン概要"/> |
33 <node CREATED="1452176116596" ID="ID_378435994" MODIFIED="1452176120836" TEXT="決定性オートマトン"/> | 36 <node CREATED="1452176116596" ID="ID_378435994" MODIFIED="1452176120836" TEXT="決定性オートマトン"/> |
34 <node CREATED="1452176121121" ID="ID_183427026" MODIFIED="1452176126668" TEXT="非決定性オートマトン"/> | 37 <node CREATED="1452176121121" ID="ID_183427026" MODIFIED="1452176126668" TEXT="非決定性オートマトン"/> |
43 </node> | 46 </node> |
44 <node CREATED="1452176098814" ID="ID_1343665915" MODIFIED="1452176685363" POSITION="left" TEXT="ClassNC"> | 47 <node CREATED="1452176098814" ID="ID_1343665915" MODIFIED="1452176685363" POSITION="left" TEXT="ClassNC"> |
45 <node CREATED="1452178916106" ID="ID_849773176" MODIFIED="1452178918669" TEXT="計算複雑性"/> | 48 <node CREATED="1452178916106" ID="ID_849773176" MODIFIED="1452178918669" TEXT="計算複雑性"/> |
46 <node CREATED="1452180237674" ID="ID_169888189" MODIFIED="1452180322133" TEXT="並列度に比例して処理速度が速くなる(通信部分を除けば)"/> | 49 <node CREATED="1452180237674" ID="ID_169888189" MODIFIED="1452180322133" TEXT="並列度に比例して処理速度が速くなる(通信部分を除けば)"/> |
47 </node> | 50 </node> |
51 <node CREATED="1452339194005" ID="ID_998606531" MODIFIED="1452339200676" POSITION="left" TEXT="実装"> | |
52 <node CREATED="1452339201005" ID="ID_410153712" MODIFIED="1452339212237" TEXT="今回の実装した正規表現"> | |
53 <node CREATED="1452339222608" ID="ID_1242237911" MODIFIED="1452339228756" TEXT="正規表現のメタ文字"/> | |
54 <node CREATED="1452339450788" ID="ID_1604370737" MODIFIED="1452339492676" TEXT="正規表現木の構築"/> | |
55 <node CREATED="1452339496765" ID="ID_1991607319" MODIFIED="1452339514891" TEXT="構築木から subsetconstruction への変換"/> | |
56 </node> | |
57 <node CREATED="1452339521331" ID="ID_1727240738" MODIFIED="1452339523339" TEXT="例題"/> | |
58 </node> | |
48 </node> | 59 </node> |
49 </map> | 60 </map> |