changeset 2:c0933fa26c81

author MasaKoha <>
date Mon, 15 Jun 2015 05:14:53 +0900
parents 3520a4a36c6f
children d54646faa2a9
files preliminary/final-thesis.tex
diffstat 1 files changed, 15 insertions(+), 13 deletions(-) [+]
line wrap: on
line diff
--- a/preliminary/final-thesis.tex	Sun Jun 14 10:07:04 2015 +0900
+++ b/preliminary/final-thesis.tex	Mon Jun 15 05:14:53 2015 +0900
@@ -19,7 +19,7 @@
 \title{Implement asynchronous read of Cerium}
-\author{085726C {古波倉}{正隆} 指導教員 : 河野真治}
+\author{148585H {Masataka}{KOHAGURA}}
@@ -32,20 +32,22 @@
 Inplementation this function down the degree of parallelism because another CPU stop while reading files.
 In real read situation, asynchronous read sometimes gives good result on word count example. We gives the result and analysis.
 \section{Cerium Task Manager}
-We program parallel per tashk with Task Manager.
-関数やサブルーチンをTaskとして扱い、そのTaskに対してInput Data、Output Data及び依存関係を設定する。そして、それに基づいた設定の元で Task Manager に管理され実行される。本稿で述べるInput Dataとは、検索対象となるテキストファイルのことである。
+We program parallel per tashs with Task Manager.
+It is treated function and sub routins as task and we set depending, Input Data, and output data.
+And, it is managed Task Manager setting. This paper's ``Input Data" is text file of search subject.
-Cerium Task ManagerはPlayStation 3/Cell、Mac OS X及びLinux上で利用することができる。
+Cerium Task Manager can use on PlayStaion 3/Cell, MacOS X and Linux.
-\section{I/O を含む Task の概要}
-ファイルを読み込んで一定の大きさでファイルを分割し (File Read)、それらに対してそれぞれ文字列検索等の処理 (Task)を行う。
-そしてそれぞれの処理から返されたの結果 (Output Data)を最後に集計をして結果を返す(Result Task)。(図\ref{fig:includeio})
+\section{Outline included I/O Task}
+Split the file constant size after file reading and splits file are excluded string search.
+And returns the results to the last counting.
-\caption{I/O を含む Task}
+\caption{include I/O Task}
@@ -99,13 +101,13 @@
-\caption{IO\_0 での実装時}
+\caption{implement IO\_0}
  \item Mac OS X Mavericks (10.9.1)
@@ -125,7 +127,7 @@
-        読み込み方法 & 平均実行速度(s)\\
+        Read Method & Spend Average Time(s)\\
         mmap & 154.6 \\
@@ -136,7 +138,7 @@
         Blocked Read \& IO\_0 & 99.2 \\
-      \caption{実行結果}
+      \caption{result}
@@ -146,7 +148,7 @@
 また、Blocked Read の CPU Type も SPE\_ANY から IO\_0 に変更することによって更に 4 \% の改善が見られた。
 これより、I/O を含む並列処理を行う場合は、mmap で実装することによって自動的に読み込ませるのではなく、自分自身で読み込みを制御したほうが速くなることがわかる。
 mmap で I/O を含む Task を実装するとき、mmap した領域に対して何らかの処理が加わった時にしか読み込みが行わないので、それぞれの Task に読み込みを任せてしまうことになる。
 それを解決する方法として、Blocked Read と Task を並列に行う実装を行った。
 また、Blocked Read が、他の Task に割り込まれないように改善した結果、35 \% の実行速度の改善が見られた。