Mercurial > hg > Papers > 2016 > masa-master

changeset 73:a2004b9f1517

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
fix
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Wed, 17 Feb 2016 14:32:16 +0900
parents 69742d52fd7d
children 1f1ef47ba380
files paper/acknowledgment.tex paper/c5.tex paper/master_paper.pdf paper/master_paper.sty paper/master_paper.tex paper/memo/data.txt
diffstat 6 files changed, 174 insertions(+), 71 deletions(-) [+]
line wrap: on
line diff
--- a/paper/acknowledgment.tex	Wed Feb 17 00:54:51 2016 +0900
+++ b/paper/acknowledgment.tex	Wed Feb 17 14:32:16 2016 +0900
@@ -1,2 +1,8 @@
 \chapter*{謝辞}
-\addcontentsline{toc}{chapter}{謝辞}
+本研究を行うにあたりご多忙にも関わらず日頃より多くのご助言、ご指導をいただきました河野真治准教授に心より感謝いたします。
+また、Cerium の先行研究がなければ本研究は成り立つことはありませんでした。
+Cerium の設計や実装に関わった全ての先輩方に感謝いたします。
+
+研究を行うにあたり、研究に対する意見、実装、実験に協力いただいた並列信頼研究室の皆さまに感謝いたします。
+
+最後に、長年に渡り理解を示し、支援してくださった家族に感謝いたします。
--- a/paper/c5.tex	Wed Feb 17 00:54:51 2016 +0900
+++ b/paper/c5.tex	Wed Feb 17 14:32:16 2016 +0900
@@ -143,17 +143,17 @@
 \begin{tiny}
   \begin{table}[ht]
     \begin{center}
-      \begin{tabular}[t]{|l|r|r|r|}
+      \begin{tabular}[t]{|l|r|r|r|r|}
         \hline
-        正規表現 & マッチ数 & CeriumGrep time (s) & egrep time(s)\\
+        正規表現 & 状態数 & マッチ数 & CeriumGrep time (s) & egrep time(s)\\
         \hline
-        '(a \textbar b)*a(a \textbar b)(a \textbar b)z'                                               & 約10万 & 26.58 &  70.11 \\
+        '(a \textbar b)*a(a \textbar b)(a \textbar b)z'                                               & 12 & 約10万 & 26.58 &  70.11 \\
         \hline
-        '(a \textbar b)*a(a \textbar b)(a \textbar b)(a \textbar b)z'                                 & 約10000 & 27.89 &  76.78 \\
+        '(a \textbar b)*a(a \textbar b)(a \textbar b)(a \textbar b)z'                                 & 21 & 約8万 & 27.89 &  76.78 \\
         \hline
-        '(a \textbar b)*a(a \textbar b)(a \textbar b)(a \textbar b)(a \textbar b)z'                   &  約7000 & 28.86 & 81.88 \\
+        '(a \textbar b)*a(a \textbar b)(a \textbar b)(a \textbar b)(a \textbar b)z'                   & 38 & 約4万 & 28.86 & 81.88 \\
         \hline
-        '(a \textbar b)*a(a \textbar b)(a \textbar b)(a \textbar b)(a \textbar b)(a \textbar b)z'     &  約4000 & 29.15 & 86.93 \\
+        '(a \textbar b)*a(a \textbar b)(a \textbar b)(a \textbar b)(a \textbar b)(a \textbar b)z'     & 71 & 約2万 & 29.15 & 86.93 \\
         \hline
       \end{tabular}
   \caption{正規表現の状態数を増やした Grep の結果}
Binary file paper/master_paper.pdf has changed
--- a/paper/master_paper.sty	Wed Feb 17 00:54:51 2016 +0900
+++ b/paper/master_paper.sty	Wed Feb 17 14:32:16 2016 +0900
@@ -72,48 +72,57 @@
 \topmargin 0mm
 \headheight 10mm
 \headsep 15mm
-\textheight 39\baselineskip \addtolength{\textheight}{\topskip}
+%\textheight 39\baselineskip \addtolength{\textheight}{\topskip}
+\textheight 212mm
 \textwidth 160mm
 \marginparsep 3mm
 \marginparwidth 15mm
 \footskip \headsep
 
 
-%年度
+% 年度
 \def\@year{}
 \def\year#1{\gdef\@year{#1}}
 \def\@eyear{}
 \def\eyear#1{\gdef\@eyear{#1}}
-%和文タイトル
+
+% タイトル
 \def\jetitle{}
 \def\jtitle#1{\gdef\@title{#1}}
-%英文タイトル
 \def\@etitle{}
 \def\etitle#1{\gdef\@etitle{#1}}
-%所属
-%\def\@belongto{}
-%\def\belongto#1{\gdef\@belongto{#1}}
-\def\@affiliation{}
-\def\affiliation#1{\gdef\@affiliation{#1}}
-\let\belongto\affiliation
-%名前
+
+% 名前
 \def\@author{}
 \def\author#1{\gdef\@author{#1}}
 \def\@eauthor{}
 \def\eauthor#1{\gdef\@eauthor{#1}}
 
+% 学位
 \def\thesis{修士(工学)学位論文}
 \def\ethesis{Master's Thesis of Engineering}
 
+% 大学
 \def\university{琉球大学}
 \def\euniversity{University of the Ryukyus}
 
+% 所属
 \def\department{大学院理工学研究科}
 \def\edepartment{Graduate School of Engineering and Science}
 
+% 専攻
 \def\course{情報工学専攻}
 \def\ecourse{Infomation Engineering Course}
 
+% 署名
+\def\commission{論　文　審　査　会}
+
+% 指導教員
+\def\@chife{}
+\def\chife#1{\gdef\@chife{#1}}
+\def\@echife{}
+\def\echife#1{\gdef\@echife{#1}}
+
 %表紙
 %\renewcommand{\maketitle}{%
 %\newpage\null
@@ -135,33 +144,69 @@
 %%\par\vskip 1.5em
 %}
 \renewcommand{\maketitle}{%
-\newpage\null
-\thispagestyle{empty}
-\vskip 1cm%
-\begin{center}%
-  \let\footnote\thanks
-  {\Large\bf\mc\thesis\par}
-  {\Large\bf\ethesis \par}
-    \vskip 2.0 em
-  {\LARGE\bf\mc\@title \par}
-  {\LARGE\textbf{\@etitle} \par}
-    \vskip 2.0 em
-  {\large\mc\@year \par}
-  {\large\@eyear \par}
-    \vskip 1.0 em
-  {\large\bf\mc\@author \par}
-  {\large\textbf\@eauthor \par}
-    \vskip 2.0 em
-  {\large \@affiliation \par}
-    \vskip 2.0 em
-  {\large\bf\mc\university \par}
-  {\large\bf\mc\department \par}
-  {\large\bf\mc\course \par}
-    \vskip 1.0 em
-  {\large\textbf\ecourse \par}
-  {\large\textbf\edepartment \par}
-  {\large\textbf\euniversity \par}
-\end{center}}
+  \newpage\null
+  \thispagestyle{empty}
+  \vskip 1cm%
+  
+  \begin{center}%
+    \let\footnote\thanks
+        {\Large\bf\thesis\\}
+        {\Large\bf\ethesis\vskip 0.4em}
+        
+        {\LARGE\bf\mc\@title\\}
+        {\LARGE\bf{\@etitle}\vskip 0.4 em}
+
+        {\large\mc\@year\\}
+        {\large\@eyear\vskip 0.3 em}
+        
+        {\large\bf\mc\@author\par}
+        {\large\bf\@eauthor\par\vskip 0.8 em}
+
+        {\includegraphics[clip,keepaspectratio=true,scale=0.48]{images/u-ryukyu-Mark.eps}\vskip 0.8 em}
+
+        {\large\bf\mc\university\\}
+        {\large\bf\mc\department\\}
+        {\large\bf\mc\course\vskip 0.3 em}
+
+        {\large\textbf\ecourse\\}
+        {\large\textbf\edepartment\\}
+        {\large\textbf\euniversity\vskip 0.3em}
+        
+        {\large\bf\mc\@chife\\}
+        {\large\bf\@echife\\}
+  \end{center}
+}
+
+\newcommand{\makecommission} {
+  \thispagestyle{empty}
+  \null
+  \vskip 10 em
+  \begin{center}
+    本論文は、修士(工学)の学位論文として適切であると認める。
+  \end{center}
+  \vskip 10 em
+  \begin{minipage}{0.5\hsize}
+    \begin{center}
+    \end{center}
+  \end{minipage}
+  \begin{minipage}{0.5\hsize}
+    \begin{center}
+      \bf\commission
+      \vskip 3 em
+      \underline{　　　　　　　　　　　　　　　　　　印}\\
+      (主　査)　　　　和田　知久　　　　
+      \vskip 2 em
+      \underline{　　　　　　　　　　　　　　　　　　印}\\
+      (副　査)　　　　高良　富夫　　　　
+      \vskip 2 em
+      \underline{　　　　　　　　　　　　　　　　　　印}\\
+      (副　査)　　　　長田　智和　　　　
+      \vskip 2 em
+      \underline{　　　　　　　　　　　　　　　　　　印}\\
+      (副　査)　　　　河野　真治　　　　
+    \end{center}
+  \end{minipage}
+}
 
 %abstract
 \renewenvironment{abstract}{%
@@ -169,17 +214,17 @@
       \thispagestyle{empty}
       \null\vfil
       \@beginparpenalty\@lowpenalty
-      {\Huge \bfseries \abstractname}%
+       {\Huge \bfseries \abstractname}%
       \begin{center}%
         \@endparpenalty\@M
       \end{center}
 }%
 
 \newenvironment{abstract_eng}{%
-      \titlepage
-      \thispagestyle{empty}
-      \null\vfil
-      \@beginparpenalty\@lowpenalty
+  \titlepage
+  \thispagestyle{empty}
+  \null\vfil
+  \@beginparpenalty\@lowpenalty
       {\Huge \bfseries \abstractengname}%
       \begin{center}%
         \@endparpenalty\@M
@@ -197,12 +242,14 @@
   \if@restonecol\twocolumn\fi
 }
 
+% 目次用ページ番号
 \newcommand\frontmatter{%
   \cleardoublepage
   %\@mainmatterfalse
   \pagenumbering{roman}
 }
 
+% 本文用ページ番号
 \newcommand\mainmatter{%
   \cleardoublepage
   % \@mainmattertrue
--- a/paper/master_paper.tex	Wed Feb 17 00:54:51 2016 +0900
+++ b/paper/master_paper.tex	Wed Feb 17 14:32:16 2016 +0900
@@ -7,26 +7,36 @@
 \usepackage{comment}
 %\input{dummy.tex} %% font
 
+% \jtitle{Cerium による文字列の並列処理}
+% \etitle{Parallel processing of strings using Cerium}
+% \year{平成27年度 3月}
+% \affiliation{\center%
+%   \includegraphics[clip,keepaspectratio,width=.15\textwidth]
+%                   {images/u-ryukyu-Mark.eps}\\
+%                   \vskip10mm
+%                   }
+% 
+% \author{古波倉 正隆}
+% 
+% \marklefthead{% 左上に挿入
+%   \begin{minipage}[b]{.4\textwidth}
+%     \includegraphics[height=1zw,clip,keepaspectratio]{images/emblem-bitmap.eps}
+%     琉球大学大学院学位論文(修士)
+% \end{minipage}}
+% \markleftfoot{% 左下に挿入
+%   \begin{minipage}{.8\textwidth}
+%   並列処理時における文字列処理の研究
+% \end{minipage}}
+
 \jtitle{Cerium による文字列の並列処理}
 \etitle{Parallel processing of strings using Cerium}
-\year{平成27年度 3月}
-\affiliation{\center%
-  \includegraphics[clip,keepaspectratio,width=.15\textwidth]
-                  {images/u-ryukyu-Mark.eps}\\
-                  \vskip10mm
-                  }
-
+\year{2016年 3月}
+\eyear{March 2016}
 \author{古波倉 正隆}
+\eauthor{Masataka Kohagura}
+\chife{指導教員：教授　和田 知久}
+\echife{Supervisor: Prof. Tomohisa WADA}
 
-\marklefthead{% 左上に挿入
-  \begin{minipage}[b]{.4\textwidth}
-    \includegraphics[height=1zw,clip,keepaspectratio]{images/emblem-bitmap.eps}
-    琉球大学大学院学位論文(修士)
-\end{minipage}}
-\markleftfoot{% 左下に挿入
-  \begin{minipage}{.8\textwidth}
-  並列処理時における文字列処理の研究
-\end{minipage}}
 
 \newcommand\figref[1]{図 \ref{fig:#1}}
 \newcommand\tabref[1]{表 \ref{tab:#1}}
@@ -60,17 +70,18 @@
 \maketitle
 \newpage
 
-%\input{judge.tex}
-
 %要旨
 \begin{abstract}
 Cerium は当研究室で開発している並列プログラミングフレームワークである。
 Cerium にはファイルを読み込んで文字列処理を行う例題がある。
-その例題を容易に実装できるように FileMapReduce クラスを Cerium に組み込んだ。
-また、mmap に代わるファイル読み込みを実装し十分な性能が出ることを示した。
-WordCount だけでなく正規表現を実装して測定評価を行った。
+mmap に代わるファイル読み込みを実装し、文字列処理とファイル読み込みが並列に実行するよう実装した。
+また、文字列処理の例題として正規表現を新しく実装して測定評価を行った。
 \end{abstract}
 
+\begin{abstract_eng}
+  We are developing parallel framework using Code/Data Segment.
+\end{abstract_eng}
+
 %目次
 \tableofcontents
 
--- a/paper/memo/data.txt	Wed Feb 17 00:54:51 2016 +0900
+++ b/paper/memo/data.txt	Wed Feb 17 14:32:16 2016 +0900
@@ -1,3 +1,42 @@
++firefly+one ./time.pl './regexParser -subset -regex '\''(a|b)*a(a|b)(a|b)(a|b)(a|b)(a|b)z'\'' -ts  -file file/ab500MB.txt' 10
+------setting------
+    command  = ./regexParser -subset -regex '(a|b)*a(a|b)(a|b)(a|b)(a|b)(a|b)z' -ts  -file file/ab500MB.txt
+    loop     = 10
+------result(s)---
+       18.51 real        12.63 user         0.24 sys
+Password:
+Sorry, try again.
+Password:
+       22.27 real        12.63 user         0.23 sys
+       33.44 real        12.66 user         0.24 sys
+       25.48 real        12.64 user         0.24 sys
+       26.64 real        12.64 user         0.24 sys
+       20.21 real        12.63 user         0.24 sys
+       24.91 real        12.64 user         0.23 sys
+       24.82 real        12.65 user         0.23 sys
+       25.34 real        12.65 user         0.24 sys
+^C
+       26.04 real        12.65 user         0.24 sys
+
++firefly+one ./time.pl './regexParser -subset -regex '\''(a|b)*a(a|b)(a|b)(a|b)(a|b)(a|b)z'\'' -ts  -file file/ab500MB.txt' 10
+------setting------
+    command  = ./regexParser -subset -regex '(a|b)*a(a|b)(a|b)(a|b)(a|b)(a|b)z' -ts  -file file/ab500MB.txt
+    loop     = 10
+------result(s)---
+       18.51 real        12.63 user         0.24 sys
+Password:
+Sorry, try again.
+Password:
+       22.27 real        12.63 user         0.23 sys
+       33.44 real        12.66 user         0.24 sys
+       25.48 real        12.64 user         0.24 sys
+       26.64 real        12.64 user         0.24 sys
+       20.21 real        12.63 user         0.24 sys
+       24.91 real        12.64 user         0.23 sys
+       24.82 real        12.65 user         0.23 sys
+       25.34 real        12.65 user         0.24 sys
+       26.04 real        12.65 user         0.24 sys
+
 +firefly+one ./time.pl './cerium/ceriumGrep -br -cpu 12 -subset -regex '\''(a|b)*a(a|b)(a|b)(a|b)z'\'' -file file/ab500MB.txt' 10
 ------setting------
     command  = ./cerium/ceriumGrep -br -cpu 12 -subset -regex '(a|b)*a(a|b)(a|b)(a|b)z' -file file/ab500MB.txt