# HG changeset patch # User Nozomi Teruya # Date 1430899935 -32400 # Node ID 1702e62785186fd790534ab2c7d06644acc10aee # Parent 4a7fa91ef60a1a45745d4d3d254685e6e63050f7 add English Abstract diff -r 4a7fa91ef60a -r 1702e6278518 .DS_Store Binary file .DS_Store has changed diff -r 4a7fa91ef60a -r 1702e6278518 paper/bibliography.tex --- a/paper/bibliography.tex Wed May 06 05:23:37 2015 +0900 +++ b/paper/bibliography.tex Wed May 06 17:12:15 2015 +0900 @@ -2,15 +2,17 @@ \begin{thebibliography}{10} \bibitem{akira} -{Akira KAMIZATO.}: Cell を用いたゲームフレームワークの提案，琉球大学工学部情報工学科平成19年度学位論文(修士) (2008). +{Yu SUGIMOTO and Shinji KONO}: 分散フレームワークAlice上のMeta Computationと応用，琉球大学工学部情報工学科平成26年度学位論文(修士) (2014). \bibitem{FFTonGPU} -{Yasuhiko OGATA, Toshio Endo, Naoya MARUYAMA, Satoshi MATSUOKA}:性能モデルに基づくCPU及びGPUを併用する効率的なFFTライブラリ，東京工業大学 (2008). +{Nobuyasu OSHIRO, Yu SUGIMOTO, Shinji KONO and Tatsumi NAGAYAMA}:Data Segment の分散データベースへの応用，日本ソフトウェア科学会 (2013). \bibitem{toma:2012a} -{Daichi TOMA and Shinji KONO}:Cerium Task Manager におけるマルチコア上での並列実行機構の実装(2012) +{Yu SUGIMOTO and Shinji KONO}:分散フレームワーク Alice の DataSegment の更新に関する改良(2013) \bibitem{gongo:2008a} + + {Wataru MIYAGUNI,Shinji KONO}:Cell 用の Fine-grain Task Manager の実装 \bibitem{opencl:ref} diff -r 4a7fa91ef60a -r 1702e6278518 paper/sigos.aux --- a/paper/sigos.aux Wed May 06 05:23:37 2015 +0900 +++ b/paper/sigos.aux Wed May 06 17:12:15 2015 +0900 @@ -19,6 +19,12 @@ \newlabel{src:asClass}{{8}{5}} \@writefile{lol}{\contentsline {lstlisting}{\numberline {8}asClassの処理}{5}} \citation{*} +\bibstyle{ipsjunsrt} +\bibdata{sigos} +\bibcite{Alice1}{1} +\bibcite{Alice2}{2} +\bibcite{Alice3}{3} +\bibcite{Alice4}{4} \newlabel{src:CommandMessage}{{9}{6}} \@writefile{lol}{\contentsline {lstlisting}{\numberline {9}変更後のCommandMessage}{6}} \newlabel{tb:variable}{{1}{6}} diff -r 4a7fa91ef60a -r 1702e6278518 paper/sigos.bbl --- a/paper/sigos.bbl Wed May 06 05:23:37 2015 +0900 +++ b/paper/sigos.bbl Wed May 06 17:12:15 2015 +0900 @@ -0,0 +1,20 @@ +\begin{thebibliography}{1} + +\bibitem{Alice1} +{Yu SUGIMOTO and Shinji KONO}: 分散フレームワークAlice上のMeta + Computationと応用，琉球大学工学部情報工学科平成26年度学位論文(修士) (2014). + +\bibitem{Alice2} +{Kazuki AKAMINE and Shinji KONO}: + 分散フレームワークAliceの提案と実装，琉球大学工学部情報工学科平成24年度学位論文(修士) + (2012). + +\bibitem{Alice3} +{Nobuyasu OSHIRO, Yu SUGIMOTO, Shinji KONO and Tatsumi NAGAYAMA}: {Data Segment + の分散データベースへの応用}，日本ソフトウェア科学会 (2013). + +\bibitem{Alice4} +{Yu SUGIMOTO and Shinji KONO}: 分散フレームワーク Alice の DataSegment + の更新に関する改良 (2013). + +\end{thebibliography} diff -r 4a7fa91ef60a -r 1702e6278518 paper/sigos.bib --- a/paper/sigos.bib Wed May 06 05:23:37 2015 +0900 +++ b/paper/sigos.bib Wed May 06 17:12:15 2015 +0900 @@ -1,82 +1,32 @@ -@article{FFTonGPU, - author = "{Yasuhiko OGATA, Toshio Endo, Naoya MARUYAMA, Satoshi MATSUOKA}", - title = "性能モデルに基づくCPU及びGPUを併用する効率的なFFTライブラリ", - journal = "情報処理学会論文誌 コンピューティングシステム", - month = "June", - year = 2008 -} - -@misc{cell, -author = "{Sony Corporation}", -title = "{Cell broadband engine architecture}", -year = 2005 +@article{Alice1, + author = "{Yu SUGIMOTO and Shinji KONO}", + title = "分散フレームワークAlice上のMeta Computationと応用", + journal = "琉球大学工学部情報工学科平成26年度学位論文(修士) ", + month = "February", + year = 2014 } -@misc{cerium, -author = "", -title = "{SourceForge.JP: Cerium Rendering Engine}", -howpublished = "{https//sourceforge.jp/projects/cerium/}" -} - -@Article{ AugThiNamWac11CCPE, -author = "{C{\'e}dric Augonnet, Samuel Thibault, Raymond Namyst, Pierre-Andr{\'e} Wacrenier}", -title = {{StarPU: A Unified Platform for Task Scheduling on Heterogeneous Multicore Architectures}}, -journal = {Concurrency and Computation: Practice and Experience, Special Issue: Euro-Par 2009}, -volume = 23, -issue = 2, -pages = {187--198}, -year = 2011, -month = FEB, -publisher = {John Wiley & Sons, Ltd.}, -doi = {10.1002/cpe.1631}, -url = {http://hal.inria.fr/inria-00550877}, -keywords = {StarPU} +@article{Alice2, + author = "{Kazuki AKAMINE and Shinji KONO}", + title = "分散フレームワークAliceの提案と実装", + journal = "琉球大学工学部情報工学科平成24年度学位論文(修士) ", + month = "March", + year = 2012 } -@article{gongo:2008a, - author = "宮國 渡 and 河野 真治 and 神里 晃 and 杉山 千秋", - title = "Cell 用の Fine-grain Task Manager の実装", - journal = "情報処理学会 システムソフトウェアとオペレーティング・システム研究会", - month = "April", - year = 2008 + +@article{Alice3, +author = "{Nobuyasu OSHIRO, Yu SUGIMOTO, Shinji KONO and Tatsumi NAGAYAMA}", +title = "{Data Segment の分散データベースへの応用}", +journal = "日本ソフトウェア科学会", +month = "September", +year = 2013 } -@journal{chiaki, -author = "{Chiaki SUGIYAMA}", -title = "{SceneGraph と StatePattern を用いたゲームフレームワークの設計と実装}", -journal = "{琉球大学工学部情報工学科 平成19年度卒業論文}", -year = 2008 -} - -@article{yutaka:os, - author = "金城裕 and 河野真治 and 多賀野海人 and 小林佑亮(琉球大学)", - title = "ゲームフレームワークCerium TaskManagerの改良", - journal = "情報処理学会システムソフトウェアとオペレーティング・システム研究会(OS)", - month = "April", - year = 2011 -} -@article{toma:2012a, - author = "當眞 大千 and 河野 真治", - title = "Cerium Task Manager におけるマルチコア上での並列実行機構の実装", - journal = " 第53回プログラミング・シンポジウム", - month = "Jan", - year = 2012 +@article{Alice4, +author = "{Yu SUGIMOTO and Shinji KONO}", +title = "分散フレームワーク Alice の DataSegment の更新に関する改良", +month = "May", + year = 2013 } -@manual{opencl, -author = "{Aaftab Munshi, Khronos OpenCL Working Group}", -title ="{The OpenCL Specification Version 1.0}", -year = 2007 -} - -@manual{opencl:ref, -author = "{Khronos OpenCL Working Group}", -title ="{OpenCL 1.2 Reference Pages}", -year = 2012 -} - -@misc{cuda, -title = "{CUDA}", -howpublished = "{https://developer.nvidia.com/category/zone/cuda-zone/}" -} - diff -r 4a7fa91ef60a -r 1702e6278518 paper/sigos.blg --- a/paper/sigos.blg Wed May 06 05:23:37 2015 +0900 +++ b/paper/sigos.blg Wed May 06 17:12:15 2015 +0900 @@ -1,38 +1,47 @@ This is pBibTeX, Version 0.99d-j0.33 (utf8.euc) (TeX Live 2013) Capacity: max_strings=35307, hash_size=35307, hash_prime=30011 The top-level auxiliary file: sigos.aux -I found no \bibdata command---while reading file sigos.aux -I found no \bibstyle command---while reading file sigos.aux -You've used 0 entries, - 0 wiz_defined-function locations, - 84 strings with 497 characters, -and the built_in function-call counts, 0 in all, are: -= -- 0 -> -- 0 +The style file: ipsjunsrt.bst +Database file #1: sigos.bib +Warning--there's no number and/or volumeAlice1 +Warning--Missing required argument pages in Alice1 +Warning--there's no number and/or volumeAlice2 +Warning--Missing required argument pages in Alice2 +Warning--there's no number and/or volumeAlice3 +Warning--Missing required argument pages in Alice3 +Warning--Missing required argument journal in Alice4 +Warning--there's no number and/or volumeAlice4 +Warning--Missing required argument pages in Alice4 +You've used 4 entries, + 2207 wiz_defined-function locations, + 552 strings with 4588 characters, +and the built_in function-call counts, 627 in all, are: += -- 35 +> -- 16 < -- 0 -+ -- 0 -- -- 0 -* -- 0 -:= -- 0 -add.period$ -- 0 -call.type$ -- 0 ++ -- 8 +- -- 4 +* -- 52 +:= -- 105 +add.period$ -- 4 +call.type$ -- 4 change.case$ -- 0 chr.to.int$ -- 0 -cite$ -- 0 -duplicate$ -- 0 -empty$ -- 0 -format.name$ -- 0 -if$ -- 0 +cite$ -- 13 +duplicate$ -- 38 +empty$ -- 73 +format.name$ -- 8 +if$ -- 134 int.to.chr$ -- 0 -int.to.str$ -- 0 -missing$ -- 0 -newline$ -- 0 -num.names$ -- 0 -pop$ -- 0 -preamble$ -- 0 +int.to.str$ -- 4 +missing$ -- 4 +newline$ -- 15 +num.names$ -- 4 +pop$ -- 14 +preamble$ -- 1 purify$ -- 0 quote$ -- 0 -skip$ -- 0 +skip$ -- 30 stack$ -- 0 substring$ -- 0 swap$ -- 0 @@ -40,9 +49,9 @@ text.prefix$ -- 0 top$ -- 0 type$ -- 0 -warning$ -- 0 -while$ -- 0 -width$ -- 0 -write$ -- 0 -is.kanji.str$ -- 0 -(There were 2 error messages) +warning$ -- 9 +while$ -- 4 +width$ -- 5 +write$ -- 29 +is.kanji.str$ -- 14 +(There were 9 warnings) diff -r 4a7fa91ef60a -r 1702e6278518 paper/sigos.dvi Binary file paper/sigos.dvi has changed diff -r 4a7fa91ef60a -r 1702e6278518 paper/sigos.log --- a/paper/sigos.log Wed May 06 05:23:37 2015 +0900 +++ b/paper/sigos.log Wed May 06 17:12:15 2015 +0900 @@ -1,4 +1,4 @@ -This is e-pTeX, Version 3.1415926-p3.4-110825-2.6 (utf8.euc) (TeX Live 2013) (format=platex 2014.4.14) 6 MAY 2015 05:22 +This is e-pTeX, Version 3.1415926-p3.4-110825-2.6 (utf8.euc) (TeX Live 2013) (format=platex 2014.4.14) 6 MAY 2015 17:10 entering extended mode restricted \write18 enabled. %&-line parsing enabled. @@ -174,23 +174,23 @@ LaTeX Font Info: ... okay on input line 32. \c@lstlisting=\count111 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 81. +(Font) Font shape `JT1/gt/m/n' tried instead on input line 82. 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 81. +(Font) Font shape `JY1/gt/m/n' tried instead on input line 82. LaTeX Font Info: External font `cmex10' loaded for size -(Font) <10.95> on input line 81. +(Font) <10.95> on input line 82. LaTeX Font Info: External font `cmex10' loaded for size -(Font) <8> on input line 81. +(Font) <8> on input line 82. 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 81. +(Font) Font shape `JT1/gt/m/n' tried instead on input line 82. 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 81. +(Font) Font shape `JY1/gt/m/n' tried instead on input line 82. LaTeX Font Info: External font `cmex10' loaded for size -(Font) <7> on input line 81. +(Font) <7> on input line 82. 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 100. +(Font) Font shape `JT1/gt/m/n' tried instead on input line 101. 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 100. +(Font) Font shape `JY1/gt/m/n' tried instead on input line 101. [1 @@ -198,21 +198,21 @@ File: images/remote_datasegment.pdf Graphic file (type 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 122. +(Font) Font shape `JT1/gt/m/n' tried instead on input line 123. 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 122. +(Font) Font shape `JY1/gt/m/n' tried instead on input line 123. -Overfull \hbox (10.66351pt too wide) in paragraph at lines 135--136 +Overfull \hbox (10.66351pt too wide) in paragraph at lines 136--137 []\OT1/cmtt/m/n/9 void update(String managerKey, String key, [] -Overfull \hbox (1.21362pt too wide) in paragraph at lines 140--141 +Overfull \hbox (1.21362pt too wide) in paragraph at lines 141--142 []\OT1/cmtt/m/n/9 void take(String managerKey, String key) [] -Overfull \hbox (1.21362pt too wide) in paragraph at lines 145--146 +Overfull \hbox (1.21362pt too wide) in paragraph at lines 146--147 []\OT1/cmtt/m/n/9 void peek(String managerKey, String key) [] @@ -230,7 +230,7 @@ (Font) Font shape `OMS/cmsy/m/n' tried instead on input line 1. ) (./source/TestCodeSegment.java) [2] -Overfull \hbox (10.66351pt too wide) in paragraph at lines 207--208 +Overfull \hbox (10.66351pt too wide) in paragraph at lines 209--210 []\OT1/cmtt/m/n/9 void setKey(String managerKey, String key) [] @@ -251,20 +251,18 @@ (Font) Font shape `OML/cmm/m/it' tried instead on input line 1. ) (./source/CommandMessage.java) -Overfull \hbox (17.32811pt too wide) in paragraph at lines 351--374 +Overfull \hbox (17.32811pt too wide) in paragraph at lines 353--376 [] [] -[5] [6 - -] (./sigos.aux) ) +[5] (./sigos.bbl) [6] (./sigos.aux) ) Here is how much of TeX's memory you used: - 3044 strings out of 494008 - 41457 string characters out of 6154472 - 215979 words of memory out of 5000000 - 6462 multiletter control sequences out of 15000+600000 + 3051 strings out of 494008 + 41513 string characters out of 6154472 + 214979 words of memory out of 5000000 + 6466 multiletter control sequences out of 15000+600000 17796 words of font info for 69 fonts, out of 8000000 for 9000 745 hyphenation exceptions out of 8191 33i,12n,58p,431b,1465s stack positions out of 5000i,500n,10000p,200000b,80000s -Output written on sigos.dvi (6 pages, 50596 bytes). +Output written on sigos.dvi (6 pages, 52176 bytes). diff -r 4a7fa91ef60a -r 1702e6278518 paper/sigos.pdf Binary file paper/sigos.pdf has changed diff -r 4a7fa91ef60a -r 1702e6278518 paper/sigos.tex --- a/paper/sigos.tex Wed May 06 05:23:37 2015 +0900 +++ b/paper/sigos.tex Wed May 06 17:12:15 2015 +0900 @@ -72,9 +72,10 @@ % 英文概要　仮 \begin{eabstract} - Alice is a prototype framework for distributed programming, which uses Data Segment and Code Segment as programming units. We checked Alice has an ability to write distributed program by previous research. -　In this paper, we add Alice computation of compress. HOGE -for DataSegment polymerism. + lice is a prototype framework for distributed programming, which uses Data Segment and Code Segment as programming units. We checked Alice has an ability to write distributed program by previous research. +But if programmer want to build Application by Alice, Alice need function of choice the Data Segment representation. + +In this paper, we add Alice computation of compress for achieving Data Segment polymerism. Data Segment has 3 type representation(Object type, ByteArray type using MessagePack, and compressed ByteArray type). \end{eabstract} % 表題などの出力 @@ -147,6 +148,7 @@ peekもDSを読み込むAPIである。takeとの違いは読み込まれたDSが削除されないことである。 +\subsection{Data Segmentの表現} DSの表現にはMessagePack for Javaを利用している。 \begin{itemize} \item {\ttfamily DSは一般的なJavaのクラスオブジェクト} @@ -155,7 +157,7 @@ の２種類があり、LocalDSMにputされた場合は一般的なJavaのクラスオブジェクトとしてenQueueされる。 RemoteDSMにputされた場合は通信時にbyteArrayに変換されたバイナリオブジェクトがenQueueされる。 -\section{Code Segment} +\subsection{Code Segment} Alice上で実行されるタスクの単位がCSである。ユーザーはCSを組み合わせることでプログラミングを行う。CSをユーザーが記述する際に、内部で使用するDSの作成を記述する。 Input DS と Output DSはCSに用意されているAPIを用いて作成する。 @@ -165,7 +167,7 @@ Inputの場合はsetKeyを呼ぶ際、Outputの場合はput(またはupdate)の際にノードとkeyの指定を行っている。 しかし、どの時点でノードとkeyの指定を行えばよいか、どのようなAPIを用意するべきかは、議論の余地がある。 -\section{Code Segmentの記述方法} +\subsection{Code Segmentの記述方法} CSをユーザーが記述する際にはCSを継承して記述する(ソースコード \ref{src:StartCodeSegment} ,\ref{src:CodeSegment})。 継承することによりCode Segmentで使用するAPIを利用する事ができる。 @@ -224,7 +226,7 @@ このようにプログラムすることで、通常処理と例外処理を分離することができるため、シンプルなプログラムを記述できる。 -\section{Meta Data Segment} +\subsection{Meta Data Segment} DSは、アプリケーションに管理されているデータのことである。アプリケーションを構成するCSによってその値は変更される。 それに対してMeta DSは、分散フレームワークAliceが管理しているデータである。Aliceを構成するCSによってのみ、その値は変更される。一部のMeta DSはアプリケーションに利用することができる。 @@ -235,7 +237,7 @@ Meta DSはDS同様にDS APIを用いて取得できる。 -\section{Meta Code Segment} +\subsection{Meta Code Segment} CSはアプリケーションを動作させるために必要なタスクであり、ユーザーによって定義される。 それに対してMeta CSはAliceを構成するタスクである。つまりMeta CSの群はAliceのComputationと言い換えることができる。一部のみユーザーが定義をすることができ、Aliceの挙動を変更することができる。 @@ -330,7 +332,7 @@ \end{table} \subsection{パケットの再設計} -2.4で述べたように、Remoteからputされたデータは必ずシリアライズ化されておりbyteArrayで表現される。 +2.5で述べたように、Remoteからputされたデータは必ずシリアライズ化されておりbyteArrayで表現される。 しかし、putされたbyteArrayが全てシリアライズ化された状態であるとはいえない。Localからも一般的なJavaのクラスオブジェクトとしてbyteArrayが使用されている場合が存在する。例えば、AliceVNCで使われる画像データはbyteArrayで表現されているが、これはLocalからputされている。 また、データの表現に圧縮形式を追加したことで、RemoteからでもputされたbyteArrayが圧縮されているのかそうでないのかが判断できなくなった。 @@ -364,7 +366,7 @@ serialized&データ本体のシリアライズ状態を示す\\ \hline - compressed&データ本体のシリアライズ状態を示す\\ + compressed&データ本体の圧縮状態を示す\\ \hline dataSize&圧縮前のデータサイズを表す\\ @@ -390,8 +392,8 @@ %\nocite{opencl:ref} %\nocite{opencl:applied} %\nocite{yutaka:os} -%\bibliographystyle{ipsjunsrt} -%\bibliography{sigos} +\bibliographystyle{ipsjunsrt} +\bibliography{sigos} %\bibliography{cerium,book}