Mercurial > hg > Papers > 2015 > nozomi-sigos

comparison paper/sigos.tex @ 12:818786ab5a5a

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
uploaded
author Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
date Wed, 06 May 2015 23:52:06 +0900
parents 7a517d4b20f3
children
comparison
equal deleted inserted replaced
11:7a517d4b20f3 12:818786ab5a5a
20 %numberstyle={\scriptsize},%行番号の書体 20 %numberstyle={\scriptsize},%行番号の書体
21 %numbersep=1zw,% 21 %numbersep=1zw,%
22 %stepnumber=1, 22 %stepnumber=1,
23 lineskip=-0.5ex,% 23 lineskip=-0.5ex,%
24 captionpos=b,%キャプションの位置 24 captionpos=b,%キャプションの位置
25 moredelim=**[s][\color{red}]{\"compressed}{\"},
25 } 26 }
26 \renewcommand{\lstlistingname}{Code} 27 \renewcommand{\lstlistingname}{Code}
27 \input{dummy.tex} %% Font 28 \input{dummy.tex} %% Font
28 29
29 % ユーザが定義したマクロなど． 30 % ユーザが定義したマクロなど．
71 72
72 % 英文概要　仮 73 % 英文概要　仮
73 \begin{eabstract} 74 \begin{eabstract}
74 Alice is a framework for distributed programming, which uses Data Segment and Code Segment as programming units. We checked Alice has an ability to write distributed program using aquarium example, distributed database Jungle and screen sharing system AliceVNC. 75 Alice is a framework for distributed programming, which uses Data Segment and Code Segment as programming units. We checked Alice has an ability to write distributed program using aquarium example, distributed database Jungle and screen sharing system AliceVNC.
75 76
76 In this paper, we add Data Segment compression on Alice. these representations are combine with the Data Segment using Meta Data Segment. In this way, Alice Data Segment supports polymorphism of the implementations. 77 In this paper, we add Data Segment compression on Alice. These representations are combine with the Data Segment using Meta Data Segment. In this way, Alice Data Segment supports polymorphism of the implementations.
77 \end{eabstract} 78 \end{eabstract}
78 79
79 % 表題などの出力 80 % 表題などの出力
80 \maketitle 81 \maketitle
81 82
82 % 本文はここから始まる 83 % 本文はここから始まる
83 84
84 \section{研究背景と目的} 85 \section{研究背景と目的}
86 当研究室ではデータをData Segment、タスクをCode Segmentという単位で分割して記述する並列分散フレームワークAliceの開発を行っている。
87 当研究室の先行研究であるFederated Lindaは、タプルというIDで番号付けられたデータの集合を相互接続された複数のタプルスペース（LindaServer）に出し入れするプログラミングモデルである。
85 並列指向プログラミング言語Erlangでは、プロセスと呼ばれる独立性を備えたスレッドにPidという識別子 88 並列指向プログラミング言語Erlangでは、プロセスと呼ばれる独立性を備えたスレッドにPidという識別子
86 が対応しており、Pidを指定してメッセージを送受信する手法を用いて並列分散環境を実現している。 89 が対応しており、Pidを指定してメッセージを送受信する手法を用いて並列分散環境を実現している。
87 また、当研究室の先行研究であるFederated Lindaは、タプルというIDで番号付けられたデータの集合を相互接続された複数のタプルスペース（LindaServer）に出し入れするプログラミングモデルである。 90 これら２つは分散環境の構築等の処理は全てユーザ側のプログラムに記述しなければいけなかった。
88 一方、AliceではString型のkeyに対応するQueueにデータが入っており、タスクはkeyを指定して必要なデータのみを出し入れするモデルを採用している。そのためタスクとデータの依存関係を分かりやすく記述でき、依存しない部分の並列実行が行える。また、Aliceでは分散環境の構築に必要な処理をMeta Computationとして提供することで、スケーラブルな分散プログラムを信頼性高く記述できる環境を実現している。 91
92 一方、AliceではString型のkeyに対応するQueueにデータが入っており、タスクはkeyを指定して必要なデータのみを出し入れするモデルを採用している。そのためタスクとデータの依存関係を分かりやすく記述でき、依存しない部分の並列実行が行える。さらに、AliceではCode SegmentをComputationとMeta Computationに分割して考え、分散環境の構築に必要な処理をMeta Computationとして提供することで、スケーラブルな分散プログラムを信頼性高く記述できる環境を実現している。
89 93
90 先行研究の水族館の例題等において、Alice が分散プログラムを記述する能力を有することは確認された。 94 先行研究の水族館の例題等において、Alice が分散プログラムを記述する能力を有することは確認された。
91 だが、実用的な分散プログラムを作成するためには、受け取ったデータをそのまま転送したい場合や圧縮されたデータ形式で通信を行いたい場合がある。 95 だが、実用的な分散プログラムを作成するためには、受け取ったデータをそのまま転送したい場合や圧縮されたデータ形式で通信を行いたい場合がある。
92 96
93 本研究では、 実用的なアプリケーションである画面共有システムTreeVNCをAliceで実装するにあたり必要となった圧縮機能を Meta Computation として実装した。 97 本研究では、 実用的なアプリケーションである画面共有システムTreeVNCをAliceで実装するにあたり必要となった圧縮機能を Meta Computation として実装した。