Mercurial > hg > Papers > 2015 > nozomi-sigos

annotate presen/sigOS/sample.html @ 19:a348947a5c61

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