Mercurial > hg > Papers > 2016 > masa-master
diff 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 |
line wrap: on
line diff
--- a/paper.mm Fri Jan 08 01:00:39 2016 +0900 +++ b/paper.mm Sat Jan 09 21:07:11 2016 +0900 @@ -1,32 +1,35 @@ <map version="1.0.1"> <!-- To view this file, download free mind mapping software FreeMind from http://freemind.sourceforge.net --> <node CREATED="1449662891330" ID="ID_1874183783" MODIFIED="1452175040620" STYLE="fork" TEXT="文字列処理の並列処理化に関する研究"> -<node CREATED="1452175089101" ID="ID_489351997" MODIFIED="1452175331913" POSITION="right" TEXT="はじめに"> -<node CREATED="1452181748317" ID="ID_1163460424" MODIFIED="1452181751182" TEXT="研究背景"/> -<node CREATED="1452181751581" ID="ID_892986825" MODIFIED="1452181756117" TEXT="研究目的"/> +<node CREATED="1452175089101" ID="ID_489351997" MODIFIED="1452339401343" POSITION="right" TEXT="正規表現の並列化"/> +<node CREATED="1452180902873" ID="ID_1353978827" MODIFIED="1452332585021" POSITION="right" TEXT="並列プログラミングフレームワーク Cerium"> +<node CREATED="1452181971497" ID="ID_274969374" MODIFIED="1452181977121" TEXT="Cerium の概要"/> +<node CREATED="1452337718271" ID="ID_1086424454" MODIFIED="1452337723169" TEXT="Cerium TaskManager"/> +<node CREATED="1452337724392" ID="ID_1135582491" MODIFIED="1452337737369" TEXT="Cerium における Task"/> +<node CREATED="1452181977746" ID="ID_1442945468" MODIFIED="1452181985648" TEXT="並列I/O"/> </node> -<node CREATED="1452180851538" ID="ID_1964835974" MODIFIED="1452180855443" POSITION="right" TEXT="言語理論"> -<node CREATED="1452181112982" ID="ID_1013019132" MODIFIED="1452181116028" TEXT="オートマトン"> +<node CREATED="1452338017685" ID="ID_914746422" MODIFIED="1452338442980" POSITION="right" TEXT="Ceriumによる文字列処理の例題"> +<node CREATED="1452338366831" ID="ID_1893200252" MODIFIED="1452338371045" TEXT="WordCount"/> +<node CREATED="1452338371523" ID="ID_869857867" MODIFIED="1452338386316" TEXT="Boyer Moore Search"/> +</node> +<node CREATED="1452181112982" ID="ID_1013019132" MODIFIED="1452181116028" POSITION="right" TEXT="オートマトン"> <node CREATED="1452181291030" ID="ID_1662130081" MODIFIED="1452181296262" TEXT="オートマトンの定義"/> <node CREATED="1452181307382" ID="ID_1297043172" MODIFIED="1452182066253" TEXT="非決定性オートマトン"/> <node CREATED="1452181296911" ID="ID_1408502412" MODIFIED="1452181306606" TEXT="決定性オートマトン"/> <node CREATED="1452182067881" ID="ID_1018839282" MODIFIED="1452182079360" TEXT="SubSetConstruction"/> </node> -<node CREATED="1452181117910" ID="ID_1826748241" MODIFIED="1452181129044" TEXT="計算複雑性"/> -</node> -<node CREATED="1452180902873" ID="ID_1353978827" MODIFIED="1452181234322" POSITION="right" TEXT="Cerium"> -<node CREATED="1452181971497" ID="ID_274969374" MODIFIED="1452181977121" TEXT="Cerium の概要"/> -<node CREATED="1452181977746" ID="ID_1442945468" MODIFIED="1452181985648" TEXT="並列I/O"/> -</node> -<node CREATED="1452180865914" ID="ID_1313380479" MODIFIED="1452180868834" POSITION="right" TEXT="実装"> -<node CREATED="1452181695673" ID="ID_1728999457" MODIFIED="1452181709977" TEXT="Boyer-Moore-Search"/> -<node CREATED="1452181243745" ID="ID_1618298196" MODIFIED="1452181257688" TEXT="正規表現の仕様"/> -</node> +<node CREATED="1452181243745" ID="ID_1618298196" MODIFIED="1452332172946" POSITION="right" TEXT="正規表現"/> <node CREATED="1452175345187" ID="ID_741844249" MODIFIED="1452175358409" POSITION="right" TEXT="ベンチマーク"/> <node CREATED="1452175359089" ID="ID_222666554" MODIFIED="1452175361600" POSITION="right" TEXT="結論"/> <node CREATED="1452176703234" ID="ID_214726388" MODIFIED="1452176706578" POSITION="left" TEXT="Cerium"> -<node CREATED="1452176708417" ID="ID_608282463" MODIFIED="1452176768656" TEXT="Cerium の概要"/> -<node CREATED="1452176769201" ID="ID_1707528272" MODIFIED="1452176790377" TEXT="並列処理時のファイル読み込み"/> +<node CREATED="1452176708417" ID="ID_608282463" MODIFIED="1452176768656" TEXT="Cerium の概要"> +<node CREATED="1452339099583" ID="ID_227254721" MODIFIED="1452339109367" TEXT="Cerium TaskManager"/> +<node CREATED="1452176769201" ID="ID_1707528272" MODIFIED="1452339122901" TEXT="並列I/O"/> +</node> +<node CREATED="1452339128484" ID="ID_375915411" MODIFIED="1452339132927" TEXT="Cerium の例題"> +<node CREATED="1452339133148" ID="ID_1391463363" MODIFIED="1452339138838" TEXT="Word Count"/> +<node CREATED="1452339139087" ID="ID_1663011218" MODIFIED="1452339166053" TEXT="Boyer Moore Search"/> +</node> </node> <node CREATED="1452176048203" ID="ID_1824383080" MODIFIED="1452176096302" POSITION="left" TEXT="オートマトン"> <node CREATED="1452176886632" ID="ID_403229981" MODIFIED="1452176902254" TEXT="オートマトン概要"/> @@ -45,5 +48,13 @@ <node CREATED="1452178916106" ID="ID_849773176" MODIFIED="1452178918669" TEXT="計算複雑性"/> <node CREATED="1452180237674" ID="ID_169888189" MODIFIED="1452180322133" TEXT="並列度に比例して処理速度が速くなる(通信部分を除けば)"/> </node> +<node CREATED="1452339194005" ID="ID_998606531" MODIFIED="1452339200676" POSITION="left" TEXT="実装"> +<node CREATED="1452339201005" ID="ID_410153712" MODIFIED="1452339212237" TEXT="今回の実装した正規表現"> +<node CREATED="1452339222608" ID="ID_1242237911" MODIFIED="1452339228756" TEXT="正規表現のメタ文字"/> +<node CREATED="1452339450788" ID="ID_1604370737" MODIFIED="1452339492676" TEXT="正規表現木の構築"/> +<node CREATED="1452339496765" ID="ID_1991607319" MODIFIED="1452339514891" TEXT="構築木から subsetconstruction への変換"/> +</node> +<node CREATED="1452339521331" ID="ID_1727240738" MODIFIED="1452339523339" TEXT="例題"/> +</node> </node> </map>