changeset 13:6277bb3a73e9

remove subsection
author Yuhi TOMARI <yuhi@cr.ie.u-ryukyu.ac.jp>
date Wed, 04 Feb 2015 16:34:28 +0900
parents e735d95e48d8
children 65a4b30a5a53
files paper/chapter1.tex paper/chapter5.tex paper/master_paper.aux paper/master_paper.dvi paper/master_paper.lof paper/master_paper.log paper/master_paper.lot paper/master_paper.pdf paper/master_paper.toc
diffstat 9 files changed, 157 insertions(+), 197 deletions(-) [+]
line wrap: on
line diff
--- a/paper/chapter1.tex	Wed Feb 04 16:21:37 2015 +0900
+++ b/paper/chapter1.tex	Wed Feb 04 16:34:28 2015 +0900
@@ -16,7 +16,6 @@
 OpenCL では演算用プロセッサ側を device 、制御用デバイス側を host として定義する。
 また、 Device 上で動作するプログラムの事を kernel と呼ぶ。
 
-\subsection{Command Queue}
 OpenCL では、デバイスの操作に Command Queue を使用する。 Command Queue は Device に命令を送るための仕組みである。
  Command Queue は clCreateCommandQueue という OpenCL API で作成され、
  Command Queueが所属するコンテキストや実行対象となるデバイスを指定する。
@@ -24,7 +23,6 @@
 kernel の実行、input data への書き込み、 output data の読み込みといった
 メモリ操作はこの Command Queue を通して行われる。
 
-\subsection{メモリアクセス}
 host では主に data を input/output するメモリ資源の確保を行う。
 GPU のメモリ空間(図:\ref{fig:gpuarch})はマルチコア CPU (図:\ref{fig:cpuarch})と違い、
 共有メモリでないため host と kernel(Task)間で data の共有ができない。
@@ -48,7 +46,7 @@
 
 OpenCLは host 側で memory buffer を作成してメモリのコピーを行う。
 これらの処理や Task は Command Queue に enqueue することで実行される。
-\subsection{データ並列}
+
 多次元のデータ構造を扱う計算において高い並列度を保つには、
 それを分割して並列に実行する機能が必要である。
 データ並列実行という。OpenCLはデータ並列実行もサポートしている。
@@ -65,7 +63,6 @@
 データ並列による kernel 実行の場合は clEnqueueNDRangeKernel API を使用するが、
 この関数の引数としてワークアイテムのサイズと次元数を指定することでデータ並列で実行できる。
 
-\subsection{ワークグループ}
 前節でワークアイテムという処理単位について述べたが、
 さらに複数個のグローバルワークアイテムを work\_group という単位にまとめることができる。
 work\_group 内では同期やローカルメモリの共有が可能となる。
@@ -136,7 +133,7 @@
 
 CUDA も OpenCL と同様、演算用プロセッサ( GPU )を Device 、制御用デバイス側を Host として定義する。
 また、 Device 上で動作するプログラムの事も kernel と呼ぶ。
-\subsection{Stream}
+
 OpenCL における Command 、 CommandQueue に対応するものとして、 CUDA には Operation と Stream がある。
 Stream は Host 側で発行された Operation を一連の動作として Device で実行する。
 Stream に発行された Operation は発行された順序で実行されることが保証されている。
@@ -146,7 +143,6 @@
 引数に Stream を指定しない API は全て host 側をブロックする同期的な処理となる。
 複数の Stream を同時に走らせ、 Operation を並列に実行するためには非同期的な処理を行う API を利用する必要がある。
 
-\subsection{データ並列}
 CUDA では OpenCL の WorkItemに相当する単位を thread として定義している。
 この thread をまとめた単位として block がある。
 
@@ -189,7 +185,6 @@
  GPU の制御に OpenCL と CUDA を用いており、どちらかを選択することで GPU 上で実行することができる。
 
  OpenCL と CUDA における実行の単位は kernel だったが、 StarPU では実行の単位を Task と定義している。
-\subsection{codelet}
 
  StarPU では Task を制御するためにcodeletと呼ばれる構造体を使う。
  codelet を Task 生成時にポインタ渡しすることで、
@@ -204,7 +199,6 @@
 };
 \end{lstlisting}
 
-\subsection{データ並列}
 計算に必要なデータは、 StarPU のデータプールに登録されている必要がある。
 StarPU ではデータを starpu\_data\_handle という型で登録する。
 Task はこの handle を参照することで値を参照することができる。
--- a/paper/chapter5.tex	Wed Feb 04 16:21:37 2015 +0900
+++ b/paper/chapter5.tex	Wed Feb 04 16:34:28 2015 +0900
@@ -1,9 +1,10 @@
-\chapter{GPGPUへの対応}
+\chapter{GPGPU への対応}
 Cerium の新たな演算資源として GPU の使用を可能にした。
 現在、GPU のような異なる種類のアーキテクチャを搭載した CPU 、つまりヘテロジニアスな CPU が増えている。
 特定の計算に特化した Task の生成やスケジューリングを行い、 GPGPU により高い並列度を出す研究は様々な分野で行われている。
 本研究では Cerium を特定の計算に限らず、 GPU を用いて汎用計算を行えるフレームワークに改良する。
-\section{OpenCL}
+\section{OpenCL による実装}
+\subsection{ベンチマーク}
 OpenCL を用いた GPU 対応を行った。
 Scheduler と CpuThreads に対応させる形で GpuScheduler と GpuThreads を実装した。
 GpuScheduler 内で OpenCL の API を用いて GPU の制御を行っている。
@@ -14,16 +15,9 @@
 
 Task の終了は、clWaitForEvent によって検出し、TaskManager 間の通信を担当する同期キューである mail を使って通知する。
 
-
-\subsection{OpenCL による実装の機構}
-\subsection{ベンチマーク}
-
-\section{CUDA}
-\subsection{CUDA による実装の機構}
+\section{CUDA による}
 \subsection{ベンチマーク}
 
 
 \section{データ並列}
-\subsection{データ並列実行の機構}
-\subsection{iterate API}
 \subsection{ベンチマーク}
--- a/paper/master_paper.aux	Wed Feb 04 16:21:37 2015 +0900
+++ b/paper/master_paper.aux	Wed Feb 04 16:34:28 2015 +0900
@@ -7,103 +7,91 @@
 \@writefile{lof}{\addvspace {10\p@ }}
 \@writefile{lot}{\addvspace {10\p@ }}
 \@writefile{toc}{\contentsline {section}{\numberline {2.1}OpenCL}{3}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.1}Command Queue}{3}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.2}メモリアクセス}{3}}
 \@writefile{lof}{\contentsline {figure}{\numberline {2.1}{\ignorespaces Gpu Architecture}}{4}}
 \newlabel{fig:gpuarch}{{2.1}{4}}
 \@writefile{lof}{\contentsline {figure}{\numberline {2.2}{\ignorespaces Cpu Architecture}}{4}}
 \newlabel{fig:cpuarch}{{2.2}{4}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.3}データ並列}{5}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.4}ワークグループ}{5}}
-\@writefile{lot}{\contentsline {table}{\numberline {2.1}{\ignorespaces kernel で使用する ID 取得の API}}{5}}
-\newlabel{table:kernel_id_api}{{2.1}{5}}
-\@writefile{lof}{\contentsline {figure}{\numberline {2.3}{\ignorespaces WorkItem ID}}{6}}
-\newlabel{fig:workitem_id}{{2.3}{6}}
+\@writefile{lof}{\contentsline {figure}{\numberline {2.3}{\ignorespaces WorkItem ID}}{5}}
+\newlabel{fig:workitem_id}{{2.3}{5}}
+\@writefile{lot}{\contentsline {table}{\numberline {2.1}{\ignorespaces kernel で使用する ID 取得の API}}{6}}
+\newlabel{table:kernel_id_api}{{2.1}{6}}
 \@writefile{toc}{\contentsline {section}{\numberline {2.2}CUDA}{6}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.1}Stream}{7}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.2}データ並列}{7}}
-\@writefile{lof}{\contentsline {figure}{\numberline {2.4}{\ignorespaces Calculate Index example}}{8}}
-\newlabel{fig:calculateIndex}{{2.4}{8}}
-\@writefile{toc}{\contentsline {section}{\numberline {2.3}StarPU}{8}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.1}codelet}{8}}
+\@writefile{lof}{\contentsline {figure}{\numberline {2.4}{\ignorespaces Calculate Index example}}{7}}
+\newlabel{fig:calculateIndex}{{2.4}{7}}
+\@writefile{toc}{\contentsline {section}{\numberline {2.3}StarPU}{7}}
 \newlabel{src:codelet}{{2.1}{8}}
 \@writefile{lol}{\contentsline {lstlisting}{\numberline {2.1}codeletの例}{8}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.2}データ並列}{8}}
 \@writefile{lof}{\contentsline {figure}{\numberline {2.5}{\ignorespaces StarPUにおけるデータ分割}}{9}}
 \newlabel{fig:data_partition}{{2.5}{9}}
-\@writefile{toc}{\contentsline {chapter}{\numberline {第3章}Cerium}{11}}
+\@writefile{toc}{\contentsline {chapter}{\numberline {第3章}Cerium}{10}}
 \@writefile{lof}{\addvspace {10\p@ }}
 \@writefile{lot}{\addvspace {10\p@ }}
-\@writefile{toc}{\contentsline {section}{\numberline {3.1}Cerium の概要}{11}}
-\@writefile{toc}{\contentsline {section}{\numberline {3.2}Cerium TaskManager}{11}}
-\@writefile{toc}{\contentsline {section}{\numberline {3.3}Cerium における Task}{12}}
-\@writefile{lof}{\contentsline {figure}{\numberline {3.1}{\ignorespaces Task Manager}}{12}}
-\newlabel{fig:taskmanager}{{3.1}{12}}
-\@writefile{toc}{\contentsline {section}{\numberline {3.4}Task の Scheduling}{12}}
-\@writefile{lof}{\contentsline {figure}{\numberline {3.2}{\ignorespaces Scheduler}}{13}}
-\newlabel{fig:scheduler}{{3.2}{13}}
-\@writefile{toc}{\contentsline {section}{\numberline {3.5}Task 生成の例}{13}}
-\newlabel{src:createTask}{{3.1}{13}}
-\@writefile{lol}{\contentsline {lstlisting}{\numberline {3.1}Task の生成}{13}}
-\@writefile{lot}{\contentsline {table}{\numberline {3.1}{\ignorespaces Task 生成おける API}}{14}}
-\newlabel{table:task_create_api}{{3.1}{14}}
-\newlabel{src:task}{{3.2}{14}}
-\@writefile{lol}{\contentsline {lstlisting}{\numberline {3.2}Task}{14}}
-\@writefile{lot}{\contentsline {table}{\numberline {3.2}{\ignorespaces Task 側で使用する API}}{14}}
-\newlabel{table:task_api}{{3.2}{14}}
-\@writefile{toc}{\contentsline {chapter}{\numberline {第4章}Ceriumを用いた例題}{15}}
+\@writefile{toc}{\contentsline {section}{\numberline {3.1}Cerium の概要}{10}}
+\@writefile{toc}{\contentsline {section}{\numberline {3.2}Cerium TaskManager}{10}}
+\@writefile{toc}{\contentsline {section}{\numberline {3.3}Cerium における Task}{11}}
+\@writefile{lof}{\contentsline {figure}{\numberline {3.1}{\ignorespaces Task Manager}}{11}}
+\newlabel{fig:taskmanager}{{3.1}{11}}
+\@writefile{toc}{\contentsline {section}{\numberline {3.4}Task の Scheduling}{11}}
+\@writefile{lof}{\contentsline {figure}{\numberline {3.2}{\ignorespaces Scheduler}}{12}}
+\newlabel{fig:scheduler}{{3.2}{12}}
+\@writefile{toc}{\contentsline {section}{\numberline {3.5}Task 生成の例}{12}}
+\newlabel{src:createTask}{{3.1}{12}}
+\@writefile{lol}{\contentsline {lstlisting}{\numberline {3.1}Task の生成}{12}}
+\@writefile{lot}{\contentsline {table}{\numberline {3.1}{\ignorespaces Task 生成おける API}}{13}}
+\newlabel{table:task_create_api}{{3.1}{13}}
+\newlabel{src:task}{{3.2}{13}}
+\@writefile{lol}{\contentsline {lstlisting}{\numberline {3.2}Task}{13}}
+\@writefile{lot}{\contentsline {table}{\numberline {3.2}{\ignorespaces Task 側で使用する API}}{13}}
+\newlabel{table:task_api}{{3.2}{13}}
+\@writefile{toc}{\contentsline {chapter}{\numberline {第4章}Ceriumを用いた例題}{14}}
 \@writefile{lof}{\addvspace {10\p@ }}
 \@writefile{lot}{\addvspace {10\p@ }}
-\@writefile{toc}{\contentsline {section}{\numberline {4.1}Bitonic Sort}{15}}
-\@writefile{lof}{\contentsline {figure}{\numberline {4.1}{\ignorespaces Bitonic Sort の例}}{16}}
-\newlabel{fig:sort}{{4.1}{16}}
-\@writefile{toc}{\contentsline {section}{\numberline {4.2}Word Count}{17}}
-\@writefile{lof}{\contentsline {figure}{\numberline {4.2}{\ignorespaces WordCountのフロー}}{18}}
-\newlabel{fig:wordcount}{{4.2}{18}}
-\@writefile{toc}{\contentsline {section}{\numberline {4.3}FFT}{19}}
-\@writefile{toc}{\contentsline {chapter}{\numberline {第5章}マルチコアへの対応}{20}}
+\@writefile{toc}{\contentsline {section}{\numberline {4.1}Bitonic Sort}{14}}
+\@writefile{lof}{\contentsline {figure}{\numberline {4.1}{\ignorespaces Bitonic Sort の例}}{15}}
+\newlabel{fig:sort}{{4.1}{15}}
+\@writefile{toc}{\contentsline {section}{\numberline {4.2}Word Count}{16}}
+\@writefile{lof}{\contentsline {figure}{\numberline {4.2}{\ignorespaces WordCountのフロー}}{17}}
+\newlabel{fig:wordcount}{{4.2}{17}}
+\@writefile{toc}{\contentsline {section}{\numberline {4.3}FFT}{18}}
+\@writefile{toc}{\contentsline {chapter}{\numberline {第5章}マルチコアへの対応}{19}}
 \@writefile{lof}{\addvspace {10\p@ }}
 \@writefile{lot}{\addvspace {10\p@ }}
-\@writefile{toc}{\contentsline {section}{\numberline {5.1}マルチコア上での実行の機構}{20}}
-\@writefile{toc}{\contentsline {section}{\numberline {5.2}ベンチマーク}{20}}
-\@writefile{lot}{\contentsline {table}{\numberline {5.1}{\ignorespaces Ceriumを実行する実験環境1}}{20}}
-\newlabel{tab:firefly_spec}{{5.1}{20}}
-\@writefile{lot}{\contentsline {table}{\numberline {5.2}{\ignorespaces Ceriumを実行する実験環境2}}{21}}
-\newlabel{tab:dragonfly_spec}{{5.2}{21}}
-\@writefile{toc}{\contentsline {chapter}{\numberline {第6章}GPGPUへの対応}{22}}
+\@writefile{toc}{\contentsline {section}{\numberline {5.1}マルチコア上での実行の機構}{19}}
+\@writefile{toc}{\contentsline {section}{\numberline {5.2}ベンチマーク}{19}}
+\@writefile{lot}{\contentsline {table}{\numberline {5.1}{\ignorespaces Ceriumを実行する実験環境1}}{19}}
+\newlabel{tab:firefly_spec}{{5.1}{19}}
+\@writefile{lot}{\contentsline {table}{\numberline {5.2}{\ignorespaces Ceriumを実行する実験環境2}}{20}}
+\newlabel{tab:dragonfly_spec}{{5.2}{20}}
+\@writefile{toc}{\contentsline {chapter}{\numberline {第6章}GPGPU への対応}{21}}
 \@writefile{lof}{\addvspace {10\p@ }}
 \@writefile{lot}{\addvspace {10\p@ }}
-\@writefile{toc}{\contentsline {section}{\numberline {6.1}OpenCL}{22}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {6.1.1}OpenCL による実装の機構}{23}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {6.1.2}ベンチマーク}{23}}
-\@writefile{toc}{\contentsline {section}{\numberline {6.2}CUDA}{23}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {6.2.1}CUDA による実装の機構}{23}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {6.2.2}ベンチマーク}{23}}
-\@writefile{toc}{\contentsline {section}{\numberline {6.3}データ並列}{23}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {6.3.1}データ並列実行の機構}{23}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {6.3.2}iterate API}{23}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {6.3.3}ベンチマーク}{23}}
-\@writefile{toc}{\contentsline {chapter}{\numberline {第7章}並列処理向けI/O}{24}}
+\@writefile{toc}{\contentsline {section}{\numberline {6.1}OpenCL による実装}{21}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {6.1.1}ベンチマーク}{21}}
+\@writefile{toc}{\contentsline {section}{\numberline {6.2}CUDA による}{21}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {6.2.1}ベンチマーク}{21}}
+\@writefile{toc}{\contentsline {section}{\numberline {6.3}データ並列}{21}}
+\@writefile{toc}{\contentsline {subsection}{\numberline {6.3.1}ベンチマーク}{21}}
+\@writefile{toc}{\contentsline {chapter}{\numberline {第7章}並列処理向けI/O}{22}}
 \@writefile{lof}{\addvspace {10\p@ }}
 \@writefile{lot}{\addvspace {10\p@ }}
-\@writefile{toc}{\contentsline {section}{\numberline {7.1}新たに実装したI/Oの機構}{24}}
-\@writefile{toc}{\contentsline {section}{\numberline {7.2}ベンチマーク}{24}}
-\@writefile{toc}{\contentsline {chapter}{\numberline {第8章}Memory Allocator}{25}}
+\@writefile{toc}{\contentsline {section}{\numberline {7.1}新たに実装したI/Oの機構}{22}}
+\@writefile{toc}{\contentsline {section}{\numberline {7.2}ベンチマーク}{22}}
+\@writefile{toc}{\contentsline {chapter}{\numberline {第8章}Memory Allocator}{23}}
 \@writefile{lof}{\addvspace {10\p@ }}
 \@writefile{lot}{\addvspace {10\p@ }}
-\@writefile{toc}{\contentsline {section}{\numberline {8.1}現状のMemory Allocator}{25}}
-\@writefile{toc}{\contentsline {section}{\numberline {8.2}新しいMemory Allocator}{25}}
-\@writefile{toc}{\contentsline {section}{\numberline {8.3}ベンチマーク}{25}}
-\@writefile{toc}{\contentsline {chapter}{\numberline {第9章}結論}{26}}
+\@writefile{toc}{\contentsline {section}{\numberline {8.1}現状のMemory Allocator}{23}}
+\@writefile{toc}{\contentsline {section}{\numberline {8.2}新しいMemory Allocator}{23}}
+\@writefile{toc}{\contentsline {section}{\numberline {8.3}ベンチマーク}{23}}
+\@writefile{toc}{\contentsline {chapter}{\numberline {第9章}結論}{24}}
 \@writefile{lof}{\addvspace {10\p@ }}
 \@writefile{lot}{\addvspace {10\p@ }}
-\newlabel{chapter:conclusion}{{9}{26}}
-\@writefile{toc}{\contentsline {section}{\numberline {9.1}まとめ}{26}}
-\@writefile{toc}{\contentsline {section}{\numberline {9.2}今後の課題}{26}}
+\newlabel{chapter:conclusion}{{9}{24}}
+\@writefile{toc}{\contentsline {section}{\numberline {9.1}まとめ}{24}}
+\@writefile{toc}{\contentsline {section}{\numberline {9.2}今後の課題}{24}}
 \citation{*}
 \bibstyle{junsrt}
 \bibdata{master_paper}
-\@writefile{toc}{\contentsline {chapter}{謝辞}{27}}
+\@writefile{toc}{\contentsline {chapter}{謝辞}{25}}
 \bibcite{msgpack:2013}{1}
 \bibcite{nobuyasu:2013a}{2}
 \bibcite{shoshi:2011a}{3}
@@ -114,5 +102,5 @@
 \bibcite{dynamo}{8}
 \bibcite{deos2013}{9}
 \bibcite{d_add2013}{10}
-\@writefile{toc}{\contentsline {chapter}{参考文献}{28}}
-\@writefile{toc}{\contentsline {chapter}{発表文献}{29}}
+\@writefile{toc}{\contentsline {chapter}{参考文献}{26}}
+\@writefile{toc}{\contentsline {chapter}{発表文献}{27}}
Binary file paper/master_paper.dvi has changed
--- a/paper/master_paper.lof	Wed Feb 04 16:21:37 2015 +0900
+++ b/paper/master_paper.lof	Wed Feb 04 16:34:28 2015 +0900
@@ -2,15 +2,15 @@
 \addvspace {10\p@ }
 \contentsline {figure}{\numberline {2.1}{\ignorespaces Gpu Architecture}}{4}
 \contentsline {figure}{\numberline {2.2}{\ignorespaces Cpu Architecture}}{4}
-\contentsline {figure}{\numberline {2.3}{\ignorespaces WorkItem ID}}{6}
-\contentsline {figure}{\numberline {2.4}{\ignorespaces Calculate Index example}}{8}
+\contentsline {figure}{\numberline {2.3}{\ignorespaces WorkItem ID}}{5}
+\contentsline {figure}{\numberline {2.4}{\ignorespaces Calculate Index example}}{7}
 \contentsline {figure}{\numberline {2.5}{\ignorespaces StarPUにおけるデータ分割}}{9}
 \addvspace {10\p@ }
-\contentsline {figure}{\numberline {3.1}{\ignorespaces Task Manager}}{12}
-\contentsline {figure}{\numberline {3.2}{\ignorespaces Scheduler}}{13}
+\contentsline {figure}{\numberline {3.1}{\ignorespaces Task Manager}}{11}
+\contentsline {figure}{\numberline {3.2}{\ignorespaces Scheduler}}{12}
 \addvspace {10\p@ }
-\contentsline {figure}{\numberline {4.1}{\ignorespaces Bitonic Sort の例}}{16}
-\contentsline {figure}{\numberline {4.2}{\ignorespaces WordCountのフロー}}{18}
+\contentsline {figure}{\numberline {4.1}{\ignorespaces Bitonic Sort の例}}{15}
+\contentsline {figure}{\numberline {4.2}{\ignorespaces WordCountのフロー}}{17}
 \addvspace {10\p@ }
 \addvspace {10\p@ }
 \addvspace {10\p@ }
--- a/paper/master_paper.log	Wed Feb 04 16:21:37 2015 +0900
+++ b/paper/master_paper.log	Wed Feb 04 16:34:28 2015 +0900
@@ -1,4 +1,4 @@
-This is e-pTeX, Version 3.1415926-p3.4-110825-2.6 (utf8.euc) (TeX Live 2013) (format=platex 2013.5.30)  3 FEB 2015 18:01
+This is e-pTeX, Version 3.1415926-p3.4-110825-2.6 (utf8.euc) (TeX Live 2013) (format=platex 2013.5.30)  4 FEB 2015 16:33
 entering extended mode
  \write18 enabled.
  %&-line parsing enabled.
@@ -221,15 +221,15 @@
 LaTeX Font Info:    External font `cmex10' loaded for size
 (Font)              <6> on input line 2.
 LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <10> not available
-(Font)              Font shape `JT1/gt/m/n' tried instead on input line 31.
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 30.
 LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <10> not available
-(Font)              Font shape `JY1/gt/m/n' tried instead on input line 31.
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 30.
 LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <10.95> not available
-(Font)              Font shape `JT1/gt/m/n' tried instead on input line 31.
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 30.
 LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <10.95> not available
-(Font)              Font shape `JY1/gt/m/n' tried instead on input line 31.
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 30.
 LaTeX Font Info:    External font `cmex10' loaded for size
-(Font)              <10.95> on input line 31.
+(Font)              <10.95> on input line 30.
  [1
 
 ])
@@ -270,10 +270,6 @@
 )
 LaTeX Font Info:    Font shape `OMS/cmr/m/n' in size <12> not available
 (Font)              Font shape `OMS/cmsy/m/n' tried instead on input line 9.
-LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <14.4> not available
-(Font)              Font shape `JT1/gt/m/n' tried instead on input line 19.
-LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <14.4> not available
-(Font)              Font shape `JY1/gt/m/n' tried instead on input line 19.
 File: ./images/gpu_arch.pdf Graphic file (type pdf)
 
 <./images/gpu_arch.pdf>
@@ -297,19 +293,17 @@
 
 <images/emblem-bitmap.eps> [7]
 LaTeX Font Info:    Font shape `OMS/cmr/m/n' in size <10> not available
-(Font)              Font shape `OMS/cmsy/m/n' tried instead on input line 200.
+(Font)              Font shape `OMS/cmsy/m/n' tried instead on input line 195.
 File: ./images/starpu_data_parallel.pdf Graphic file (type pdf)
- <./images/starpu_data_parallel.pdf>
-File: images/emblem-bitmap.eps Graphic file (type eps)
-
-<images/emblem-bitmap.eps> [8]
+ <./images/starpu_data_parallel.pdf>)
+(./chapter2.tex
 File: images/emblem-bitmap.eps Graphic file (type eps)
- <images/emblem-bitmap.eps> [9]) (./chapter2.tex
+ <images/emblem-bitmap.eps> [8]
 File: images/emblem-bitmap.eps Graphic file (type eps)
-
-<images/emblem-bitmap.eps> [10]
-第 3 章(11ページ)
-[11
+ <images/emblem-bitmap.eps>
+[9]
+第 3 章(10ページ)
+[10
 
 ]
 File: ./images/createTask.pdf Graphic file (type pdf)
@@ -318,7 +312,7 @@
  <./images/scheduler.pdf>
 File: images/emblem-bitmap.eps Graphic file (type eps)
 
-<images/emblem-bitmap.eps> [12]
+<images/emblem-bitmap.eps> [11]
 
 LaTeX Font Warning: Font shape `JT1/mc/m/it' undefined
 (Font)              using `JT1/mc/m/n' instead on input line 66.
@@ -339,18 +333,18 @@
 (Font)              Font shape `OML/cmm/m/it' tried instead on input line 67.
 File: images/emblem-bitmap.eps Graphic file (type eps)
 
-<images/emblem-bitmap.eps> [13]) (./chapter3.tex
+<images/emblem-bitmap.eps> [12]) (./chapter3.tex
 File: images/emblem-bitmap.eps Graphic file (type eps)
  <images/emblem-bitmap.eps>
-[14]
-第 4 章(15ページ)
-[15
+[13]
+第 4 章(14ページ)
+[14
 
 ]
 File: ./images/sort.pdf Graphic file (type pdf)
  <./images/sort.pdf>
 File: images/emblem-bitmap.eps Graphic file (type eps)
- <images/emblem-bitmap.eps> [16]
+ <images/emblem-bitmap.eps> [15]
 File: ./images/wordcount.pdf Graphic file (type pdf)
 
 <./images/wordcount.pdf>
@@ -359,38 +353,40 @@
  []
 
 File: images/emblem-bitmap.eps Graphic file (type eps)
-<images/emblem-bitmap.eps> [17]
+<images/emblem-bitmap.eps> [16]
 File: images/emblem-bitmap.eps Graphic file (type eps)
- <images/emblem-bitmap.eps> [18])
+ <images/emblem-bitmap.eps> [17])
 (./chapter4.tex
 File: images/emblem-bitmap.eps Graphic file (type eps)
- <images/emblem-bitmap.eps> [19
-
-]
-第 5 章(20ページ)
-) (./chapter5.tex [20
+ <images/emblem-bitmap.eps> [18
 
 ]
+第 5 章(19ページ)
+[19
+
+]) (./chapter5.tex
 File: images/emblem-bitmap.eps Graphic file (type eps)
- <images/emblem-bitmap.eps> [21]
-第 6 章(22ページ)
-) (./chapter6.tex [22
+ <images/emblem-bitmap.eps> [20]
+第 6 章(21ページ)
+LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <14.4> not available
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 7.
+LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <14.4> not available
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 7.
+) (./chapter6.tex [21
 
 ]
-File: images/emblem-bitmap.eps Graphic file (type eps)
- <images/emblem-bitmap.eps> [23]
-第 7 章(24ページ)
-) (./chapter7.tex [24
+第 7 章(22ページ)
+) (./chapter7.tex [22
 
 ]
-第 8 章(25ページ)
-) (./conclusion.tex [25
+第 8 章(23ページ)
+) (./conclusion.tex [23
 
 ]
-第 9 章(26ページ)
-) (./thanx.tex [26
+第 9 章(24ページ)
+) (./thanx.tex [24
 
-]) (./master_paper.bbl [27
+]) (./master_paper.bbl [25
 
 ]
 
@@ -401,11 +397,11 @@
 LaTeX Font Warning: Font shape `JY1/gt/m/it' undefined
 (Font)              using `JY1/gt/m/n' instead on input line 25.
 
-) (./appendix.tex [28
+) (./appendix.tex [26
 
 ])
 No file master_paper.ind.
-[29
+[27
 
 ] (./master_paper.aux)
 
@@ -419,6 +415,6 @@
  5856 multiletter control sequences out of 15000+600000
  20103 words of font info for 78 fonts, out of 8000000 for 9000
  745 hyphenation exceptions out of 8191
- 33i,12n,40p,301b,1252s stack positions out of 5000i,500n,10000p,200000b,80000s
+ 32i,11n,40p,301b,1252s stack positions out of 5000i,500n,10000p,200000b,80000s
 
-Output written on master_paper.dvi (36 pages, 80308 bytes).
+Output written on master_paper.dvi (34 pages, 75508 bytes).
--- a/paper/master_paper.lot	Wed Feb 04 16:21:37 2015 +0900
+++ b/paper/master_paper.lot	Wed Feb 04 16:34:28 2015 +0900
@@ -1,13 +1,13 @@
 \addvspace {10\p@ }
 \addvspace {10\p@ }
-\contentsline {table}{\numberline {2.1}{\ignorespaces kernel で使用する ID 取得の API}}{5}
+\contentsline {table}{\numberline {2.1}{\ignorespaces kernel で使用する ID 取得の API}}{6}
 \addvspace {10\p@ }
-\contentsline {table}{\numberline {3.1}{\ignorespaces Task 生成おける API}}{14}
-\contentsline {table}{\numberline {3.2}{\ignorespaces Task 側で使用する API}}{14}
+\contentsline {table}{\numberline {3.1}{\ignorespaces Task 生成おける API}}{13}
+\contentsline {table}{\numberline {3.2}{\ignorespaces Task 側で使用する API}}{13}
 \addvspace {10\p@ }
 \addvspace {10\p@ }
-\contentsline {table}{\numberline {5.1}{\ignorespaces Ceriumを実行する実験環境1}}{20}
-\contentsline {table}{\numberline {5.2}{\ignorespaces Ceriumを実行する実験環境2}}{21}
+\contentsline {table}{\numberline {5.1}{\ignorespaces Ceriumを実行する実験環境1}}{19}
+\contentsline {table}{\numberline {5.2}{\ignorespaces Ceriumを実行する実験環境2}}{20}
 \addvspace {10\p@ }
 \addvspace {10\p@ }
 \addvspace {10\p@ }
Binary file paper/master_paper.pdf has changed
--- a/paper/master_paper.toc	Wed Feb 04 16:21:37 2015 +0900
+++ b/paper/master_paper.toc	Wed Feb 04 16:34:28 2015 +0900
@@ -2,50 +2,38 @@
 \contentsline {section}{\numberline {1.1}本論文の構成}{2}
 \contentsline {chapter}{\numberline {第2章}既存のマルチプラットフォームフレームワーク}{3}
 \contentsline {section}{\numberline {2.1}OpenCL}{3}
-\contentsline {subsection}{\numberline {2.1.1}Command Queue}{3}
-\contentsline {subsection}{\numberline {2.1.2}メモリアクセス}{3}
-\contentsline {subsection}{\numberline {2.1.3}データ並列}{5}
-\contentsline {subsection}{\numberline {2.1.4}ワークグループ}{5}
 \contentsline {section}{\numberline {2.2}CUDA}{6}
-\contentsline {subsection}{\numberline {2.2.1}Stream}{7}
-\contentsline {subsection}{\numberline {2.2.2}データ並列}{7}
-\contentsline {section}{\numberline {2.3}StarPU}{8}
-\contentsline {subsection}{\numberline {2.3.1}codelet}{8}
-\contentsline {subsection}{\numberline {2.3.2}データ並列}{8}
-\contentsline {chapter}{\numberline {第3章}Cerium}{11}
-\contentsline {section}{\numberline {3.1}Cerium の概要}{11}
-\contentsline {section}{\numberline {3.2}Cerium TaskManager}{11}
-\contentsline {section}{\numberline {3.3}Cerium における Task}{12}
-\contentsline {section}{\numberline {3.4}Task の Scheduling}{12}
-\contentsline {section}{\numberline {3.5}Task 生成の例}{13}
-\contentsline {chapter}{\numberline {第4章}Ceriumを用いた例題}{15}
-\contentsline {section}{\numberline {4.1}Bitonic Sort}{15}
-\contentsline {section}{\numberline {4.2}Word Count}{17}
-\contentsline {section}{\numberline {4.3}FFT}{19}
-\contentsline {chapter}{\numberline {第5章}マルチコアへの対応}{20}
-\contentsline {section}{\numberline {5.1}マルチコア上での実行の機構}{20}
-\contentsline {section}{\numberline {5.2}ベンチマーク}{20}
-\contentsline {chapter}{\numberline {第6章}GPGPUへの対応}{22}
-\contentsline {section}{\numberline {6.1}OpenCL}{22}
-\contentsline {subsection}{\numberline {6.1.1}OpenCL による実装の機構}{23}
-\contentsline {subsection}{\numberline {6.1.2}ベンチマーク}{23}
-\contentsline {section}{\numberline {6.2}CUDA}{23}
-\contentsline {subsection}{\numberline {6.2.1}CUDA による実装の機構}{23}
-\contentsline {subsection}{\numberline {6.2.2}ベンチマーク}{23}
-\contentsline {section}{\numberline {6.3}データ並列}{23}
-\contentsline {subsection}{\numberline {6.3.1}データ並列実行の機構}{23}
-\contentsline {subsection}{\numberline {6.3.2}iterate API}{23}
-\contentsline {subsection}{\numberline {6.3.3}ベンチマーク}{23}
-\contentsline {chapter}{\numberline {第7章}並列処理向けI/O}{24}
-\contentsline {section}{\numberline {7.1}新たに実装したI/Oの機構}{24}
-\contentsline {section}{\numberline {7.2}ベンチマーク}{24}
-\contentsline {chapter}{\numberline {第8章}Memory Allocator}{25}
-\contentsline {section}{\numberline {8.1}現状のMemory Allocator}{25}
-\contentsline {section}{\numberline {8.2}新しいMemory Allocator}{25}
-\contentsline {section}{\numberline {8.3}ベンチマーク}{25}
-\contentsline {chapter}{\numberline {第9章}結論}{26}
-\contentsline {section}{\numberline {9.1}まとめ}{26}
-\contentsline {section}{\numberline {9.2}今後の課題}{26}
-\contentsline {chapter}{謝辞}{27}
-\contentsline {chapter}{参考文献}{28}
-\contentsline {chapter}{発表文献}{29}
+\contentsline {section}{\numberline {2.3}StarPU}{7}
+\contentsline {chapter}{\numberline {第3章}Cerium}{10}
+\contentsline {section}{\numberline {3.1}Cerium の概要}{10}
+\contentsline {section}{\numberline {3.2}Cerium TaskManager}{10}
+\contentsline {section}{\numberline {3.3}Cerium における Task}{11}
+\contentsline {section}{\numberline {3.4}Task の Scheduling}{11}
+\contentsline {section}{\numberline {3.5}Task 生成の例}{12}
+\contentsline {chapter}{\numberline {第4章}Ceriumを用いた例題}{14}
+\contentsline {section}{\numberline {4.1}Bitonic Sort}{14}
+\contentsline {section}{\numberline {4.2}Word Count}{16}
+\contentsline {section}{\numberline {4.3}FFT}{18}
+\contentsline {chapter}{\numberline {第5章}マルチコアへの対応}{19}
+\contentsline {section}{\numberline {5.1}マルチコア上での実行の機構}{19}
+\contentsline {section}{\numberline {5.2}ベンチマーク}{19}
+\contentsline {chapter}{\numberline {第6章}GPGPU への対応}{21}
+\contentsline {section}{\numberline {6.1}OpenCL による実装}{21}
+\contentsline {subsection}{\numberline {6.1.1}ベンチマーク}{21}
+\contentsline {section}{\numberline {6.2}CUDA による}{21}
+\contentsline {subsection}{\numberline {6.2.1}ベンチマーク}{21}
+\contentsline {section}{\numberline {6.3}データ並列}{21}
+\contentsline {subsection}{\numberline {6.3.1}ベンチマーク}{21}
+\contentsline {chapter}{\numberline {第7章}並列処理向けI/O}{22}
+\contentsline {section}{\numberline {7.1}新たに実装したI/Oの機構}{22}
+\contentsline {section}{\numberline {7.2}ベンチマーク}{22}
+\contentsline {chapter}{\numberline {第8章}Memory Allocator}{23}
+\contentsline {section}{\numberline {8.1}現状のMemory Allocator}{23}
+\contentsline {section}{\numberline {8.2}新しいMemory Allocator}{23}
+\contentsline {section}{\numberline {8.3}ベンチマーク}{23}
+\contentsline {chapter}{\numberline {第9章}結論}{24}
+\contentsline {section}{\numberline {9.1}まとめ}{24}
+\contentsline {section}{\numberline {9.2}今後の課題}{24}
+\contentsline {chapter}{謝辞}{25}
+\contentsline {chapter}{参考文献}{26}
+\contentsline {chapter}{発表文献}{27}