Mercurial > hg > Papers > 2014 > masakoha-thesis > final
view preliminary/final-thesis.tex @ 56:5d25f13493c3
fix
author | Masataka Kohagura <e085726@ie.u-ryukyu.ac.jp> |
---|---|
date | Sat, 22 Feb 2014 02:49:04 +0900 |
parents | 9f4a3706f593 |
children | a56ad81ccdf9 |
line wrap: on
line source
\documentclass[twocolumn,twoside,9.5pt]{jarticle} \usepackage[dvipdfm]{graphicx} \usepackage{picins} \usepackage{fancyhdr} \pagestyle{fancy} \lhead{\parpic{\includegraphics[height=1zw,clip,keepaspectratio]{pic/emblem-bitmap.pdf}}琉球大学主催 工学部情報工学科 卒業研究発表会} \rhead{} \cfoot{} \setlength{\topmargin}{-1in \addtolength{\topmargin}{15mm}} \setlength{\headheight}{0mm} \setlength{\headsep}{5mm} \setlength{\oddsidemargin}{-1in \addtolength{\oddsidemargin}{11mm}} \setlength{\evensidemargin}{-1in \addtolength{\evensidemargin}{21mm}} \setlength{\textwidth}{181mm} \setlength{\textheight}{261mm} \setlength{\footskip}{0mm} \pagestyle{empty} \begin{document} \title{Cerium による並列処理向け I/O の設計と実装} \author{085726C {古波倉}{正隆} 指導教員 : 河野真治} \date{} \maketitle \thispagestyle{fancy} \section{はじめに} \subsection{研究背景} 近年、CPU 1 コア当たりのクロック数が頭打ちとなっているので、シングルコアでの処理能力はほとんど上がっていない。 それを解決した結果、シングルコアからマルチコアへの移行によって CPU 性能が向上している。 しかし、マルチコア CPU を最大限に活かすためには、プログラムの並列度を向上させなければならない。 そこで当研究室では Cerium Library を提供することによって並列プログラミングを容易にしている。 \subsection{研究目的} 先行研究による Task の並列化によって、プログラム全体の処理速度は飛躍的に向上しているが\cite{kinjyo} 、 ファイル読み込み等の I/O と Task が並列で動作するようには実装されていない。 ファイル読み込みと Task を並列化させることにより、さらなる処理速度の向上が見込まれる。 I/O と Task が並列に動作し、高速かつ容易に記述できるような API を Cerium Library が提供することにより、様々な人が容易に並列プログラミングが記述できるようになるであろうと考えている。 本研究では、 I/O と Task の並列化の設計・実装によって既存の正規表現の処理速度、処理効率を上げることを目指す。 \section{Cerium Task Manager} Cerium Task Managerは、並列処理をTask単位で記述する。関数やサブルーチンをTaskとして扱い、そのTaskに対してInput Data、Output Data及び依存関係を設定する。そして、それに基づいた設定の元でTaskに管理し、実行される。本稿で述べるInput Dataとは、検索対象となるテキストファイルのことである。 Cerium Task ManagerはPlayStation 3/Cell、Mac OS X及びLinux上で利用することが可能で、近年ではGPUへの利用も可能となった。\cite{tomari} \section{I/O を含む Task の概要} 図\ref{fig:includeio} \begin{figure}[htbp] \begin{center} \includegraphics[width=0.4\textwidth]{pic/includeio.pdf} \end{center} \caption{includeio} \label{fig:includeio} \end{figure} \section{並列処理向け I/O の設計と実装} 図\ref{fig:blockedreadimage} \begin{figure}[htbp] \begin{center} \includegraphics[width=0.4\textwidth]{pic/blockedreadimage.pdf} \end{center} \caption{Blocked Read image} \label{fig:blockedreadimage} \end{figure} 図\ref{fig:blockedreadwait} \begin{figure}[htbp] \begin{center} \includegraphics[width=0.4\textwidth]{pic/blockedreadwait.pdf} \end{center} \caption{Wait for Blocked Read} \label{fig:blockedreadwait} \end{figure} 図\ref{fig:io0} \begin{figure}[htbp] \begin{center} \includegraphics[width=0.4\textwidth]{pic/io0.pdf} \end{center} \caption{io0} \label{fig:io0} \end{figure} 図\ref{fig:speany} \begin{figure}[htbp] \begin{center} \includegraphics[width=0.4\textwidth]{pic/speany.pdf} \end{center} \caption{speany} \label{fig:speany} \end{figure} \section{ベンチマーク} \section{まとめと今後の課題} \thispagestyle{fancy} \begin{thebibliography}{9} \bibitem{kinjyo}金城裕、河野真治、多賀野海人、小林佑亮 (琉球大学)\\ ゲームフレームワーク Cerium Task Manager の改良\\ 情報処理学会システムソフトウェアとオペレーティング・システム研究会 (OS), April 2011 \bibitem{tomari}渡真利 勇飛、河野 真治(琉球大学)\\ Cerium Task Manager の GPGPU への対応\\ 情報処理学会システムソフトウェアとオペレーティング・システム研究会(OS)、May 2013 \bibitem{BM}J.S.Moore, R.S. Boyer.\\ A Fast String Searching Algorithm\\ Communications of the Association for Computing Machinery, 1977,pp.762-772. \end{thebibliography} \end{document}