Mercurial > hg > Papers > 2016 > kkb-master

annotate master_paper.tex @ 2:22d2226f1783

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
modify title
author Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
date Tue, 02 Feb 2016 22:08:26 +0900
parents e55fa2471718
children 0fa000320b6a
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 \documentclass[a4j,12pt]{jreport}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
2 \usepackage{master_paper}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 \usepackage{ascmac}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
4 \usepackage[dvipdfmx]{graphicx}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
5 \usepackage{here}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
6 \usepackage{listings,jlisting}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
7 \usepackage{comment}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
8 %\input{dummy.tex} %% font
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
9
2
22d2226f1783 modify title
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
10 \jtitle{Code Segment と Data Segment によって構成される Gears OS の設計}
22d2226f1783 modify title
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 1
diff changeset
11 \etitle{Design of Gears OS with consist of Code and Data Semgment}
0
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
12 \year{平成27年度 3月}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
13 \affiliation{\center%
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
14 \includegraphics[clip,keepaspectratio,width=.15\textwidth]
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
15 {images/u-ryukyu-Mark.eps}\\
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
16 \vskip10mm
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
17 琉球大学大学院 \ 理工学研究科\\ 情報工学専攻}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
18
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 \author{小久保 翔平}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
20
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
21 \marklefthead{% 左上に挿入
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
22 \begin{minipage}[b]{.4\textwidth}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
23 \includegraphics[height=1zw,clip,keepaspectratio]{images/emblem-bitmap.eps}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 琉球大学大学院学位論文(修士)
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
25 \end{minipage}}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
26 \markleftfoot{% 左下に挿入
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
27 \begin{minipage}{.8\textwidth}
1
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
28 Monad に基づくメタ計算を基本とする Gears OS の設計
0
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
29 \end{minipage}}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
30
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
31 \newcommand\figref[1]{図 \ref{fig:#1}}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
32 \newcommand\tabref[1]{表 \ref{tab:#1}}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
33
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
34 \lstset{%
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
35 language={Java},
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
36 basicstyle={\footnotesize},%
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
37 identifierstyle={\footnotesize},%
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
38 commentstyle={\footnotesize\itshape},%
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
39 keywordstyle={\footnotesize\bfseries},%
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
40 ndkeywordstyle={\footnotesize},%
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
41 stringstyle={\footnotesize\ttfamily},
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
42 frame={tb},
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
43 breaklines=true,
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
44 columns=[l]{fullflexible},%
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
45 numbers=left,%
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
46 xrightmargin=0zw,%
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
47 xleftmargin=1zw,%
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
48 numberstyle={\scriptsize},%
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
49 stepnumber=1,
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
50 numbersep=0.5zw,%
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
51 lineskip=-0.5ex%
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
52 }
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
53
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
54
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
55 %%% 索引のために以下の2行を追加
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
56 \usepackage{makeidx,multicol}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
57 \makeindex
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
58 \begin{document}
1
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
59 \frontmatter
0
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
60
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
61 \maketitle
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
62 \newpage
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
63
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
64 %要旨
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
65 \begin{abstract}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
66 \end{abstract}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
67
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
68 %目次
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
69 \tableofcontents
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
70
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
71 %図目次
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
72 \listoffigures
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
73
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
74 %表目次
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
75 \listoftables
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
76
1
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
77 \mainmatter
0
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
78 %chapters
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
79 \chapter{並列分散環境下におけるプログラミング}
1
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
80
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
81 \chapter{並列プログラミングフレームワーク Cerium}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
82 Cerium は PlayStation 3(PS3) に搭載された Cell Broadband Engine(Cell) 向けの Fine-Grain TaskManager として当研究室で設計・開発されたフレームワークである。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
83 本章では Cerium の実装について説明する。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
84
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
85 \section{Cerium の概要}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
86 Cerium は、TaskManager, SceneGraph, Rendering Engine の3つの要素から構成される。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
87 Cell 用のゲームフレームワークとして開発されたが、現在では Multi-Core CPU, GPU も計算資源として利用可能な汎用計算フレームワークとなっている。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
88
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
89 \section{TaskManager}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
90 TaskManager は、Task と呼ばれる分割されたプログラムを管理する。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
91 サブルーチンまたは関数が Task の単位となる。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
92 Task には依存関係が設定されており、TaskManager で依存関係が解決されると実行可能な状態になる。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
93 TaskManager が提供する API を表:\ref{table:TaskManager_api}に示す。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
94 \begin{table}[htpb]
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
95 \begin{center}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
96 \small
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
97 \begin{tabular}[htpb]{|c|l|} \hline
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
98 create\_task & Task の生成 \\ \hline
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
99 allocate & 環境のアライメントに考慮した allocator \\ \hline
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
100 set\_inData & Task への入力データのアドレスを追加 \\ \hline
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
101 set\_outData & Task からのデータ出力先アドレスを追加 \\ \hline
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
102 set\_param & Task のパラメータ(32 bits) \\ \hline
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
103 wait\_for & Task の依存関係を設定 \\ \hline
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
104 set\_cpu & Task を実行する Device の設定 \\ \hline
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
105 spawn & Task を Queue に登録 \\ \hline
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
106 iterate & データ並列で実行する Task として Queue に登録 \\ \hline
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
107 \end{tabular}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
108 \caption{TaskManager API}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
109 \label{table:TaskManager_api}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
110 \end{center}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
111 \end{table}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
112
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
113 \section{Cerium における Task}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
114 Task は TaskManager の API を利用して生成する。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
115 生成された Task には以下の要素を設定することができる。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
116
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
117 \begin{itemize}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
118 \item input data \\
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
119 set\_inData を用いて設定する Task が実行する処理に必要なデータの入力元となるアドレス。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
120 関数を呼び出す際の引数に相当する。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
121 汎用ポインタ(void* 型) なので Task 側で適切なキャストを行う必要がある。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
122 \item output data \\
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
123 set\_outData を用いて設定する Task が処理したデータの出力先となるアドレス。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
124 関数の戻り値に相当する。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
125 \item parameter \\
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
126 set\_param を用いて設定するデータの処理に必要な実数値(index 等)。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
127 \item cpu type \\
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
128 set\_cpu を用いて設定する Task が実行される Device の組み合わせ。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
129 Cell, Multi-Core CPU, GPU またはこれらの組み合わせを指定することができる。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
130 \item dependency \\
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
131 wait\_for を用いて設定する他の Task との依存関係。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
132 依存関係が解決された Task は実行可能な状態となる。
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
133 \end{itemize}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
134
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
135 TaskManager は ActiveTaskList と WaitTaskList
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
136
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
137 \section{Task の Scheduling}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
138
0
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
139 \chapter{CbC}
1
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
140
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
141 \chapter{GearsOS}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
142 \section{GearsOS の構成}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
143 \section{Monad とメタ計算}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
144 \section{Code Gear と Data Gear}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
145 \section{Allocator}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
146 \section{List}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
147 \section{Synchronized Queue}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
148 \section{Red-Black Tree}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
149
0
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
150 \chapter{比較}
1
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
151 \section{Cerium}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
152 \section{従来の OS}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
153
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
154 \chapter{評価}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
155 \section{Twice}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
156
0
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
157 \chapter{結論}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
158
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
159 %謝辞
1
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
160 \addcontentsline{toc}{chapter}{謝辞}
e55fa2471718 fix stylefile
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
161 \chapter*{謝辞}
0
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
162
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
163 %参考文献
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
164 \nocite{*}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
165 \bibliographystyle{junsrt}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
166 \bibliography{master_paper}
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
167
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
168 %付録
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
169
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
170 \printindex
5eccffd1cdd0 first commit
Shohei KOKUBO <e105744@ie.u-ryukyu.ac.jp>
parents:
diff changeset
171 \end{document}