Mercurial > hg > Members > amothic > TRW

comparison Paper/paper.tex @ 1:fa9cfac50776 draft

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add section for Cerium Task Manager
author Daichi TOMA <toma@cr.ie.u-ryukyu.ac.jp>
date Sun, 22 Jul 2012 14:24:53 +0900
parents c0689037215f
children 7efb3ef94295
comparison
equal deleted inserted replaced
0:c0689037215f 1:fa9cfac50776
1 \documentclass[twocolumn,twoside,9.5pt]{jarticle} 1 \documentclass[twocolumn,twoside,9.5pt]{article}
2 \usepackage[dvipdfmx]{graphicx} 2 \usepackage[dvipdfmx]{graphicx}
3 \usepackage{url} 3 \usepackage{url}
4 \usepackage{picins} 4 \usepackage{picins}
5 \usepackage{fancyhdr} 5 \usepackage{fancyhdr}
6 \pagestyle{fancy} 6 \pagestyle{fancy}
23 \author{128569G Daichi TOMA} 23 \author{128569G Daichi TOMA}
24 \date{} 24 \date{}
25 \maketitle 25 \maketitle
26 \thispagestyle{fancy} 26 \thispagestyle{fancy}
27 27
28 \section{はじめに} 28 \section{Introduction}
29 プロセッサメーカは, 消費電力, 発熱及びクロックの限界という観点から, 29 We have developed Cerium Task Manager\cite{gongo:2008a} that is a Game Framework on the PlayStation 3/Cell\cite{cell}.
30 マルチコア構成の路線を打ち出しており, 今後ますますマルチコアプロセッサが主流になると想像できる. 30 Cerium Task Manager new supporting parallel execution on Mac OS X and Linux.
31 31 In this paper, we described implementation of existing Cerium Task Manager and a new parallel execution.
32 マルチコアプロセッサ上で, リソースを有効活用するためには, 並列プログラミングを行う必要があるが,
33 効率の良い並列プログラムを書くことは難しい.
34
35 そこで, 本研究室で作成した Cerium Task Manager\cite{gongo:2008a} をマルチコアプロセッサに対応させることで,
36 マルチコアプロセッサ上での Task 単位による並列プログラミングをサポートする.
37
38 今まで, Cerium Task Manager は, PlayStation 3/Cell\cite{cell} 上でのみ, 並列実行を可能にしていたが,
39 今回新たに Mac OS X, Linux 上での並列実行に対応した.
40
41 本論文では, まず既存の Cerium Task Manager の実装について説明する.
42 その後, 新たに実装した並列実行の機構について説明する.
43 32
44 \section{Cerium Task Manager}\label{section:cerium} 33 \section{Cerium Task Manager}\label{section:cerium}
45 Cerium Task Manager は, Cell 用に開発されたゲームフレームワークであり,
46 Rendering Engine を含む.
47 34
48 Cerium Task Manager では, 並列処理を Task 単位で記述する. 35 Cerium Task Manager is a game framework has been developed for the Cell, and include the Rendering Engine.
49 関数やサブルーチンを Task として扱い, 36 In Cerium Task Manager, parallel processing is described as a task.
50 Task には, input データ, output データ及び依存関係を設定する. 37 The task usually consists of a function or subroutine. also the task is setted data inputs, data outputs and dependencies.
51 Cerium Task Manager によってそれらの Task は管理され, 実行される. 38 Cerium Task Manager managed those tasks, and execute.
52 39
53 Cerium Task Manager は, PlayStation 3/Cell, Mac OS X 及び Linux 上で利用することができ, 40 Cerium Task Manager is available on PlayStaiton 3, Linux, Max OSX,
54 それぞれのプラットフォームで同じプログラムを動作させることができる. 41 furthermore run the same programs on each platform.
55 これにより, アーキテクチャに依存しないプログラムを記述することが可能である. 42 Therefore, to write a programs that does not depend on the architecture is possible.
56 43
57 Cerium Task Manager では, プログラムの様々なレベルでパイプラインが構成されるので, 44 Cerium Task Manager configure pipeline at various levels of the program,
58 プログラムの性能向上が見込める (図\ref{fig:scheduler}) . 45 thus performance improvement. (Figure \ref{fig:scheduler}).
59 46
60 また, Task 自体は入力データから, 出力データを計算するだけなので非常に単純だが, 47 The task is very simple because only calculate data outputs from data inputs;
61 その入出力データをダブルバッファリングとして切り替えたり, 48 nevertheless to switch to those data inputs and outputs as double buffering,
62 適切な並列度が得られるように徐々に生成するのは非常に煩雑となる. 49 To generate gradually so as to obtain concurrency is very complicate.
63 さらに, これらのデータ管理は, 並列実行を行うアーキテクチャに特化した処理が必要となる\cite{yutaka:2011b}. 50
64 Cerium Task Manager を利用することで, このような処理を代わりに行ってくれるため, 51 Additionally, these data management, it is necessary to the operation that specializes in architecture using parallel execution.\cite{yutaka:2011b}
65 並列計算の実装に集中することができる. 52 Cerium Task Manager helps to do to such operation,
53 therefore be able to concentrate on the implementation of parallel computation.
66 54
67 \begin{figure}[h] 55 \begin{figure}[h]
68 \begin{center} 56 \begin{center}
69 \includegraphics[scale=0.4]{./pic/scheduler.pdf} 57 \includegraphics[scale=0.4]{./pic/scheduler.pdf}
70 \end{center} 58 \end{center}