Mercurial > hg > Papers > 2016 > masa-master
view paper.mm @ 4:53ac9079ff56
add chapter title
author | Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Fri, 08 Jan 2016 01:00:39 +0900 (2016-01-07) |
parents | eb3d72b20346 |
children | 515e18cdb197 |
line wrap: on
line source
<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> <node CREATED="1452180851538" ID="ID_1964835974" MODIFIED="1452180855443" POSITION="right" TEXT="言語理論"> <node CREATED="1452181112982" ID="ID_1013019132" MODIFIED="1452181116028" 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="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> <node CREATED="1452176048203" ID="ID_1824383080" MODIFIED="1452176096302" POSITION="left" TEXT="オートマトン"> <node CREATED="1452176886632" ID="ID_403229981" MODIFIED="1452176902254" TEXT="オートマトン概要"/> <node CREATED="1452176116596" ID="ID_378435994" MODIFIED="1452176120836" TEXT="決定性オートマトン"/> <node CREATED="1452176121121" ID="ID_183427026" MODIFIED="1452176126668" TEXT="非決定性オートマトン"/> <node CREATED="1452176177437" ID="ID_332443396" MODIFIED="1452176191211" TEXT="SubsetConstruction"/> </node> <node CREATED="1452176665002" ID="ID_1764555850" MODIFIED="1452176667445" POSITION="left" TEXT="文字列処理"> <node CREATED="1452176273782" ID="ID_175385398" MODIFIED="1452176281585" TEXT="正規表現"> <node CREATED="1452176908823" ID="ID_954878164" MODIFIED="1452176915031" TEXT="正規表現概要"/> <node CREATED="1452176915664" ID="ID_1877389028" MODIFIED="1452176980991" TEXT="正規表現をオートマトンで表現"/> </node> <node CREATED="1452175342702" ID="ID_1821586089" MODIFIED="1452175939813" TEXT="Boyer-Moore-Search"/> </node> <node CREATED="1452176098814" ID="ID_1343665915" MODIFIED="1452176685363" POSITION="left" TEXT="ClassNC"> <node CREATED="1452178916106" ID="ID_849773176" MODIFIED="1452178918669" TEXT="計算複雑性"/> <node CREATED="1452180237674" ID="ID_169888189" MODIFIED="1452180322133" TEXT="並列度に比例して処理速度が速くなる(通信部分を除けば)"/> </node> </node> </map>