--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/paper/sigos.tex	Thu Apr 20 16:29:05 2017 +0900
@@ -0,0 +1,224 @@
+\documentclass[techrep]{ipsjpapers}
+\usepackage[dvipdfmx]{graphicx}
+\usepackage{url}
+\usepackage{listings,jlisting}
+\usepackage{enumitem}
+%\usepackage{comment}　
+%コメントアウト用package
+
+
+\lstset{
+    language=C, 
+    tabsize=2, 
+    frame=single, 
+    basicstyle={\ttfamily\footnotesize},% 
+    identifierstyle={\footnotesize},% 
+    commentstyle={\footnotesize\itshape},% 
+    keywordstyle={\footnotesize\bfseries},% 
+    ndkeywordstyle={\footnotesize},% 
+    stringstyle={\footnotesize\ttfamily}, 
+    breaklines=true, 
+    captionpos=b, 
+    columns=[l]{fullflexible},% 
+    xrightmargin=0zw,% 
+    xleftmargin=1zw,% 
+    aboveskip=1zw, 
+    numberstyle={\scriptsize},% 
+    stepnumber=1, 
+    numbersep=0.5zw,% 
+    lineskip=-0.5ex, 
+}
+\renewcommand{\lstlistingname}{Code}
+
+\input{dummy.tex} %% Font 
+
+% ユーザが定義したマクロなど．
+\makeatletter
+
+\begin{document}
+
+% 和文表題
+\title{Code Gear、 Data Gear に基づく OS のプロトタイプ}
+% 英文表題
+\etitle{}
+
+% 所属ラベルの定義
+\affilabel{1}{琉球大学大学院理工学研究科情報工学専攻 \\Interdisciplinary Information Engineering, Graduate School of Engineering and Science, University of the Ryukyus.}
+\affilabel{2}{琉球大学工学部情報工学科\\Information Engineering, University of the Ryukyus.}
+
+% 和文著者名
+\author{
+    仲松　栞\affiref{1}
+  \and
+    照屋 のぞみ \affiref{2}
+  \and
+    河野 真治\affiref{2}
+}
+
+% 英文著者名
+\eauthor{
+    Nakamatsu Shiori\affiref{1}
+  \and
+    eruya Nozomi\affiref{2}
+  \and
+    Shinji KONO\affiref{2}
+}
+
+% 連絡先（投稿時に必要．製版用では無視される．）
+\contact{仲松 栞\\
+        〒903-0213 沖縄県西原町千原1番地\\
+	琉球大学工学部情報工学科\\
+        TEL: (098)895-2221\qquad FAX: (098)895-8727\\
+        email: innparusu@cr.ie.u-ryukyu.ac.jp}
+
+% 和文概要
+\begin{abstract}
+   
+\end{abstract}
+
+% 英文概要
+\begin{eabstract}
+\end{eabstract}
+
+% 表題などの出力
+\maketitle
+
+% 本文はここから始まる
+
+% Introduce
+\section{研究目的と背景}
+
+\section{非破壊的木構造データベースJungle}
+
+
+\section{Index}
+
+\section{Indexの差分Update}
+
+\section{Differential Jungle Tree}
+ CbC(Continuation based C)\cite{cbc-lola}
+ 図\ref{fig:cbc_goto} は 
+
+\begin{figure}[ht]
+    \begin{center}
+        \includegraphics[width=70mm]{./pic/cbc_goto.pdf}
+    \end{center}
+    \caption{gotoによる Code Segment 間の接続}
+    \label{fig:cbc_goto}
+\end{figure}
+
+\section{非破壊 Red Black Tree の実装}
+
+
+\section{Gears OS の構成}
+
+
+\begin{itemize}
+    \item Context
+    \item TaskQueue
+    \item TaskManager
+    \item Persistent Data Tree
+    \item Worker
+\end{itemize}
+
+\
+
+%\paragraph* {コラム名}　と書くことで目次なしのタイトルができる。
+\paragraph* {Data Gear の Allocation 用の情報}
+
+
+\section{TaskQueue}
+G
+%Code \ref{src: "src"フォルダの中のコードのファイル名}で、文章中にコードの指定ができる。 
+%\lstinputlisting[label=src:ファイル名, caption=Enqueue]{./src/ファイル名.拡張子}
+
+\section{Persistent Data Tree}
+
+%図\ref{fig:persistent_data_tree}の指定
+%\begin{comment}
+    \begin{figure}[ht]
+        \begin{center}
+            \includegraphics[width=80mm]{./pic/persistent_date_tree.pdf}
+        \end{center}
+        \caption{木構造の非破壊的編集}
+        \label{fig:persistent_data_tree}
+    \end{figure}
+%\end{comment}
+
+
+
+
+\begin{itemize}
+    \item 各ノードは赤または黒の色を持つ。
+    \item ルートの色は黒である。
+    \item 赤ノードは2つの黒ノードを子として持つ(赤ノードが続くことはない)。
+    \item ルートから最下位ノードへのパスに含まれる黒ノードの数はどの最下位ノードでも一定である。
+\end{itemize}
+
+これらの条件によってルートから最も遠い最下位ノードへのパスの長さはルートから最も近い最下位ノードへのパスの長さの2倍に収まることが保証される。
+
+
+
+\section{TaskManager}
+
+
+\section{プロトタイプの動作}
+
+
+\begin{itemize}
+    \item 配列サイズを元に index, alignment, 配列へのポインタを持つ Data Gear に分割。
+    \item Data Gear を Persistent Data Tree に挿入。
+    \item 実行する Code Gear(Twice) と実行に必要な Data Gear への key を持つ Task を生成。
+    \item 生成した Task を TaskQueue に挿入。
+    \item Worker の起動。
+    \item Worker が TaskQueue から Task を取得。
+    \item 取得した Task を元に必要な Data Gear を Persistent Data Tree から取得。
+    \item 並列の処理される Code Gear(Twice) を実行。
+\end{itemize}
+
+要素数$2^{17}$*1000 のデータを640個の Task に分割し、コア数を変更して測定を行った結果を表\ref{table:result}、図\ref{fig:result}に示す。
+
+\begin{table}[ht]
+    \begin{center}
+        \small
+        \begin{tabular}[htpb]{|c||c|c|c|}
+            \hline
+            Processor & Time(ms) \\
+            \hline %線
+            \hline %線
+            1 CPU & 1315 \\
+            \hline
+        \end{tabular}
+        \caption{要素数$2^{17}$*1000 のデータに対する Twice}
+        \label{table:result}
+    \end{center}
+\end{table}
+
+\begin{figure}[ht]
+    \begin{center}
+        \includegraphics[width=70mm]{pic/twice_640.pdf}
+    \end{center}
+    \caption{要素数$2^{17}$*1000 のデータに対する Twice}
+    \label{fig:result}
+\end{figure}
+
+ % 
+  %  \begin{itemize}
+  %      \item リソース管理 \\
+  %          Context 毎に異なるメモリ空間を持ち、それを管理する。
+  %      Meta Code Gear, Meta Data Gear を用いてネットワーク管理、並行制御等を行う。
+  %  \end{itemize}
+
+
+
+\section{分散環境でのJungleDBの書き出し実験方法の提案}
+
+\section{まとめ}
+
+
+%参考文献　
+\nocite{*}
+\bibliographystyle{ipsjunsrt}
+\bibliography{sigos}
+
+\end{document}