Mercurial > hg > Papers > 2016 > masa-master
comparison paper.mm @ 13:1e393e41a235
aadd
author | Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Wed, 13 Jan 2016 13:14:37 +0900 |
parents | 7a67daa0d39f |
children | c686d33ba1c7 |
comparison
equal
deleted
inserted
replaced
12:e41c0486a2d5 | 13:1e393e41a235 |
---|---|
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="1452653720805" STYLE="fork" TEXT="ファイル読み込みを含む並列処理に関する研究"> |
4 <node CREATED="1452175089101" ID="ID_489351997" MODIFIED="1452339401343" POSITION="right" TEXT="正規表現の並列化"/> | 4 <node CREATED="1452175089101" ID="ID_489351997" MODIFIED="1452653423743" POSITION="right" TEXT="Introduction"/> |
5 <node CREATED="1452180902873" ID="ID_1353978827" MODIFIED="1452332585021" POSITION="right" TEXT="並列プログラミングフレームワーク Cerium"> | 5 <node CREATED="1452180902873" ID="ID_1353978827" MODIFIED="1452332585021" POSITION="right" TEXT="並列プログラミングフレームワーク Cerium"> |
6 <node CREATED="1452181971497" ID="ID_274969374" MODIFIED="1452181977121" TEXT="Cerium の概要"/> | 6 <node CREATED="1452181971497" ID="ID_274969374" MODIFIED="1452181977121" TEXT="Cerium の概要"/> |
7 <node CREATED="1452337718271" ID="ID_1086424454" MODIFIED="1452337723169" TEXT="Cerium TaskManager"/> | 7 <node CREATED="1452337718271" ID="ID_1086424454" MODIFIED="1452337723169" TEXT="Cerium TaskManager"/> |
8 <node CREATED="1452337724392" ID="ID_1135582491" MODIFIED="1452337737369" TEXT="Cerium における Task"/> | 8 <node CREATED="1452337724392" ID="ID_1135582491" MODIFIED="1452337737369" TEXT="Cerium における Task"/> |
9 <node CREATED="1452181977746" ID="ID_1442945468" MODIFIED="1452181985648" TEXT="並列I/O"/> | |
10 </node> | 9 </node> |
11 <node CREATED="1452338017685" ID="ID_914746422" MODIFIED="1452338442980" POSITION="right" TEXT="Ceriumによる文字列処理の例題"> | 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="文字列処理の例題"> | |
17 <node CREATED="1452652958297" ID="ID_1696941789" MODIFIED="1452656312633" TEXT="並列処理時のファイル分割"/> | |
12 <node CREATED="1452338366831" ID="ID_1893200252" MODIFIED="1452338371045" TEXT="WordCount"/> | 18 <node CREATED="1452338366831" ID="ID_1893200252" MODIFIED="1452338371045" TEXT="WordCount"/> |
13 <node CREATED="1452338371523" ID="ID_869857867" MODIFIED="1452338386316" TEXT="Boyer Moore Search"/> | 19 <node CREATED="1452338371523" ID="ID_869857867" MODIFIED="1452338386316" TEXT="Boyer Moore Search"/> |
20 <node CREATED="1452653003540" ID="ID_1626034226" MODIFIED="1452653009934" TEXT="正規表現"> | |
21 <node CREATED="1452656805318" ID="ID_1977223147" MODIFIED="1452656823609" TEXT="正規表現木の生成"/> | |
22 <node CREATED="1452656823978" ID="ID_823196937" MODIFIED="1452656838057" TEXT="Transition List の生成"/> | |
23 <node CREATED="1452656839202" ID="ID_954086839" MODIFIED="1452656868949" TEXT="Subset Construction よる状態の merge"/> | |
14 </node> | 24 </node> |
15 <node CREATED="1452181112982" ID="ID_1013019132" MODIFIED="1452181116028" POSITION="right" TEXT="オートマトン"> | |
16 <node CREATED="1452181291030" ID="ID_1662130081" MODIFIED="1452181296262" TEXT="オートマトンの定義"/> | |
17 <node CREATED="1452181296911" ID="ID_1408502412" MODIFIED="1452342238765" TEXT="決定性オートマトン(DFA)"/> | |
18 <node CREATED="1452181307382" ID="ID_1297043172" MODIFIED="1452342244291" TEXT="非決定性オートマトン(NFA)"/> | |
19 <node CREATED="1452182067881" ID="ID_1018839282" MODIFIED="1452182079360" TEXT="SubSetConstruction"/> | |
20 </node> | 25 </node> |
21 <node CREATED="1452181243745" ID="ID_1618298196" MODIFIED="1452332172946" POSITION="right" TEXT="正規表現"> | 26 <node CREATED="1452175345187" ID="ID_741844249" MODIFIED="1452175358409" POSITION="right" TEXT="ベンチマーク"> |
22 <node CREATED="1452342247862" ID="ID_1920433578" MODIFIED="1452342261149" TEXT="正規表現からNFAへの変換"/> | 27 <node CREATED="1452653771882" ID="ID_1446317191" MODIFIED="1452653789483" TEXT="I/O 測定"/> |
28 <node CREATED="1452653736019" ID="ID_484355456" MODIFIED="1452653745427" TEXT="WordCount"/> | |
29 <node CREATED="1452653745896" ID="ID_1613665884" MODIFIED="1452653756123" TEXT="Boyer Moore Search"/> | |
30 <node CREATED="1452653756338" ID="ID_50727493" MODIFIED="1452653764810" TEXT="正規表現"/> | |
23 </node> | 31 </node> |
24 <node CREATED="1452175345187" ID="ID_741844249" MODIFIED="1452175358409" POSITION="right" TEXT="ベンチマーク"/> | |
25 <node CREATED="1452175359089" ID="ID_222666554" MODIFIED="1452175361600" POSITION="right" TEXT="結論"/> | 32 <node CREATED="1452175359089" ID="ID_222666554" MODIFIED="1452175361600" POSITION="right" TEXT="結論"/> |
26 <node CREATED="1452176703234" ID="ID_214726388" MODIFIED="1452176706578" POSITION="left" TEXT="Cerium"> | 33 <node CREATED="1452176703234" ID="ID_214726388" MODIFIED="1452176706578" POSITION="left" TEXT="Cerium"> |
27 <node CREATED="1452176708417" ID="ID_608282463" MODIFIED="1452176768656" TEXT="Cerium の概要"> | 34 <node CREATED="1452176708417" ID="ID_608282463" MODIFIED="1452176768656" TEXT="Cerium の概要"> |
28 <node CREATED="1452339099583" ID="ID_227254721" MODIFIED="1452339109367" TEXT="Cerium TaskManager"/> | 35 <node CREATED="1452339099583" ID="ID_227254721" MODIFIED="1452339109367" TEXT="Cerium TaskManager"/> |
29 <node CREATED="1452176769201" ID="ID_1707528272" MODIFIED="1452339122901" TEXT="並列I/O"/> | 36 <node CREATED="1452176769201" ID="ID_1707528272" MODIFIED="1452339122901" TEXT="並列I/O"/> |
30 </node> | 37 </node> |
31 <node CREATED="1452339128484" ID="ID_375915411" MODIFIED="1452339132927" TEXT="Cerium の例題"> | 38 <node CREATED="1452339128484" ID="ID_375915411" MODIFIED="1452339132927" TEXT="Cerium の例題"> |
32 <node CREATED="1452339133148" ID="ID_1391463363" MODIFIED="1452339138838" TEXT="Word Count"/> | 39 <node CREATED="1452339133148" ID="ID_1391463363" MODIFIED="1452339138838" TEXT="Word Count"/> |
33 <node CREATED="1452339139087" ID="ID_1663011218" MODIFIED="1452339166053" TEXT="Boyer Moore Search"/> | 40 <node CREATED="1452339139087" ID="ID_1663011218" MODIFIED="1452339166053" TEXT="Boyer Moore Search"/> |
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を含む並列処理"> | |
45 <node CREATED="1452653079109" ID="ID_1791879692" MODIFIED="1452653084748" TEXT="ファイル分割"/> | |
46 <node CREATED="1452653085077" ID="ID_982761763" MODIFIED="1452654198709" TEXT="読み込み"> | |
47 <node CREATED="1452654199172" ID="ID_1254434912" MODIFIED="1452654201099" TEXT="mmap"> | |
48 <node CREATED="1452654320900" ID="ID_1311623373" MODIFIED="1452654343237" TEXT="MAP_FILE などの Flag Option"/> | |
49 <node CREATED="1452654344830" ID="ID_1405560938" MODIFIED="1452654368479" TEXT="mmap のうごき"/> | |
50 </node> | |
51 <node CREATED="1452654203520" ID="ID_549142114" MODIFIED="1452654208507" TEXT="BlockedRead"/> | |
52 <node CREATED="1452654499555" ID="ID_130774492" MODIFIED="1452654511641" TEXT="I/O Thread 追加"/> | |
34 </node> | 53 </node> |
35 </node> | 54 </node> |
36 <node CREATED="1452176048203" ID="ID_1824383080" MODIFIED="1452176096302" POSITION="left" TEXT="オートマトン"> | 55 <node CREATED="1452176048203" ID="ID_1824383080" MODIFIED="1452176096302" POSITION="left" TEXT="オートマトン"> |
37 <node CREATED="1452176886632" ID="ID_403229981" MODIFIED="1452176902254" TEXT="オートマトン概要"/> | 56 <node CREATED="1452176886632" ID="ID_403229981" MODIFIED="1452176902254" TEXT="オートマトン概要"/> |
38 <node CREATED="1452176116596" ID="ID_378435994" MODIFIED="1452176120836" TEXT="決定性オートマトン"/> | 57 <node CREATED="1452176116596" ID="ID_378435994" MODIFIED="1452176120836" TEXT="決定性オートマトン"/> |