Mercurial > hg > Events > OSC2010

comparison presen/linda.html @ 5:aa125ca9d99c

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
added linda presen
author Shoshi TAMAKI <shoshi@cr.ie.u-ryukyu.ac.jp>
date Sat, 02 Oct 2010 01:46:28 +0900
parents
children 17db5cd650c3
comparison
equal deleted inserted replaced
4:19623b8a4144 5:aa125ca9d99c
1 <html>
2 <META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=utf-8">
3 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
4 "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
5
6 <html xmlns="http://www.w3.org/1999/xhtml">
7
8 <head>
9 <title>2010-10-02 (土) シーングラフとPS3 を使ったゲームプログラミング</title>
10 <!-- metadata -->
11 <meta name="generator" content="S5" />
12 <meta name="version" content="S5 1.2a2" />
13 <meta name="author" content="Eric A. Meyer" />
14 <meta name="company" content="Complex Spiral Consulting" />
15 <!-- configuration parameters -->
16 <meta name="defaultView" content="slideshow" />
17 <meta name="controlVis" content="hidden" />
18 <!-- style sheet links -->
19 <link rel="stylesheet" href="ui/default/slides.css" type="text/css" media="projec
20 tion" id="slideProj" />
21 <link rel="stylesheet" href="ui/default/outline.css" type="text/css" media="scree
22 n" id="outlineStyle" />
23 <link rel="stylesheet" href="ui/default/print.css" type="text/css" media="print"
24 id="slidePrint" />
25 <link rel="stylesheet" href="ui/default/opera.css" type="text/css" media="project
26 ion" id="operaFix" />
27 <!-- S5 JS -->
28 <script src="ui/default/slides.js" type="text/javascript"></script>
29 </head>
30 <body>
31
32 <div class="layout">
33 <div id="controls"><!-- DO NOT EDIT --></div>
34 <div id="currentSlide"><!-- DO NOT EDIT --></div>
35 <div id="header"></div>
36 <div id="footer">
37 <h1>2010-10-02 (土) シーングラフとPS3 を使ったゲームプログラミング</h1>
38 <h2></h2>
39 </div>
40 </div>
41
42 <ol class="xoxo presentation">
43
44
45 </li>
46 <li class="slide">
47 <h1>Linda Server</h1>
48 </li>
49
50 <li class="slide">
51 <h1>Linda Serverとは？</h1>
52 <div style="float: left; width: 59%;">
53 <ul>
54 <li>データベースのひとつ</li>
55 <li>タプルスペースというデータを入れる箱が用意されている．</li>
56 <li>そこに，データを読み込んだり書き込んだりすることができる. </li>
57 <li>タプルスペースは多数用意されている．</li>
58 </ul>
59 </div>
60 <img src="./img/linda_server.png" style="display: block; width: 27%; margin-right: 10%; float: right;"/>
61 </li>
62
63 <li class="slide">
64 <h1>Federated Lindaとは？</h1>
65 <p class="subhead">複数のLindaサーバーを接続したもの</p>
66 <ul>
67 <li>複数のLindaを接続することで負荷を分散する</li>
68 <li>情報を取捨しながら伝搬する</li>
69 <ul>
70 <li>すべてのデータをレプリケーションする必要はない</li>
71 <li>サーバーがクライアントの必要な情報とは何かを把握する</li>
72 </ul>
73 </ul>
74 </li>
75
76 <li class="slide">
77 <h1>Federated Lindaとは？</h1>
78 <div style="display: block; float: left; width: 60%;">
79 <p>タプルスペースを複数個つなげて、タプルの伝搬を基にデータを共有する</p>
80 <ul>
81 <li>タプルスペース間には データの伝搬などを管理する Protocol Engine と呼ばれるプログラムが存在</li>
82 <li>共有して接続を分散させることでスケーラブルなプログラムを書く事ができる</li>
83 </ul>
84 </div>
85 <img src="./img/prefedlinda.png" style="display: block; width: 37%; margin: auto; float: right; margin-right: 3%; margin-top: 5%;"/>
86 </li>
87
88 <li class="slide">
89 <h1>Linda Serverの使い方</h1>
90 <div style="float: left; width: 59%;">
91 <small>
92 <p>Linda は、以下のAPIを用いてタプルスペース上のデータの更新を行う</p>
93 <ul>
94 <li>in(id)</li>
95 <ul>
96 <li>データをタプルから取り出す。タプルにデータは残らない</li>
97 </ul>
98 <li>rd(id)</li>
99 <ul>
100 <li>データをタプルから取り出す。タプルにデータが残る</td>
101 </ul>
102 <li>out(id,data)</li>
103 <ul>
104 <li>データをタプルへ書き込む</li>
105 </ul>
106 </ul>
107 </small>
108 </div>
109 <img src="./img/linda_server.png" style="display: block; width: 27%; margin-right: 10%; float: right;"/>
110 </li>
111
112 <li class="slide">
113 <h1>水族館ゲーム</h1>
114 <div style="float: left; width: 49%;">
115 <small>
116 <p>本研究では、ネットワークゲームを例題として用いる。</p>
117 <ul>
118 <li>複数のプレイヤーの画面を並べる</li>
119 <li>魚が1匹ずつプレイヤーに与えられる</li>
120 <li>画面の端まで行くと、隣のプレイヤーの画面に移動する</li>
121 </ul>
122 </small>
123 </div>
124 <img src="./img/fedaqua.png" style="display: block; width: 37%; margin-right: 10%; float: right;"/>
125 </li>
126
127 <li class="slide">
128 <h1>First Person Shooter Test</h1>
129 <div style="float: left; width: 49%;">
130 <small>
131 <p>同じくネットワークゲームの例題として作成したゲーム</p>
132 <ul>
133 <li>Lindaにプレイヤーの座標が保存されている</li>
134 <li>複数台のPS3がLindaサーバーにアクセスしプレイヤーの座標を更新・取得</li>
135 <li>PS3ではそのプレイヤーを自由に移動させることができる</li>
136 </ul>
137 </small>
138 </div>
139 <img src="./img/fpslinda.png" style="display: block; width: 37%; margin-right: 10%; float: right;"/>
140 </li>
141
142 <li class="slide">
143 <h1>ゲームの仕組み（座標の書き込み）</h1>
144 <div style="float: left; width: 49%;">
145 <small>
146 <ul>
147 <li>Lindaは数値のIDをもつタプルが存在している</li>
148 <li>接続されているPS3はそれぞれ固有のIDをもつ</li>
149 <li>IDを10倍した値をタプルスペースのアドレスとする．</li>
150 <li>そこに，座標などのデータを格納する．</li>
151 </ul>
152 </small>
153 </div>
154 <img src="./img/fpslinda_write.png" style="display: block; width: 37%; margin-right: 10%; float: right;"/>
155 </li>
156
157 <li class="slide">
158 <h1>ゲームの仕組み（座標の読み込み）</h1>
159 <div style="float: left; width: 49%;">
160 <small>
161 <ul>
162 <li>プレイヤー座標はそれぞれのIDが10倍された場所にある．</li>
163 <li>その場所が更新されれば他のプレイヤーが動いたことになる．</li>
164 <li>WaitReadを用いるとタプルの更新を検知することが出きる．</li>
165 <li>WaitReadで得た座標を用いてPS3の画面を描画する</li>
166 </ul>
167 </small>
168 </div>
169 <img src="./img/fpslinda_waitread.png" style="display: block; width: 37%; margin-right: 10%; float: right;"/>
170 </li>
171
172 <!--
173 <li class="slide">
174 <h1>ツリー型トポロジーを用いた負荷分散</h1>
175 <div style="display: block; float: left; width: 60%;">
176 <small>
177 <ul>
178 <li>ツリー型トポロジーを用いて、負荷を分散する</li>
179 <li>末端にクライアントを接続する</li>
180 <li>末端のノードは、クライアントから受け取った座標情報をクライアントが必要か判断する</li>
181 <ul>
182 <li>必要ならば、その Linda サーバーのみで通信は完結</li>
183 <li>必要でないなら、親に判断を委ねるため、親に伝搬</li>
184 </ul>
185 <li>伝搬された上位ノードは、子のノードが必要か判断し、子に伝搬するか、親に伝搬するかを決定する</li>
186 <li><strong>データを必要としているマシンのみにデータを伝搬する</strong></li>
187 </ul>
188 </small>
189 </div>
190 <img src="./img/treetopology.png" style="display: block; width: 37%; margin: auto; float: right; margin-right: 3%; margin-top: 5%;"/>
191 </li>
192
193 <li class="slide">
194 <h1>タプルの伝搬</h1>
195 <img src="img/relay1.png"/>
196 </li>
197
198 <li class="slide">
199 <h1>タプルの伝搬</h1>
200 <img src="img/relay2.png"/>
201 </li>
202
203 <li class="slide">
204 <h1>タプルの伝搬</h1>
205 <img src="img/relay3.png"/>
206 </li>
207
208 <li class="slide">
209 <h1>タプルの伝搬</h1>
210 <img src="img/relay4.png"/>
211 </li>
212
213 <li class="slide">
214 <h1>タプルの伝搬</h1>
215 <img src="img/relay5.png"/>
216 </li>
217 -->