Mercurial > hg > Papers > 2015 > nozomi-sigos

annotate presen/sigOS/sample.html @ 18:20c9082b212d

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
change2
author Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
date Mon, 25 May 2015 18:03:58 +0900
parents 1ac38e2b7572
children a348947a5c61
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 <!DOCTYPE HTML>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
2
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 <html lang="en-US">
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
4 <head>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
5 <title>分散フレームワークAliceの圧縮機能</title>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
6 <meta charset="UTF-8">
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
7 <meta name="viewport" content="width=1274, user-scalable=no">
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
8 <meta name="generator" content="Slide Show (S9)">
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
9 <meta name="author" content="照屋のぞみ">
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
10 <link rel="stylesheet" href="themes/ribbon/styles/style.css">
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
11 </head>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
12 <body class="list">
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
13 <header class="caption">
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
14 <h1>分散フレームワークAliceの圧縮機能</h1>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
15 <p>照屋のぞみ</p>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
16 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
17 <div class="slide cover" id="Cover"><div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
18 <section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 <header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
20 <h2>分散フレームワークAliceの圧縮機能</h2>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
21 <h3 id="author">照屋のぞみ</h3>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
22 <h3 id="profile">琉球大学 工学部 情報工学科 4年</h3>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
23 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 </section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
25 </div></div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
26
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
27 <!-- todo: add slide.classes to div -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
28 <!-- todo: create slide id from header? like a slug in blogs? -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
29
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
30 <div class="slide" id="2"><div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
31 <section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
32 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
33 <h1 id="section">研究目的</h1>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
34 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
35 <!-- === begin markdown block ===
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
36
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
37 generated by markdown/1.2.0 on Ruby 2.1.0 (2013-12-25) [x86_64-darwin13.0]
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
38 on 2015-05-25 18:01:27 +0900 with Markdown engine kramdown (1.5.0)
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
39 using options {}
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
40 -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
41
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
42 <!-- _S9SLIDE_ -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
43
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
44 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
45 <li>当研究室が開発している並列分散フレームワークAliceではスケーラブルな分散プログラムを信頼性高く記述できる環境を実現する。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
46 <li>Aliceのメタ計算として、通信が切断した際の処理やデータを圧縮する処理等を提供することで、プログラマがコードを大きく変更することなくプログラムの振る舞いを変えることを可能にする。</li>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
47 </ul>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
48
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
49
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
50
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
51 </section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
52 </div></div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
53
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
54 <div class="slide" id="3"><div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
55 <section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
56 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
57 <h1 id="data-segment--code-segment">Data Segment と Code Segment</h1>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
58 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
59 <!-- _S9SLIDE_ -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
60
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
61 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
62 <li>Aliceではデータを <strong>Data Segment(DS)</strong> 、タスクを <strong>Code Segment(CS)</strong> という単位に分割してプログラミングを行う。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
63 <li>AliceはJavaで実装されており、CS をユーザーが記述する際には CodeSegment.class を継承することで CS で使用する API を利用する事ができる。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
64 <li>DSはAliceが内部にもつデータベースにより管理されており、CSはDSに対応する一意のkeyを使ってDSを操作する。</li>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
65 </ul>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
66
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
67
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
68
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
69 </section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
70 </div></div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
71
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
72 <div class="slide" id="4"><div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
73 <section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
74 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
75 <h1 id="data-segment--code-segment-1">Data Segment と Code Segment</h1>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
76 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
77 <!-- _S9SLIDE_ -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
78
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
79 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
80 <li>CSはInput DS(入力されるDS)とOutput DS(出力されるDS)を持つ。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
81 <li>CSはkeyで指定されたDSが揃うと実行されるという性質を持つ。
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
82 <img src="./images/dsandcs.svg" alt="opt" /></li>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
83 </ul>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
84
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
85
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
86
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
87 </section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
88 </div></div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
89
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
90 <div class="slide" id="5"><div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
91 <section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
92 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
93 <h1 id="codesegment">CodeSegmentの依存関係</h1>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
94 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
95 <!-- _S9SLIDE_ -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
96
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
97 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
98 <li>データの依存関係にないCSは並列実行される</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
99 <li>データの依存関係がある場合は Input DS が揃うと順に実行される
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
100 <img src="./images/dsandcs2.svg" alt="opt" /></li>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
101 </ul>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
102
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
103
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
104
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
105 </section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
106 </div></div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
107
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
108 <div class="slide" id="6"><div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
109 <section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
110 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
111 <h1 id="data-segment">Data Segment</h1>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
112 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
113 <!-- _S9SLIDE_ -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
114
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
115 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
116 <li>整数や文字列などの基本的なデータの集まり</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
117 <li>Aliceの場合はJavaオブジェクトに対応</li>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
118 </ul>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
119
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
120
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
121
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
122 </section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
123 </div></div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
124
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
125 <div class="slide" id="7"><div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
126 <section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
127 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
128 <h1 id="data-segment-manager">Data Segment Manager</h1>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
129 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
130 <!-- _S9SLIDE_ -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
131
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
132 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
133 <li>DS の集合体であるデータベースを Alice では DS Manager(DSM) と呼ぶ。 </li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
134 <li>DSM 内の DS には対になる String型のkey が存在し、 DSM 名と key を指定しすることで DS の保存、取得を行う。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
135 <li>DS の追加<br />
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
136 put(String managerKey, String key, Object val) </li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
137 <li>DS の取得<br />
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
138 take(String managerKey, String key) </li>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
139 </ul>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
140
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
141 <!--![opt](./images/dsm.svg)-->
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
142
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
143
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
144
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
145 </section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
146 </div></div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
147
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
148 <div class="slide" id="8"><div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
149 <section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
150 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
151 <h1 id="data-segment-manager-1">Data Segment Manager</h1>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
152 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
153 <!-- _S9SLIDE_ -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
154
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
155 <img src="./images/remote_datasegment.svg" alt="opt" width="450px" rightmargin="0"/></li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
156 <ul>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
157 <li>Local DSM … 各ノード固有のデータベース。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
158 <li>Remote DSM … 他のノードの Local DSM の proxy。接続しているノードの数だけ存在する。<br />
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
159 </ul>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
160
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
161
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
162
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
163 </section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
164 </div></div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
165
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
166 <div class="slide" id="9"><div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
167 <section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
168 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
169 <h1 id="data-segment-">Data Segment の表現</h1>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
170 </header>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
171 <!-- _S9SLIDE_ -->
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
172
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
173 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
174 <li>DSは複数の表現を同時に持っており、現在は3種類の表現がある。
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
175 <ol>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
176 <li>一般的な Java のクラスオブジェクト</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
177 <li>MessagePack for Java でシリアライズ化されたバイナリオブジェクト。Remoteとの通信の際に用いる。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
178 <li>2 を圧縮したバイナリオブジェクト。圧縮機能の一部として今回追加。 </li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
179 </ol>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
180 </li>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
181 </ul>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
182
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
183
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
184
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
185 </section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
186 </div></div>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
187
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
188 <div class="slide" id="10"><div>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
189 <section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
190 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
191 <h1 id="messagepack">MessagePackとは</h1>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
192 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
193 <!-- _S9SLIDE_ -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
194
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
195 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
196 <li>Sadayuki Furuhashiが開発したシリアライズのための機能をまとめたオープンソースライブラリ。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
197 <li>シリアライズ/デシリアライズを高速に行うことができ、整数、浮動小数点数、Boolean、文字列、配列、連想配列、nilをバイト列にシリアライズできる。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
198 <li>JSONのようにプログラミング言語に依存しないデータの表現形式として使用できる。</li>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
199 </ul>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
200
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
201
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
202
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
203 </section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
204 </div></div>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
205
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
206 <div class="slide" id="11"><div>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
207 <section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
208 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
209 <h1 id="cs--input-ds-">CS と Input DS の対応付け</h1>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
210 </header>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
211 <!-- _S9SLIDE_ -->
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
212
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
213 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
214 <li>setKey()にtakeコマンドをセットすることで Input DS を指定する</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
215 <li>実際にtakeしたデータを参照するときには、asClass()を用いて任意のJavaのオブジェクトとして扱えるようにする </li>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
216 </ul>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
217
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
218
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
219
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
220 </section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
221 </div></div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
222
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
223 <div class="slide" id="12"><div>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
224 <section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
225 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
226 <h1 id="cs--">CS の 例</h1>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
227 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
228 <!-- _S9SLIDE_ -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
229
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
230 <p lang="java">RemoteDSM から DSをtakeし、LocalDSM に put を10回繰り返す</p>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
231 <pre><code>public class RemoteIncrement extends CodeSegment {
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
232
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
233 public Receiver num = ids.create(CommandType.TAKE);
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
234
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
235 @Override
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
236 public void run() {
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
237 int num = this.num.asClass(Integer.class);
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
238 if (num == 10) System.exit(0);
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
239
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
240 RemoteIncrement cs = new RemoteIncrement();
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
241 cs.num.setKey("remote", "num");
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
242
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
243 ods.put("local", "num", num);
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
244 }
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
245
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
246 }
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
247 </code></pre>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
248
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
249
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
250
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
251 </section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
252 </div></div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
253
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
254 <div class="slide" id="13"><div>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
255 <section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
256 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
257 <h1 id="treevnc">TreeVNC</h1>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
258 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
259 <!-- _S9SLIDE_ -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
260
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
261 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
262 <li>Aliceを用いて実装する実用的な分散プログラムの例題</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
263 <li>当研究室で開発したノードを木構造に配置して負荷分散を行う授業向け画面共有システム</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
264 <li>TightVNCがもとになっている<br />
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
265 <img src="./images/treeVNC.svg" alt="opt" /></li>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
266 </ul>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
267
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
268
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
269
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
270 </section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
271 </div></div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
272
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
273 <div class="slide" id="14"><div>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
274 <section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
275 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
276 <h1 id="computation">Computation</h1>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
277 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
278 <!-- _S9SLIDE_ -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
279
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
280 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
281 <li>Aliceでは、計算の本質的な処理をComputatin、Computationとは直接関係ないが別のレベルでそれを支える処理をMeta Computationとして分けて考える。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
282 <li>Alice の Computationは、keyによりDSを待ち合わせ、DSが揃ったCSを並列に実行する処理。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
283 <li>TreeVNC の Computationは、VNCサーバからデータを受け取って表示する処理。</li>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
284 </ul>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
285
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
286
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
287
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
288 </section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
289 </div></div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
290
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
291 <div class="slide" id="15"><div>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
292 <section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
293 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
294 <h1 id="meta-computation">Meta Computation</h1>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
295 </header>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
296 <!-- _S9SLIDE_ -->
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
297
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
298 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
299 <li>通信の切断・再接続時の処理や分散トポロジーの構成、データの表現形式の選択など、Computationを支えている処理。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
300 <li>TreeVNCの場合、VNCサーバのデータを各VNCノードにコピーする処理。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
301 <li>Aliceの機能を追加するということは Meta Computation を追加すると言い換えられる</li>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
302 </ul>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
303
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
304
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
305
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
306 </section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
307 </div></div>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
308
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
309 <div class="slide" id="16"><div>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
310 <section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
311 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
312 <h1 id="treevncalicemeta-computation">TreeVNCで用いるAliceのMeta Computation</h1>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
313 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
314 <!-- _S9SLIDE_ -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
315
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
316 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
317 <li>TreeTopologyの構成</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
318 <li>ノード間通信の切断時・再接続時の処理</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
319 <li>データの圧縮</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
320 <li>子ノードへのデータの複製</li>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
321 </ul>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
322
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
323
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
324
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
325 </section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
326 </div></div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
327
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
328 <div class="slide" id="17"><div>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
329 <section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
330 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
331 <h1 id="dsmapi">データの転送 - DSMとAPIの追加</h1>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
332 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
333 <!-- _S9SLIDE_ -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
334
15
696a908208c8 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 14
diff changeset
335 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
336 <li>Local と Remote それぞれに圧縮表現を扱う Compressed DSM を追加。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
337 <li>指定する DSM を Compressed DSM に変えるだけで扱うデータ表現を変更できる<br />
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
338 put(String <strong>“compressed”</strong> + managerKey, String key, Object val)<br />
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
339 take(String <strong>“compressed”</strong> + managerKey, String key) </li>
15
696a908208c8 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 14
diff changeset
340 </ul>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
341
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
342
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
343
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
344 </section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
345 </div></div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
346
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
347 <div class="slide" id="18"><div>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
348 <section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
349 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
350 <h1 id="section-1">データの転送 - データ表現の自動生成</h1>
16
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
351 </header>
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
352 <!-- _S9SLIDE_ -->
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
353
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
354 <ul>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
355 <li>DS が圧縮表現を持っていれはそれをそのまま子ノードにputする</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
356 <li>持っていなければその時点でCompressed DSM内部で圧縮表現を生成してputする</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
357 <li>DS はオブジェクト表現と圧縮表現を同時にもつため、TreeVNCでは受け取った画面データを伸長をした後、転送のために再圧縮することはない。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
358 </ul>
16
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
359
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
360
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
361
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
362 </section>
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
363 </div></div>
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
364
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
365 <div class="slide" id="19"><div>
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
366 <section>
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
367 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
368 <h1 id="section-2">データの受け取り - 任意の形式での取得</h1>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
369 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
370 <!-- _S9SLIDE_ -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
371
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
372 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
373 <li>圧縮表現で画面データ受け取り、Compressed DSM 内に格納。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
374 <li>TightVNCが画面表示のためにデータを必要としたときに、 asClass() を用いて任意の形式でデータを取り出す。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
375 <li>asClass() は DS のcastメソッドであり、内部で伸長と MessagePack での変換を行う。</li>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
376 </ul>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
377
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
378
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
379
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
380 </section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
381 </div></div>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
382
16
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
383 <div class="slide" id="20"><div>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
384 <section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
385 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
386 <h1 id="alice">データの受け取り - Aliceの通信パケット変更</h1>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
387 </header>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
388 <!-- _S9SLIDE_ -->
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
389
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
390 <ul>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
391 <li>通信ヘッダにデータの状態を表すフラグを追加したことで、受け取ったデータを適切な形式でDSM内に格納できる。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
392 <li>圧縮前と圧縮後のデータサイズを入れたことにより、受け取ったデータの適切な伸長が可能。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
393 </ul>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
394
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
395 <table style="border-collapse: collapse;border:1px solid #000000;">
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
396 <td style="border:1px solid #000000;"> serialized </td>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
397 <td style="border:1px solid #000000;">データ本体のシリアライズ状態を示す</td>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
398
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
399 <tr>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
400 <td style="border:1px solid #000000;"> compressed </td>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
401 <td style="border:1px solid #000000;">データ本体の圧縮状態を示す</td>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
402 </tr>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
403 <tr>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
404 <td style="border:1px solid #000000;"> objectDataSize </td>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
405 <td style="border:1px solid #000000;">圧縮前のオブジェクトのデータサイズを表す</td>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
406 </tr>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
407 <tr>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
408 <td style="border:1px solid #000000;"> dataSize </td>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
409 <td style="border:1px solid #000000;">送信するDSのデータサイズを表す</td>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
410 </tr>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
411 </table>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
412
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
413
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
414
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
415 </section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
416 </div></div>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
417
16
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
418 <div class="slide" id="21"><div>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
419 <section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
420 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
421 <h1 id="alice1---erlang">Aliceと他言語等との比較(1) - Erlang</h1>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
422 </header>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
423 <!-- _S9SLIDE_ -->
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
424
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
425 <ul>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
426 <li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
427 <p>ネットワークに依存しない通信が可能</p>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
428 </li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
429 <li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
430 <p>Topologyは自分で管理</p>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
431 </li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
432 </ul>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
433
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
434
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
435
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
436 </section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
437 </div></div>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
438
16
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
439 <div class="slide" id="22"><div>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
440 <section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
441 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
442 <h1 id="alice1---linda">Aliceと他言語等との比較(1) - Linda</h1>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
443 </header>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
444 <!-- _S9SLIDE_ -->
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
445
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
446 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
447 <li>keyでタプルというデータの集合を管理している</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
448 <li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
449 <p>in/outでAliceのput/takeに対応する操作を行う</p>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
450 </li>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
451 <li>タスクはinで単一のタプルを待つ</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
452 <li>MetaComputationがない</li>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
453 </ul>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
454
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
455
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
456
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
457 </section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
458 </div></div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
459
16
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
460 <div class="slide" id="23"><div>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
461 <section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
462 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
463 <h1 id="alice1---corba">Aliceと他言語等との比較(1) - Corba</h1>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
464 </header>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
465 <!-- _S9SLIDE_ -->
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
466
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
467 <ul>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
468 <li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
469 <p>オブジェクト間のRPC</p>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
470 </li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
471 <li>DSがない。keyという概念がない。</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
472 <li>データの待ち合わせがない</li>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
473 </ul>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
474
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
475
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
476
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
477 </section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
478 </div></div>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
479
16
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
480 <div class="slide" id="24"><div>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
481 <section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
482 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
483 <h1 id="alice1---http">Aliceと他言語等との比較(1) - HTTP</h1>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
484 </header>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
485 <!-- _S9SLIDE_ -->
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
486
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
487 <ul>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
488 <li>get/putで通信を行う</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
489 <li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
490 <p>URLがデータベースのkeyとなる</p>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
491 </li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
492 <li>MIME形式で送信。複数の表現を持つMeta Computationがない。 </li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
493 <li>セッション管理はクライアント自身がやる </li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
494 <li>並列処理できない </li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
495 <li>get/putをRPC的に扱わない</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
496 </ul>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
497
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
498
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
499
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
500 </section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
501 </div></div>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
502
16
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
503 <div class="slide" id="25"><div>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
504 <section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
505 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
506 <h1 id="treevncalicetreevnc">TreeVNCとAliceを用いたTreeVNCの比較</h1>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
507 </header>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
508 <!-- _S9SLIDE_ -->
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
509
15
696a908208c8 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 14
diff changeset
510 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
511 <li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
512 <p>TreeVNC<br />
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
513 通信プロトコルを定義や圧縮を自前で行う<br />
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
514 通信スレッドを複数作成<br />
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
515 様々な部分で通信APIを呼び出す </p>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
516 </li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
517 <li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
518 <p>Aliceを用いたTreeVNC<br />
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
519 Aliceと接続する最小限の変更<br />
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
520 木の構成部分や圧縮形式での通信はMeta Computation </p>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
521 </li>
15
696a908208c8 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 14
diff changeset
522 </ul>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
523
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
524
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
525
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
526 </section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
527 </div></div>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
528
16
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
529 <div class="slide" id="26"><div>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
530 <section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
531 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
532 <h1 id="treevncalicetreevnc-1">TreeVNCとAliceを用いたTreeVNCの比較</h1>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
533 </header>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
534 <!-- _S9SLIDE_ -->
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
535
15
696a908208c8 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 14
diff changeset
536 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
537 <li>TightVNCからのコードの増加量</li>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
538 <li>Aliceを用いれば通常の TreeVNC の 20% の行数で記述できる。</li>
15
696a908208c8 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 14
diff changeset
539 </ul>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
540
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
541 <table style="border-collapse: collapse;border:1px solid #000000;">
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
542 <th style="border:1px solid #000000;padding:5px 15px 5px 15px;"></th>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
543 <th style="border:1px solid #000000;padding:5px 15px 5px 15px;"> 行数 </th>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
544 <th style="border:1px solid #000000;padding:5px 15px 5px 15px;">単語数</th>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
545 <tr>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
546 <td style="border:1px solid #000000;padding:5px 15px 5px 15px;"> TreeVNC </td>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
547 <td style="border:1px solid #000000;padding:5px 15px 5px 15px;">5049</td>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
548 <td style="border:1px solid #000000;padding:5px 15px 5px 15px;">14191</td>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
549 </tr>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
550 <tr>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
551 <td style="border:1px solid #000000;padding:5px 15px 5px 15px;"> Aliceを用いたTreeVNC </td>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
552 <td style="border:1px solid #000000;padding:5px 15px 5px 15px;">989</td>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
553 <td style="border:1px solid #000000;padding:5px 15px 5px 15px;">2355</td>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
554 </tr>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
555 </table>
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
556
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
557
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
558
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
559 </section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
560 </div></div>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
561
16
1ac38e2b7572 before review
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
562 <div class="slide" id="27"><div>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
563 <section>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
564 <header>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
565 <h1 id="section-3">まとめ</h1>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
566 </header>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
567 <!-- _S9SLIDE_ -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
568
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
569 <ul>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
570 <li>Alice が実用的なアプリケーションを記述するための Meta Computation として、データに多態性を持たせ、指定するDSMによってデータ表現を変える機能を実装した。</li>
14
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
571 <li>これによりユーザが記述する Computation 部分を大きく変えずに自由度の高い通信を行うことが可能になった。</li>
99e5104997b7 add compress part
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
572 <li>同様の手法により、暗号形式・JSON 形式など複数のデータ表現を扱えるように拡張できる。</li>
18
20c9082b212d change2
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents: 16
diff changeset
573 <li>今後の課題としては、圧縮機能を TreeVNC で用 いることで有効性を測る必要がある。</li>
13
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
574 </ul>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
575 <!-- === end markdown block === -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
576
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
577 </section>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
578 </div></div>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
579
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
580
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
581 <script src="scripts/script.js"></script>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
582 <!-- Copyright © 2010–2011 Vadim Makeev, http://pepelsbey.net/ -->
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
583 </body>
c0fe42a8808d add slides
Nozomi Teruya <e125769@ie.u-ryukyu.ac.jp>
parents:
diff changeset
584 </html>