Mercurial > hg > Papers > 2015 > yuhi-master
view paper/master_paper.aux @ 7:786db8c94c6e
Bitonic sort example
author | Yuhi TOMARI <yuhi@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Thu, 22 Jan 2015 11:14:42 +0900 |
parents | |
children | 8fa7b93195cf |
line wrap: on
line source
\relax \@writefile{toc}{\contentsline {chapter}{\numberline {第1章}研究目的と背景}{1}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \@writefile{toc}{\contentsline {section}{\numberline {1.1}本論文の構成}{2}} \@writefile{toc}{\contentsline {chapter}{\numberline {第2章}既存のマルチプラットフォームフレームワーク}{3}} \@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{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}} \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{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{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}{16}} \@writefile{toc}{\contentsline {section}{\numberline {4.3}FFT}{16}} \@writefile{toc}{\contentsline {chapter}{\numberline {第5章}マルチコアへの対応}{17}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \@writefile{toc}{\contentsline {section}{\numberline {5.1}マルチコア上での実行の機構}{17}} \@writefile{toc}{\contentsline {section}{\numberline {5.2}ベンチマーク}{17}} \@writefile{toc}{\contentsline {chapter}{\numberline {第6章}GPGPUへの対応}{18}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \@writefile{toc}{\contentsline {section}{\numberline {6.1}OpenCL}{18}} \@writefile{toc}{\contentsline {subsection}{\numberline {6.1.1}OpenCL による実装の機構}{18}} \@writefile{toc}{\contentsline {subsection}{\numberline {6.1.2}ベンチマーク}{18}} \@writefile{toc}{\contentsline {section}{\numberline {6.2}CUDA}{18}} \@writefile{toc}{\contentsline {subsection}{\numberline {6.2.1}CUDA による実装の機構}{18}} \@writefile{toc}{\contentsline {subsection}{\numberline {6.2.2}ベンチマーク}{18}} \@writefile{toc}{\contentsline {section}{\numberline {6.3}データ並列}{18}} \@writefile{toc}{\contentsline {subsection}{\numberline {6.3.1}データ並列実行の機構}{18}} \@writefile{toc}{\contentsline {subsection}{\numberline {6.3.2}iterate API}{18}} \@writefile{toc}{\contentsline {subsection}{\numberline {6.3.3}ベンチマーク}{18}} \@writefile{toc}{\contentsline {chapter}{\numberline {第7章}並列処理向けI/O}{19}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \@writefile{toc}{\contentsline {section}{\numberline {7.1}新たに実装したI/Oの機構}{19}} \@writefile{toc}{\contentsline {section}{\numberline {7.2}ベンチマーク}{19}} \@writefile{toc}{\contentsline {chapter}{\numberline {第8章}Memory Allocator}{20}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \@writefile{toc}{\contentsline {section}{\numberline {8.1}現状のMemory Allocator}{20}} \@writefile{toc}{\contentsline {section}{\numberline {8.2}新しいMemory Allocator}{20}} \@writefile{toc}{\contentsline {section}{\numberline {8.3}ベンチマーク}{20}} \@writefile{toc}{\contentsline {chapter}{\numberline {第9章}結論}{21}} \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{chapter:conclusion}{{9}{21}} \@writefile{toc}{\contentsline {section}{\numberline {9.1}まとめ}{21}} \@writefile{toc}{\contentsline {section}{\numberline {9.2}今後の課題}{21}} \citation{*} \bibstyle{junsrt} \bibdata{master_paper} \@writefile{toc}{\contentsline {chapter}{謝辞}{22}} \bibcite{msgpack:2013}{1} \bibcite{nobuyasu:2013a}{2} \bibcite{shoshi:2011a}{3} \bibcite{shoshi:2011b}{4} \bibcite{cassandra}{5} \bibcite{bigtable}{6} \bibcite{cap}{7} \bibcite{dynamo}{8} \bibcite{deos2013}{9} \bibcite{d_add2013}{10} \@writefile{toc}{\contentsline {chapter}{参考文献}{23}} \@writefile{toc}{\contentsline {chapter}{発表文献}{24}}