changeset 4:0c8bb16afb8d

sigos_ver2
author suruga
date Thu, 20 Apr 2017 23:50:20 +0900
parents 07a31c08d082
children bec6eb1e0297
files paper/README.txt paper/sigos.aux paper/sigos.bbl paper/sigos.blg paper/sigos.dvi paper/sigos.log paper/sigos.pdf paper/sigos.tex
diffstat 8 files changed, 157 insertions(+), 199 deletions(-) [+]
line wrap: on
line diff
--- a/paper/README.txt	Thu Apr 20 21:46:39 2017 +0900
+++ b/paper/README.txt	Thu Apr 20 23:50:20 2017 +0900
@@ -3,3 +3,15 @@
 ソースコードについて:srcフォルダにソース入れとく
 
 図について:picフォルダに入れとく
+
+
+
+
+\paragraph* {コラム名} と書くことで目次なしのタイトルができる。
+
+コラム名\cite{cbc-lola}…参考文献の番号を振れる
+
+
+Code \ref{src: "src"フォルダの中のコードのファイル名}で、文章中にコードの指定ができる。 
+
+\lstinputlisting[label=src:ファイル名, caption=Enqueue]{./src/ファイル名.拡張子}
\ No newline at end of file
--- a/paper/sigos.aux	Thu Apr 20 21:46:39 2017 +0900
+++ b/paper/sigos.aux	Thu Apr 20 23:50:20 2017 +0900
@@ -4,4 +4,16 @@
 \newlabel{table:Diffetential API}{{1}{3}}
 \newlabel{fig:EditDifferencialTree}{{3}{3}}
 \newlabel{fig:EditDifferencialTree}{{4}{3}}
-\citation{cbc-lola}
+\citation{*}
+\bibstyle{ipsjunsrt}
+\bibdata{sigos}
+\bibcite{cerium}{1}
+\newlabel{fig:EditDifferencialTree}{{5}{4}}
+\newlabel{table:Diffetential API}{{2}{4}}
+\bibcite{alice}{2}
+\bibcite{segment}{3}
+\bibcite{opencl}{4}
+\bibcite{cuda}{5}
+\bibcite{gears}{6}
+\bibcite{cbc-lola}{7}
+\gdef\ipsj@lastpage{5}
--- a/paper/sigos.bbl	Thu Apr 20 21:46:39 2017 +0900
+++ b/paper/sigos.bbl	Thu Apr 20 23:50:20 2017 +0900
@@ -1,9 +1,5 @@
 \begin{thebibliography}{1}
 
-\bibitem{cbc-lola}
-TOKKMORI, K. and KONO, S.: Implementing Continuation based language in LLVM and
-  Clang, {\em LOLA 2015} (2015).
-
 \bibitem{cerium}
 宮國 渡,河野真治,神里 晃,杉山千秋\:Cell 用の Fine-grain Task Manager
   の実装,情報処理学会
@@ -29,4 +25,8 @@
   の設計,情報処理学会システムソフトウェアとオペレーティング・システム研究会(OS)
   (2015).
 
+\bibitem{cbc-lola}
+TOKKMORI, K. and KONO, S.: Implementing Continuation based language in LLVM and
+  Clang, {\em LOLA 2015} (2015).
+
 \end{thebibliography}
--- a/paper/sigos.blg	Thu Apr 20 21:46:39 2017 +0900
+++ b/paper/sigos.blg	Thu Apr 20 23:50:20 2017 +0900
@@ -3,8 +3,6 @@
 The top-level auxiliary file: sigos.aux
 The style file: ipsjunsrt.bst
 Database file #1: sigos.bib
-Warning--there's no number and/or volumecbc-lola
-Warning--Missing required argument pages in cbc-lola
 Warning--there's no number and/or volumecerium
 Warning--Missing required argument pages in cerium
 Warning--there's no number and/or volumealice
@@ -14,6 +12,8 @@
 Warning--Missing required argument author in cuda
 Warning--there's no number and/or volumegears
 Warning--Missing required argument pages in gears
+Warning--there's no number and/or volumecbc-lola
+Warning--Missing required argument pages in cbc-lola
 You've used 7 entries,
             2207 wiz_defined-function locations,
             563 strings with 4942 characters,
Binary file paper/sigos.dvi has changed
--- a/paper/sigos.log	Thu Apr 20 21:46:39 2017 +0900
+++ b/paper/sigos.log	Thu Apr 20 23:50:20 2017 +0900
@@ -1,4 +1,4 @@
-This is e-pTeX, Version 3.14159265-p3.7-160201-2.6 (utf8.euc) (TeX Live 2016) (preloaded format=platex 2017.4.10)  20 APR 2017 21:39
+This is e-pTeX, Version 3.14159265-p3.7-160201-2.6 (utf8.euc) (TeX Live 2016) (preloaded format=platex 2017.4.10)  20 APR 2017 23:46
 entering extended mode
  restricted \write18 enabled.
  %&-line parsing enabled.
@@ -158,133 +158,131 @@
 (/usr/local/texlive/2016/texmf-dist/tex/latex/listings/lstmisc.sty
 File: lstmisc.sty 2015/06/04 1.6 (Carsten Heinz)
 )
-(./dummy.tex) (./sigos.aux)
+(./dummy.tex) (./sigos.aux
+
+LaTeX Warning: Label `fig:EditDifferencialTree' multiply defined.
+
+
+LaTeX Warning: Label `fig:EditDifferencialTree' multiply defined.
+
+
+LaTeX Warning: Label `table:Diffetential API' multiply defined.
+
+)
 \openout1 = `sigos.aux'.
 
-LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 38.
-LaTeX Font Info:    ... okay on input line 38.
-LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 38.
-LaTeX Font Info:    ... okay on input line 38.
-LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 38.
-LaTeX Font Info:    ... okay on input line 38.
-LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 38.
-LaTeX Font Info:    ... okay on input line 38.
-LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 38.
-LaTeX Font Info:    ... okay on input line 38.
-LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 38.
-LaTeX Font Info:    ... okay on input line 38.
-LaTeX Font Info:    Checking defaults for JY1/mc/m/n on input line 38.
-LaTeX Font Info:    ... okay on input line 38.
-LaTeX Font Info:    Checking defaults for JT1/mc/m/n on input line 38.
-LaTeX Font Info:    ... okay on input line 38.
+LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 40.
+LaTeX Font Info:    ... okay on input line 40.
+LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 40.
+LaTeX Font Info:    ... okay on input line 40.
+LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 40.
+LaTeX Font Info:    ... okay on input line 40.
+LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 40.
+LaTeX Font Info:    ... okay on input line 40.
+LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 40.
+LaTeX Font Info:    ... okay on input line 40.
+LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 40.
+LaTeX Font Info:    ... okay on input line 40.
+LaTeX Font Info:    Checking defaults for JY1/mc/m/n on input line 40.
+LaTeX Font Info:    ... okay on input line 40.
+LaTeX Font Info:    Checking defaults for JT1/mc/m/n on input line 40.
+LaTeX Font Info:    ... okay on input line 40.
 \c@lstlisting=\count113
 LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <14.4> not available
-(Font)              Font shape `JT1/gt/m/n' tried instead on input line 84.
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 86.
 LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <14.4> not available
-(Font)              Font shape `JY1/gt/m/n' tried instead on input line 84.
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 86.
 LaTeX Font Info:    External font `cmex10' loaded for size
-(Font)              <10.95> on input line 84.
+(Font)              <10.95> on input line 86.
 LaTeX Font Info:    External font `cmex10' loaded for size
-(Font)              <8> on input line 84.
+(Font)              <8> on input line 86.
 LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <12> not available
-(Font)              Font shape `JT1/gt/m/n' tried instead on input line 84.
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 86.
 LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <12> not available
-(Font)              Font shape `JY1/gt/m/n' tried instead on input line 84.
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 86.
 LaTeX Font Info:    External font `cmex10' loaded for size
-(Font)              <7> on input line 84.
+(Font)              <7> on input line 86.
 LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <9> not available
-(Font)              Font shape `JT1/gt/m/n' tried instead on input line 92.
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 95.
 LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <9> not available
-(Font)              Font shape `JY1/gt/m/n' tried instead on input line 92.
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 95.
 
 
 LaTeX Warning: Reference `fig:non_destructive_tree' on page 1 undefined on inpu
-t line 92.
+t line 95.
 
 File: ./pic/non_destructive_tree.pdf Graphic file (type pdf)
 <./pic/non_destructive_tree.pdf>
-Overfull \hbox (22.76657pt too wide) in paragraph at lines 96--97
- [] 
- []
-
 LaTeX Font Info:    Font shape `JT1/mc/bx/n' in size <7> not available
-(Font)              Font shape `JT1/gt/m/n' tried instead on input line 98.
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 101.
 LaTeX Font Info:    Font shape `JY1/mc/bx/n' in size <7> not available
-(Font)              Font shape `JY1/gt/m/n' tried instead on input line 98.
-[1
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 101.
+ [1
 
 
 ]
-
-LaTeX Warning: Reference `fig:PushPopDemerit' on page 2 undefined on input line
- 149.
-
 File: ./pic/PushPopDemerit.pdf Graphic file (type pdf)
-<./pic/PushPopDemerit.pdf>
-
-LaTeX Warning: Reference `fig:PushPopDemerit' on page 2 undefined on input line
- 157.
-
-[2]
+ <./pic/PushPopDemerit.pdf> [2]
 
 LaTeX Warning: Reference `table:Differential API' on page 3 undefined on input 
-line 163.
+line 166.
 
 
-Overfull \hbox (367.5173pt too wide) in paragraph at lines 168--173
- [][][] 
+Overfull \hbox (0.80186pt too wide) in paragraph at lines 172--172
+[][]| 
  []
 
 
-LaTeX Warning: Reference `fig:EditDifferencialTree' on page 3 undefined on inpu
-t line 180.
-
-File: ./pic/EditDifferencialTree.pdf Graphic file (type pdf)
-<./pic/EditDifferencialTree.pdf>
-Overfull \hbox (20.23976pt too wide) in paragraph at lines 192--193
-[]\OT1/cmr/m/n/9 Editor \JY1/mc/m/n/9 が保持している木構造に対して \OT1/cmr/m/n
-/9 addNewChild(<-
+Overfull \hbox (18.31381pt too wide) in paragraph at lines 171--176
+ [][][] 
  []
 
-
-LaTeX Warning: Reference `fig:PushPopDemerit' on page 3 undefined on input line
- 198.
-
 File: ./pic/EditDifferencialTree.pdf Graphic file (type pdf)
 <./pic/EditDifferencialTree.pdf>
-File: ./pic/EditDifferencialTree.pdf Graphic file (type pdf)
- <./pic/EditDifferencialTree.pdf> [3]
-
-LaTeX Warning: File `./pic/persistent_date_tree.pdf' not found on input line 25
-7.
+LaTeX Font Info:    Try loading font information for OML+cmr on input line 194.
 
 
-I try without the new options
+(/usr/local/texlive/2016/texmf-dist/tex/latex/base/omlcmr.fd
+File: omlcmr.fd 2014/09/29 v2.5h Standard LaTeX font definitions
+)
+LaTeX Font Info:    Font shape `OML/cmr/m/n' in size <9> not available
+(Font)              Font shape `OML/cmm/m/it' tried instead on input line 194.
 
-! LaTeX Error: Cannot determine size of image (no BoundingBox).
+Overfull \hbox (14.58702pt too wide) in paragraph at lines 194--195
+[]\OT1/cmr/m/n/9 Editor \JY1/mc/m/n/9 が保持している木構造に対して \OT1/cmr/m/n
+/9 addNewChild(
+ []
+
+File: ./pic/EditDifferencialTree.pdf Graphic file (type pdf)
+<./pic/EditDifferencialTree.pdf> [3]
+File: ./pic/EditDifferencialTree.pdf Graphic file (type pdf)
+ <./pic/EditDifferencialTree.pdf>
+Overfull \hbox (18.31381pt too wide) in paragraph at lines 235--240
+ [][][] 
+ []
 
-See the LaTeX manual or LaTeX Companion for explanation.
-Type  H <return>  for immediate help.
- ...                                              
-                                                  
-l.257 ...dth=80mm]{./pic/persistent_date_tree.pdf}
-                                                  
-? 
-! Emergency stop.
- ...                                              
-                                                  
-l.257 ...dth=80mm]{./pic/persistent_date_tree.pdf}
-                                                  
-Try typing  <return>  to proceed.
-If that doesn't work, type  X <return>  to quit.
+(./sigos.bbl [4]
+Overfull \hbox (58.50209pt too wide) in paragraph at lines 21--22
+[]\OT1/cmr/m/n/9 : CUDA, https://developer.nvidia.com/category/zone/cuda-
+ []
+
+) [5
+
+] (./sigos.aux)
+
+LaTeX Warning: There were undefined references.
+
 
- 
+LaTeX Warning: There were multiply-defined labels.
+
+ ) 
 Here is how much of TeX's memory you used:
- 3062 strings out of 493693
- 42951 string characters out of 6149787
+ 3079 strings out of 493693
+ 43047 string characters out of 6149787
  145093 words of memory out of 5000000
- 6615 multiletter control sequences out of 15000+600000
- 17303 words of font info for 67 fonts, out of 8000000 for 9000
+ 6628 multiletter control sequences out of 15000+600000
+ 17185 words of font info for 66 fonts, out of 8000000 for 9000
  929 hyphenation exceptions out of 8191
- 30i,10n,49p,770b,377s stack positions out of 5000i,500n,10000p,200000b,80000s
-Output written on sigos.dvi (3 pages, 22376 bytes).
+ 30i,13n,49p,943b,329s stack positions out of 5000i,500n,10000p,200000b,80000s
+
+Output written on sigos.dvi (5 pages, 31916 bytes).
Binary file paper/sigos.pdf has changed
--- a/paper/sigos.tex	Thu Apr 20 21:46:39 2017 +0900
+++ b/paper/sigos.tex	Thu Apr 20 23:50:20 2017 +0900
@@ -1,4 +1,6 @@
+%\documentclass[a4j,12pt]{jreport}
 \documentclass[techrep]{ipsjpapers}
+%\documentclass{jarticle}
 \usepackage[dvipdfmx]{graphicx}
 \usepackage{url}
 \usepackage{listings,jlisting}
@@ -94,7 +96,7 @@
   %木のルートをAtomicに置き換えることで、木のアップデートを行う。変更前の木が残っているので、そのまま使用できる。変更されないノードは変更前と変更後のルートから共有されることになる。
 \begin{figure}[ht]
         \begin{center}
-            \includegraphics[width=80mm]{./pic/non_destructive_tree.pdf}
+            \includegraphics[width=60mm]{./pic/non_destructive_tree.pdf}
         \end{center}
         \caption{非破壊的木構造の編集}
         \label{fig:persistent_data_tree}
@@ -162,20 +164,19 @@
  
  \paragraph* {Differential Jungle Tree の作成}
   Differential Jungle Tree を作成するためにJungle に、新しいAPIを実装した。表(\ref{table:Differential API})
-  
-  \begin{table}[ht]
-    \begin{center}
-        \small
-        \begin{tabular}[htpb]{|c||c|c|c|}
-            \hline
-            createNewDifferenceTree(StringtreeName) & TJungleに新しくDifferential Jungle Treeを生成する。木の名前が重複した場合、生成に失敗し null を返す。 \\
-            \hline
-        \end{tabular}
-        \caption{Jungleに新しく実装したAPI}
-        \label{table:Diffetential API}
-    \end{center}
-\end{table} 
- 
+
+\begin{table}[htb]
+  \begin{center}
+  \caption{Jungleに新しく実装したAPI}
+    \begin{tabular}{|p{3cm}|p{4cm}|} \hline
+    \hline \shortstack{ createNewDifferenceTree\\ (StringtreeName)}&  Jungleに新しくDifferential Jungle Treeを生成する。木の名前が重複した場合、生成に失敗し null を返す。\\ 
+    \hline
+    \end{tabular}
+   \label{table:Diffetential API}
+  \end{center}
+\end{table}
+
+
 \paragraph* {末尾ノードを使用した木の編集}
  Differential Jungle Tree の木の編集は、Differential Jungle Tree Editor を使用して行う。 Differential Jungle Tree Editor は、Default Jungle Tree Editor と違い、生成時に新しい木構造(Sub Tree)を自身の中に構築する。そして、木の編集は、Editor が保持している木構造に対して行う。編集後、Commit を行う際に構築した木構造を、 Differential Jungle Tree の末尾ノードにAppend する。その際木の複製は行わない。
  また、Differential Tree は自身が保持している木構造に対する変更しか行えないため、一度Commit した木に対して変更は行えない。図\ref{fig:EditDifferencialTree}
@@ -190,7 +191,7 @@
 
 \begin{itemize}
     \item 木からgetJungleTreeEditor で Editor を取得する。(このとき Editor は新しい木構造(Sub Tree)を持つ)。
-    \item Editorが保持している木構造に対して addNewChild(<-1.0>)を実行し、ノードの追加を行う。
+    \item Editorが保持している木構造に対して addNewChild(	\textless-1.0\textgreater)を実行し、ノードの追加を行う。
     \item Commit を行い、Treeの末尾ノードにEditorが保持している木構造を Append する。
 \end{itemize}
  Editor が保持している木構造に最後に追加したノードが、新しい木の末尾ノードとなる。また、Differential Jungle Tree は、木の編集時複製を行わないため、 Index のアップデートは、 Editor が保持している木構造のデータを Index に追加するだけで良い。
@@ -211,6 +212,8 @@
   Differential Jungle Tree への Commit は、編集後の木のデータを持つ TreeContext を作り、編集前の木が持つ TreeContext と Atomic に入れ替えることで行われる。しかし、Differential Jungle Tree のCommit は、Default Jungle Tree の Commit と異なり、TreeContext の入れ替えと、 Editor が保持している木構造の末尾ノードへの Append の2つのプロセスからなる。 TreeContext の入れ替えに関しては、 Default Jungle Tree と同じように行い、末尾ノードへの Editor が持っている木構造の Append は、TreeContect の入れ替えが成功した後に行う。そうすることで、別Thread で行われている Commit と競合した際に、 TreeContext を入れ替えた Thread と別 Thread がAppend を行い、木の整合性が崩れることを回避している。
   また、過去の版の木に対して、編集を加えCommit を行なった場合、木の整合性が崩れてしまう問題もある。図()()を例に解説する。図()の過去の版の木 Tree ver1 に新しいノード5を追加・Commit を行うと、新しい木 Tree ver'2 が構築される。ここで、Tree ver'2 に対して全検索を行う。differential Jungle Tree に対する全検索は、末尾ノードよ上にあるノードを検索対象にする。しかしノード3・4という、本来存在しないはずのノードが検索対象に含まれてしまう。これは、過去の版の木である、 tree ver1 の末尾ノードが2つの子ノードを持っているせいで発生する。
   この問題を解決するために、Differential Jungle Tree では、過去の木に対する変更を禁止している。具体的には。末尾ノードは子を1つしか持つことができないようにした。そうすることで木の整合性を保証している。
+ 
+ 
 %画像つくる  
 \begin{figure}[ht]
     \begin{center}
@@ -219,104 +222,37 @@
     \caption{木の整合性が崩れる例}
     \label{fig:EditDifferencialTree}
 \end{figure}
-  
- 
- CbC(Continuation based C)\cite{cbc-lola}
 
 \section{Red Black Jungle Tree の実装}
-
-
+ Jungle は木に編集を加えた際、ルートから編集を行う位置までのノードをコピーする。その為、木の編集の手間は木の大きさにも依存している。バランスの取れた木構造を構築することで、編集の手間をO(log n)にすることは可能だが、Default Jungle Tree の場合、ユーザーがPath を用いて、バランスを取りながら木を構築する必要がある。しかし、ユーザーが全ての木構造の形を把握し、バランスの取れた木を構築するのは困難である。そこで、自動で木のバランスを取り、最適な形の木構造を構築する機能を持つ Red Black Jungle Tree を実装した。バランスは、木の生成時に特定の Balance Key を決定し、それを使って行う。木のバランスを取るアルゴリズムは、前述した非破壊 TreeMap と同じものを使用する。しかし、木の編集を加えた際、木がどのようにバランスを取るか予想するのは困難であるため、木構造自体がデータを表現していない場合に限る。また、自身の木構造が、Balance Key  を使った Index と同じ働きを持つため、木のCommit 時に別途 Index を構築する必要が無い、といったメリットもある。
 
-\section{Gears OS の構成}
-
+\paragraph* {Red Black Jungle Tree の作成}
+ Red Black Jungle Tree を作成するため、Jungle に新しいAPIを実装した。(表)
 
-\begin{itemize}
-    \item Context
-    \item TaskQueue
-    \item TaskManager
-    \item Persistent Data Tree
-    \item Worker
-\end{itemize}
+\begin{table}[htb]
+  \begin{center}
+  \caption{Jungleに新しく実装したAPI}
+    \begin{tabular}{|p{3cm}|p{4cm}|} \hline
+    \hline \shortstack{ createNewRedBlackTree\\ (StringtreeName, \\String balanceKey)}&  Jungleに新しくRed Black Jungle Treeを生成する。第一引数に木の名前、第2引数に木のバランスを取る時に使用する Balance Key を受け取る。木の名前が重複した場合、生成に失敗し null を返す。\\ 
+    \hline
+    \end{tabular}
+   \label{table:Diffetential API}
+  \end{center}
+\end{table}
 
-\
+\paragraph* { NodePath の拡張}
+ Red Black Jungle Tree は、ノードを追加・削除するたびに木のバランスが行われ、各ノードの Path が変わってしまう。その為、数字を使った NodePath では、編集を加える際、編集対象のノードの Path を毎回調べる必要がある。その問題を解決するために、NodePath を拡張した Red Black Tree Node Path を作成し、属性名 BalanceKey 属性値 value のペアでノードを指定できるようにした。 Red Black Jungle Node Path は、引数に String 型の BalanceKey と ByteBuffer 型の value を取る。
+ %サンプル要りますでしょうか
+  Red Black Tree Node Path で指定できる属性名は、木の生成時に宣言した属性名しか使用できない。これは、Red Black Jungle Tree が木の生成時に宣言した属性名でソートされているからである。
 
-%\paragraph* {コラム名} と書くことで目次なしのタイトルができる。
-\paragraph* {Data Gear の Allocation 用の情報}
+%\paragraph* { Red Black Jungle Tree の編集}
+ %Red Black Jungle Tree Editor は、既存の Jungle Tree Editor とくらべてAPIの使い方が異なる。以下にDefault Jungle Tree と Red Black Jungle Tree Editor のAPIの使い方の違いを記述する。
+%\paragraph* { Jungle Red Black Tree の検索}
+%編集と検索をいれるか迷います。
 
-
-\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}
-
-\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の書き出し実験方法の提案}