Mercurial > hg > Papers > 2010 > jsst-yutaka

changeset 22:3a5444f090c8

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
fix
author Yutaka_Kinjyo
date Mon, 13 Sep 2010 07:57:27 +0900
parents c4fdeadf42dd
children 1a964eb56925
files presen/presen.html
diffstat 1 files changed, 115 insertions(+), 95 deletions(-) [+]
line wrap: on
line diff
--- a/presen/presen.html	Mon Sep 13 00:04:23 2010 +0900
+++ b/presen/presen.html	Mon Sep 13 07:57:27 2010 +0900
@@ -86,7 +86,7 @@
 <div class="slide">
 
 <h1>Fine grain Task Manager Cerium のチューニング</h1>
-<h3>金城裕</h3>
+<h3>Yutaka Kinjyo, Shinji Kono</h3>
 <h4>琉球大学大学院理工学研究科情報工学専攻並列信頼研</h4>
 </div>
 
@@ -109,23 +109,23 @@
 </div>
 
 
-<div class="slide">
-<h1>発表の流れ</h1>
+<!-- <div class="slide"> -->
+<!-- <h1>発表の流れ</h1> -->
 
-<ul>
-<li>Cellとは</li>
-<li>Ceriumとは</li>
-<li>CeriumにおけるTask</li>
-<li>TaskArray</li>
-<ul>
-<li>WordCountのTaskArray化</li>
-<li>レンダリングエンジンのTaskArray化</li>
-</ul>
-<li>結果</li>
-<li>まとめ</li>
-</ul>
+<!-- <ul> -->
+<!-- <li>Cellとは</li> -->
+<!-- <li>Ceriumとは</li> -->
+<!-- <li>CeriumにおけるTask</li> -->
+<!-- <li>TaskArray</li> -->
+<!-- <ul> -->
+<!-- <li>WordCountのTaskArray化</li> -->
+<!-- <li>レンダリングエンジンのTaskArray化</li> -->
+<!-- </ul> -->
+<!-- <li>結果</li> -->
+<!-- <li>まとめ</li> -->
+<!-- </ul> -->
 
-</div>
+<!-- </div> -->
 
 <div class="slide">
 <h1>Cellとは</h1>
@@ -327,7 +327,6 @@
 
 </div>
 
-
 <div class="slide">
 <h1>Sort</h1>
 
@@ -370,8 +369,8 @@
 <tr>
 <th>mail wait</th>
 <td align="center">なし</td>
-<td align="center">0.82%%</td>
-<td align="center">0.17%%</td>
+<td align="center">0.82%</td>
+<td align="center">0.17%</td>
 </tr>
 
 <caption>Sortの速度比較</caption>
@@ -387,67 +386,6 @@
 </div>
 
 <div class="slide">
-<h1>TaskArray</h1>
-
-<font color="red">SPEのMailの待ち時間を解消するためにTaskArrayを提案、実装した</font>
-
-<ul>
-<li>TaskArrayは複数のTaskを１つにまとめることができる</li>
-<li>Task毎のMail通知がTaskArray毎のMail通知になる</li>
-<li>依存関係のグルーピングができる</li>
-</ul>
-<br>
-<table height="100%" width="100%" border="0">
-<tr><td align="center" valign="middle">
-<img src="gazo/taskarray1.png" style="width: 50%%"></td></tr>
-</table>
-
-</div>
-
-<div class="slide">
-<h1>TaskArray</h1>
-
-期待される効果
-
-<ul>
-<li>Mailの数が減り、SPEのMail待ちのタイミングが減る</li>
-<li>Mail待ちが減るので、SPEの稼働率が向上する</li>
-</ul>
-<br>
-<table height="100%" width="100%" border="0">
-<tr><td align="center" valign="middle">
-<img src="gazo/taskarray1.png" style="width: 50%%"></td></tr>
-</table>
-
-</div>
-
-<div class="slide">
-<h1>TaskArray</h1>
-
-<font color="red">レンダリングエンジンのTaskと、WordCountのTaskの一部をTaskArray化した。
-その結果を報告する</font><br><br>
-
-レンダリングエンジンのTask内容
-
-  <ul>
-    <li>CreatePolygonTask</li>
-    <ul>
-      <li>Polygonを生成する</li>
-    </ul>
-    <li>CreateSpanTask</li>
-    <ul>
-      <li>Polygonを水平な線(Span)に分割する</li>
-    </ul>
-    <li>DrawSpanTask(<font color="red">TaskArray化</font>)</li>
-    <ul>
-      <li>Spanを描画する</li>
-    </ul>
-  </ul>
-
-
-</div>
-
-<div class="slide">
 
 WordCountのTask内容
 
@@ -486,22 +424,78 @@
 <div class="slide">
 <h1>WordCount</h1>
 
-計測条件
+
+<table border="3" style="width:100%;">
+<tr>
+<th></th>
+<th>WordCount</th>
+</tr>
+<tr>
+<th>time</th>
+<td align="center">2.102s</td>
 
+</tr>
+<tr>
+<th>dma wait</th>
+<td align="center">12%</td>
+
+</tr>
+<tr>
+<th>mail wait</th>
+<td align="center">7%</td>
+</tr>
+
+<caption>WordCountの速度</caption>
+
+</table><br>
 <ul>
-  <li>TaskArrayのサイズは64</li>
-  <li>Word count対象は166Mのテキスト</li>
-  <li>TaskArrayの適応の有無を比較</li>
+<li>Sort に比べて、dima wait, mail wait の割合が大きい</li>
 </ul>
 
 </div>
 
+<div class="slide">
+<h1>TaskArray</h1>
 
+<font color="red">SPEのMailの待ち時間を解消するためにTaskArrayを提案、実装した</font>
+
+<ul>
+<li>TaskArrayは複数のTaskを１つにまとめることができる</li>
+<li>Task毎のMail通知がTaskArray毎のMail通知になる</li>
+<li>依存関係のグルーピングができる</li>
+</ul>
+<br>
+<table height="100%" width="100%" border="0">
+<tr><td align="center" valign="middle">
+<img src="gazo/taskarray1.png" style="width: 50%%"></td></tr>
+</table>
+
+</div>
+
+<div class="slide">
+<h1>TaskArray</h1>
+
+期待される効果
+
+<ul>
+<li>Mailの数が減り、SPEのMail待ちのタイミングが減る</li>
+<li>Mail待ちが減るので、SPEの稼働率が向上する</li>
+</ul>
+<br>
+<table height="100%" width="100%" border="0">
+<tr><td align="center" valign="middle">
+<img src="gazo/taskarray1.png" style="width: 50%%"></td></tr>
+</table>
+
+</div>
 
 <div class="slide">
 <h1>WordCount</h1>
 
-time : 実行時間
+<ul>
+  <li>TaskArrayのサイズは64</li>
+</ul>
+
 <table border="3" style="width:100%;">
 <tr>
 <th></th>
@@ -517,13 +511,13 @@
 <tr>
 <th>dma wait</th>
 <td align="center">12%</td>
-<td align="center">17(+5)%</td>
+<td align="center">17(<font color="red">+5</font>)%</td>
 
 </tr>
 <tr>
 <th>mail wait</th>
 <td align="center">7%</td>
-<td align="center">2(-5)%</td>
+<td align="center">2(<font color="red">-5</font>)%</font></td>
 </tr>
 
 <caption>WordCountの比較</caption>
@@ -557,6 +551,7 @@
 <ul>
   <li>一度にすべてのTaskを生成せず、一定のTaskを生成、実行を繰り返す</li>
   <li>同期する地点を設け、特定のSPEがはしり過ぎないようにする</li>
+  <!-- <li>一度に生成するTaskは384個</li> -->
 </ul>
 
 <table border="3" style="width:100%;">
@@ -602,6 +597,32 @@
 
 </div>
 
+
+<div class="slide">
+<h1>TaskArray</h1>
+
+<font color="red">レンダリングエンジンのTaskの一部をTaskArray化した</font><br><br>
+
+レンダリングエンジンのTask内容
+
+  <ul>
+    <li>CreatePolygonTask</li>
+    <ul>
+      <li>Polygonを生成する</li>
+    </ul>
+    <li>CreateSpanTask</li>
+    <ul>
+      <li>Polygonを水平な線(Span)に分割する</li>
+    </ul>
+    <li>DrawSpanTask(<font color="red">TaskArray化</font>)</li>
+    <ul>
+      <li>Spanを描画する</li>
+    </ul>
+  </ul>
+
+
+</div>
+
 <div class="slide">
 <h1>レンダリングエンジン</h1>
 
@@ -612,8 +633,6 @@
 
 <ul>
 <li>FPS : 一秒間に表示するFrame数</li>
-<li>dma wait : dma転送の待ち時間の割合</li>
-<li>mail wait : mailの待ち時間の割合</li>
 <li>TaskArrayの適応の有無を比較</li>
 <li>TaskArrayのサイズは8</li>
 
@@ -655,7 +674,8 @@
   <ul>
     <li>mail wait 割合が減少し、それに伴ってFPSも増加</li>
     <li>レンダリングエンジンの場合、PPE側で実行するTaskがある</li>
-    <li>PPEのMailチェックがおくれることがあるので、<font color="red">TaskArrayを用いてMailを減らすことは効果がある</font></li>
+    <li>PPEのMailチェックがおくれることがあるので、TaskArrayの効果がある</li>
+    <li>Mail wait の細かい内訳はまだわかっていない</li>
   </ul>
 
 </div>
@@ -665,11 +685,11 @@
 
 今後のMail待ち時間削減<br>
 
-
   <ul>
     <li>PPE側のTaskをSPEに任せ、PPEの負担をへらす</li>
     <li>別スレッドでMailを監視する</li>
     <li>他のTaskもTaskArray化する</li>
+    <li>Mail wait の細かい内訳を調べる</li>
   </ul>
 
 </div>
@@ -678,14 +698,14 @@
 <div class="slide">
 <h1>まとめ</h1>
 
-
 <ul>
 
   <li>複数のTaskをまとめるTaskArrayを提案、実装した。</li>
-  <li>PPE側が忙しい場合、<font color="red">Mail待ち時間の削減にTaskArrayの効果がよりみられる</font></li>
+  <li>PPE側が忙しい場合、<font color="red">Mail待ち時間の削減にTaskArrayの効果がみられる</font></li>
   <li>マッピングの方法、Taskのスケジューリングを工夫して局所性を維持することでdma転送時間を削減できる</li>
-  <li>アムダールの法則から、SPEの稼働率を上げることで処理速度の向上に繋がる</li>
-  <li>それぞれの待ち時間のチューニングは必要である</li>
+  <li>SPEの稼働率を上げることで処理速度の向上に繋がる</li>
+  <li>待ち時間のチューニングは必要である</li>
+
 
 </ul>