changeset 14:f5a7d3f090d3

add sigos.pdf
author suruga
date Fri, 21 Apr 2017 20:37:07 +0900
parents c3eba0a845e5
children 3d6da7e52aca
files paper/sigos.aux paper/sigos.bbl paper/sigos.bib paper/sigos.blg paper/sigos.dvi paper/sigos.log paper/sigos.pdf paper/sigos.tex
diffstat 8 files changed, 79 insertions(+), 152 deletions(-) [+]
line wrap: on
line diff
--- a/paper/sigos.aux	Fri Apr 21 20:14:17 2017 +0900
+++ b/paper/sigos.aux	Fri Apr 21 20:37:07 2017 +0900
@@ -1,8 +1,9 @@
 \relax 
+\citation{alice}
 \newlabel{fig:non_destructive_tree}{{1}{2}}
 \newlabel{fig:nodepath}{{2}{2}}
 \newlabel{fig:PushPopDemerit}{{3}{3}}
-\newlabel{table:Diffetential API}{{1}{3}}
+\newlabel{table:Diffetential API}{{1}{4}}
 \newlabel{fig:EditDifferencialTree}{{4}{4}}
 \newlabel{fig:Differential_Interface_Traverser}{{5}{4}}
 \newlabel{fig:Tree_ver2}{{6}{5}}
@@ -10,10 +11,6 @@
 \citation{*}
 \bibstyle{ipsjunsrt}
 \bibdata{sigos}
-\bibcite{cerium}{1}
-\bibcite{alice}{2}
-\bibcite{segment}{3}
-\bibcite{opencl}{4}
-\bibcite{cuda}{5}
-\bibcite{gears}{6}
+\bibcite{alice}{1}
+\bibcite{cerium}{2}
 \gdef\ipsj@lastpage{6}
--- a/paper/sigos.bbl	Fri Apr 21 20:14:17 2017 +0900
+++ b/paper/sigos.bbl	Fri Apr 21 20:37:07 2017 +0900
@@ -1,27 +1,11 @@
 \begin{thebibliography}{1}
 
-\bibitem{cerium}
-金川竜己,河野真治\:非破壊的木構造データベース Jungle とその評価,情報処理学会
-  システムソフトウェアとオペレーティング・システム研究会(OS) (2015).
-
 \bibitem{alice}
 照屋のぞみ,河野真治\:分散フレームワークAliceのPC画面配信システムへの応用,第57回プログラミング・シンポジウム
   (2016).
 
-\bibitem{segment}
-河野真治,杉本 優\:Code Segment と Data Segment
-  によるプログラミング手法,第54回プログラミング・シンポジウム (2013).
-
-\bibitem{opencl}
-{Aaftab Munshi, Khronos OpenCL Working Group}: {\em {The OpenCL Specification
-  Version 1.0}} (2007).
-
-\bibitem{cuda}
-: {CUDA}, {https://developer.nvidia.com/category/zone/cuda-zone/}.
-
-\bibitem{gears}
-小久保翔平,伊波立樹,河野真治\:Monad に基づくメタ計算を基本とする Gears OS
-  の設計,情報処理学会システムソフトウェアとオペレーティング・システム研究会(OS)
-  (2015).
+\bibitem{cerium}
+金川竜己,河野真治\:非破壊的木構造データベース Jungle とその評価,情報処理学会
+  システムソフトウェアとオペレーティング・システム研究会(OS) (2015).
 
 \end{thebibliography}
--- a/paper/sigos.bib	Fri Apr 21 20:14:17 2017 +0900
+++ b/paper/sigos.bib	Fri Apr 21 20:37:07 2017 +0900
@@ -15,35 +15,5 @@
     month = "Jan",
     year = 2016
 }
-
-@article{
-    segment,
-    author = "河野 真治 and 杉本 優",
-    title = "Code Segment と Data Segment によるプログラミング手法",
-    journal = "第54回プログラミング・シンポジウム",
-    month = "Jan",
-    year = 2013
-}
+                  
 
-                  
-@manual{opencl,
-author = "{Aaftab Munshi, Khronos OpenCL Working Group}",
-title ="{The OpenCL Specification Version 1.0}",
-year = 2007
-}
-
-@misc{cuda,
-    title = "{CUDA}",
-    howpublished = "{https://developer.nvidia.com/category/zone/cuda-zone/}"
-}
-
-@article{
-    gears,
-    author = "小久保 翔平 and 伊波 立樹 and 河野 真治",
-    title = "Monad に基づくメタ計算を基本とする Gears OS の設計",
-    journal = "情報処理学会システムソフトウェアとオペレーティング・システム研究会(OS)",
-    month = "May",
-    year = 2015
-}
-
-
--- a/paper/sigos.blg	Fri Apr 21 20:14:17 2017 +0900
+++ b/paper/sigos.blg	Fri Apr 21 20:37:07 2017 +0900
@@ -3,55 +3,50 @@
 The top-level auxiliary file: sigos.aux
 The style file: ipsjunsrt.bst
 Database file #1: sigos.bib
-Warning--there's no number and/or volumecerium
-Warning--Missing required argument pages in cerium
 Warning--there's no number and/or volumealice
 Warning--Missing required argument pages in alice
-Warning--there's no number and/or volumesegment
-Warning--Missing required argument pages in segment
-Warning--Missing required argument author in cuda
-Warning--there's no number and/or volumegears
-Warning--Missing required argument pages in gears
-You've used 6 entries,
+Warning--there's no number and/or volumecerium
+Warning--Missing required argument pages in cerium
+You've used 2 entries,
             2207 wiz_defined-function locations,
-            559 strings with 4816 characters,
-and the built_in function-call counts, 982 in all, are:
-= -- 53
-> -- 45
+            543 strings with 4375 characters,
+and the built_in function-call counts, 379 in all, are:
+= -- 20
+> -- 18
 < -- 0
-+ -- 16
-- -- 10
-* -- 71
-:= -- 150
-add.period$ -- 6
-call.type$ -- 6
++ -- 6
+- -- 4
+* -- 30
+:= -- 64
+add.period$ -- 2
+call.type$ -- 2
 change.case$ -- 0
 chr.to.int$ -- 0
-cite$ -- 15
-duplicate$ -- 70
-empty$ -- 104
-format.name$ -- 12
-if$ -- 223
+cite$ -- 6
+duplicate$ -- 26
+empty$ -- 37
+format.name$ -- 4
+if$ -- 83
 int.to.chr$ -- 0
-int.to.str$ -- 6
-missing$ -- 4
-newline$ -- 21
-num.names$ -- 5
-pop$ -- 19
+int.to.str$ -- 2
+missing$ -- 2
+newline$ -- 9
+num.names$ -- 2
+pop$ -- 4
 preamble$ -- 1
 purify$ -- 0
 quote$ -- 0
-skip$ -- 41
+skip$ -- 16
 stack$ -- 0
 substring$ -- 0
-swap$ -- 1
-text.length$ -- 9
+swap$ -- 0
+text.length$ -- 4
 text.prefix$ -- 0
 top$ -- 0
 type$ -- 0
-warning$ -- 9
-while$ -- 5
-width$ -- 7
-write$ -- 42
-is.kanji.str$ -- 31
-(There were 9 warnings)
+warning$ -- 4
+while$ -- 2
+width$ -- 3
+write$ -- 16
+is.kanji.str$ -- 12
+(There were 4 warnings)
Binary file paper/sigos.dvi has changed
--- a/paper/sigos.log	Fri Apr 21 20:14:17 2017 +0900
+++ b/paper/sigos.log	Fri Apr 21 20:37:07 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)  21 APR 2017 19:00
+This is e-pTeX, Version 3.14159265-p3.7-160201-2.6 (utf8.euc) (TeX Live 2016) (preloaded format=platex 2017.4.10)  21 APR 2017 20:36
 entering extended mode
  restricted \write18 enabled.
  %&-line parsing enabled.
@@ -182,50 +182,50 @@
 LaTeX Font Info:    Checking defaults for JT1/mc/m/n on input line 36.
 LaTeX Font Info:    ... okay on input line 36.
 \c@lstlisting=\count113
+LaTeX Font Info:    External font `cmex10' loaded for size
+(Font)              <8> on input line 89.
 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 79.
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 95.
 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 79.
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 95.
 
 
 Class ipsjpapers Warning: \title is too wide. Break line(s) by \\ on input line
- 79.
+ 95.
 
 LaTeX Font Info:    External font `cmex10' loaded for size
-(Font)              <10.95> on input line 79.
-LaTeX Font Info:    External font `cmex10' loaded for size
-(Font)              <8> on input line 79.
+(Font)              <10.95> on input line 95.
 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 79.
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 95.
 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 79.
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 95.
 
-Class ipsjpapers Warning: Missing eabstract env on input line 79.
+Class ipsjpapers Warning: Missing eabstract env on input line 95.
 
 LaTeX Font Info:    External font `cmex10' loaded for size
-(Font)              <7> on input line 79.
+(Font)              <7> on input line 95.
 File: ./pic/non_destructive_tree.pdf Graphic file (type pdf)
 <./pic/non_destructive_tree.pdf>
 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 94.
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 119.
 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 94.
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 119.
  [1
 
 
 ]
 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 101.
+(Font)              Font shape `JT1/gt/m/n' tried instead on input line 126.
 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 101.
-LaTeX Font Info:    Try loading font information for OML+cmr on input line 102.
+(Font)              Font shape `JY1/gt/m/n' tried instead on input line 126.
+LaTeX Font Info:    Try loading font information for OML+cmr on input line 127.
 
 
 (/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 102.
+(Font)              Font shape `OML/cmm/m/it' tried instead on input line 127.
 File: ./pic/nodepath.pdf Graphic file (type pdf)
 
 <./pic/nodepath.pdf> [2]
@@ -233,27 +233,27 @@
  <./pic/PushPopDemerit.pdf>
 
 LaTeX Warning: Reference `table:Differential API' on page 3 undefined on input 
-line 169.
+line 194.
 
 
-Overfull \hbox (0.80186pt too wide) in paragraph at lines 175--175
+Overfull \hbox (0.80186pt too wide) in paragraph at lines 200--200
 [][]| 
  []
 
 
-Overfull \hbox (18.31381pt too wide) in paragraph at lines 174--179
+Overfull \hbox (18.31381pt too wide) in paragraph at lines 199--204
  [][][] 
  []
 
 [3]
 File: ./pic/EditDifferencialTree.pdf Graphic file (type pdf)
  <./pic/EditDifferencialTree.pdf>
-Overfull \hbox (22.76657pt too wide) in paragraph at lines 189--190
+Overfull \hbox (22.76657pt too wide) in paragraph at lines 214--215
  [] 
  []
 
 
-Overfull \hbox (14.58702pt too wide) in paragraph at lines 197--198
+Overfull \hbox (14.58702pt too wide) in paragraph at lines 222--223
 []\OT1/cmr/m/n/9 Editor \JY1/mc/m/n/9 が保持している木構造に対して \OT1/cmr/m/n
 /9 addNewChild(
  []
@@ -262,18 +262,11 @@
 <./pic/Differential_Interface_Traverser.pdf> [4]
 File: ./pic/Tree_ver2.pdf Graphic file (type pdf)
  <./pic/Tree_ver2.pdf>
-Overfull \hbox (18.31381pt too wide) in paragraph at lines 235--240
+Overfull \hbox (18.31381pt too wide) in paragraph at lines 260--265
  [][][] 
  []
 
-[5] (./sigos.bbl
-Overfull \hbox (58.50209pt too wide) in paragraph at lines 20--21
-[]\OT1/cmr/m/n/9 : CUDA, https://developer.nvidia.com/category/zone/cuda-
- []
-
-) [6
-
-] (./sigos.aux)
+[5] (./sigos.bbl) [6] (./sigos.aux)
 
 LaTeX Warning: There were undefined references.
 
@@ -282,12 +275,12 @@
 
  ) 
 Here is how much of TeX's memory you used:
- 3090 strings out of 493693
- 43373 string characters out of 6149787
- 147093 words of memory out of 5000000
- 6635 multiletter control sequences out of 15000+600000
- 17185 words of font info for 66 fonts, out of 8000000 for 9000
+ 3086 strings out of 493693
+ 43331 string characters out of 6149787
+ 146093 words of memory out of 5000000
+ 6630 multiletter control sequences out of 15000+600000
+ 17303 words of font info for 67 fonts, out of 8000000 for 9000
  929 hyphenation exceptions out of 8191
- 30i,13n,49p,1614b,329s stack positions out of 5000i,500n,10000p,200000b,80000s
+ 30i,13n,49p,1558b,329s stack positions out of 5000i,500n,10000p,200000b,80000s
 
-Output written on sigos.dvi (6 pages, 42080 bytes).
+Output written on sigos.dvi (6 pages, 45880 bytes).
Binary file paper/sigos.pdf has changed
--- a/paper/sigos.tex	Fri Apr 21 20:14:17 2017 +0900
+++ b/paper/sigos.tex	Fri Apr 21 20:37:07 2017 +0900
@@ -55,11 +55,11 @@
 
 % 英文著者名
 \eauthor{
-    Nakamatsu Shiori\affiref{1}
+    Nakamatsu Shiori\affiref{2}
   \and
-    Teruya Nozomi\affiref{2}
+    Teruya Nozomi\affiref{1}
   \and
-    Shinji KONO\affiref{2}
+    Shinji KONO\affiref{1}
 }
 
 % 連絡先(投稿時に必要.製版用では無視される.)
@@ -67,7 +67,7 @@
         〒903-0213 沖縄県西原町千原1番地\\
 	琉球大学工学部情報工学科\\
         TEL: (098)895-2221\qquad FAX: (098)895-8727\\
-        email: innparusu@cr.ie.u-ryukyu.ac.jp}
+        email: suruga@cr.ie.u-ryukyu.ac.jp}
 
 % 和文概要
 \begin{abstract}
@@ -86,7 +86,7 @@
 巨大な木が必要な場合は、木を特定のKeyを用いてbalanceさせることにより、変更をO(log n)にすることができる。
 Jungleは分散構造を取ることもできる。
 複数の木を複数の分散したJungleノード間で通信することにより、Jungleをスケールさせる。
-Jungleの木の変更Logを当研究室で開発した分散フレームワークAliceを用いて通信する。
+Jungleの木の変更Logを当研究室で開発した分散フレームワークAlice\cite{alice}を用いて通信する。
 それぞれの木は、ルートノードに集約され、集約の過程で、競合する変更のMergeを行う。
 分散Jungleの性能を測定する手法について述べる。
 \end{abstract}
@@ -112,8 +112,7 @@
  また、分散環境におけるJungleの書き出し速度の測定方法の提案をする。
 \section{非破壊的木構造データベースJungle}
 Jungleは、当研究室で開発を行っている非破壊的木構造データベースで、Javaを用いて実装されている。非破壊的木構造とは、データの編集を一度生成した木を上書きせず、ルートから編集を行う位置までのノードをコピーする特徴を持つ(図\ref{fig:non_destructive_tree} )。これにより、読み込み中にデータが変更されないことが保証されているため、書き込みと読み込みを同時に行うことできる。
-  %木のルートをAtomicに置き換えることで、木のアップデートを行う。変更前の木が残っているので、そのまま使用できる。変更されないノードは変更前と変更後のルートから共有されることになる。
-\begin{figure}[ht]
+  \begin{figure}[ht]
     \begin{center}
         \includegraphics[width=70mm]{./pic/non_destructive_tree.pdf}
     \end{center}
@@ -146,7 +145,7 @@
     \item 赤いノードの子は黒色である。
     \item 全ての葉からルートノードまでのパスには、同じ個数の黒いノードがある。
 \end{itemize}
-%ここもうちょっとかく。
+
 \section{Indexの差分Updateの実装}
 Jungleは木の編集を行う際に、編集を行うノードと、経路にあるノードの複製を行い新しい木構造を構築するため、 Index の中には、編集後の木には存在しない複製前のノードが残ってしまう。なので、 Index の差分 Update を行う際には、それらのノードを Index から削除して、新しく複製されたノードを Index に登録する必要がある。そのためには、編集を行なったノードを覚えておく必要がある。そこで、 Jungle Tree Editor 内に、編集を加えたノードを覚えておくためのリストを定義した。 Editor は木に編集を加えた際、リストに編集前のノードを保存する。そして、Commit 時にリストにあるノードを使って Index の中に残っている、編集後の木に存在しないノードを削除する。その後、新しく作られたノードを Index に登録して Update は終了する。
 
@@ -269,18 +268,7 @@
 \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* { 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 の検索}
-%編集と検索をいれるか迷います。
-
-%Code \ref{src: "src"フォルダの中のコードのファイル名}で、文章中にコードの指定ができる。 
-%\lstinputlisting[label=src:ファイル名, caption=Enqueue]{./src/ファイル名.拡張子}
-
-
+Red Black Tree Node Path で指定できる属性名は、木の生成時に宣言した属性名しか使用できない。これは、Red Black Jungle Tree が木の生成時に宣言した属性名でソートされているからである。
 \section{分散環境でのJungleDBの書き出し実験方法の提案}
 Jungleは分散環境で動くデータベースを目指して開発している。
 Jungleには大量の様々な木が存在し、その大きさも様々である。