Mercurial > hg > Papers > 2010 > jsst-yutaka

changeset 21:c4fdeadf42dd

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 00:04:23 +0900
parents 90ec4863ce00
children 3a5444f090c8
files presen/presen.html
diffstat 1 files changed, 135 insertions(+), 76 deletions(-) [+]
line wrap: on
line diff
--- a/presen/presen.html	Sun Sep 12 17:03:20 2010 +0900
+++ b/presen/presen.html	Mon Sep 13 00:04:23 2010 +0900
@@ -104,7 +104,7 @@
 <li>メインメモリ上の Task を各 Core が受け取る際や、その終了を通知する際に待ち時間が生じる。</li>
 </ul>
 
-<p><font color="red">本研究ではその待ち時間を削減するTask arrayを提案し実装した。その効果について報告する</font></p>
+<p><font color="red">本研究ではその待ち時間を削減するTask array、メモリのアクセス方法を提案し実装した。その効果について報告する</font></p>
 
 </div>
 
@@ -309,7 +309,6 @@
 
 SPEはデータの転送とMailの読み込み、書き込みの際に待ち時間が生じることがある。
 
-
 <ul>
 
 <li>
@@ -328,6 +327,65 @@
 
 </div>
 
+
+<div class="slide">
+<h1>Sort</h1>
+
+TaskManagerを用いたsortの例題を紹介する<br>
+CellのSPE6基、1基、Mac OS X と比較する。
+
+<ul>
+<li>time : 実行時間</li>
+<li>dma wait : dma転送の待ち時間の割合</li>
+<li>mail wait : mailの待ち時間の割合</li>
+<li>sortする対象は30,000個のランダムな値</li>
+<li>Quick sortを行う</li>
+
+</ul>
+
+</div>
+
+<div class="slide">
+<h1>Sort</h1>
+
+<table border="3" style="width:100%;">
+<tr>
+<th></th>
+<th>Mac OS X</th>
+<th>Cell(SPE6)</th>
+<th>Cell(SPE1)</th>
+</tr>
+<tr>
+<th>time</th>
+<td align="center">24.9s</td>
+<td align="center">11.0s</td>
+<td align="center">65.8s</td>
+</tr>
+<tr>
+<th>dma wait</th>
+<td align="center">なし</td>
+<td align="center">0.41%</td>
+<td align="center">0.39%</td>
+</tr>
+<tr>
+<th>mail wait</th>
+<td align="center">なし</td>
+<td align="center">0.82%%</td>
+<td align="center">0.17%%</td>
+</tr>
+
+<caption>Sortの速度比較</caption>
+
+</table><br>
+
+<ul>
+<li>SPEの稼働率は約98%。</li>
+<li>Sortの場合、SPEの待ち時間がほとんど無く高速に動作する</li>
+<li>WordCount,レンダリングエンジンの場合は待ち時間がはいる</li>
+</ul>
+
+</div>
+
 <div class="slide">
 <h1>TaskArray</h1>
 
@@ -354,8 +412,6 @@
 <ul>
 <li>Mailの数が減り、SPEのMail待ちのタイミングが減る</li>
 <li>Mail待ちが減るので、SPEの稼働率が向上する</li>
-<li>また、PPE側のMailチェックの時間も減る</li>
-<li>結果、処理速度が向上する</li>
 </ul>
 <br>
 <table height="100%" width="100%" border="0">
@@ -392,78 +448,6 @@
 </div>
 
 <div class="slide">
-<h1>レンダリングエンジン</h1>
-
-DrawSpanTask : Taskの数が多いDrawSpanTaskをTaskArray化した。地球と月を表示する
-例題を対象に計測した。<br><br>
-
-計測条件
-
-<ul>
-<li>FPS : 一秒間に表示するFrame数</li>
-<li>dma wait : dma転送の待ち時間の割合</li>
-<li>mail wait : mailの待ち時間の割合</li>
-<li>TaskArrayの適応の有無を比較</li>
-<li>TaskArrayのサイズは8</li>
-
-</ul>
-
-</div>
-
-<div class="slide">
-<h1>レンダリングエンジン</h1>
-
-<table border="3" style="width:100%;">
-<tr>
-<th></th>
-<th>Task</th>
-<th>TaskArray</th>
-</tr>
-<tr>
-<th>FPS</th>
-<td align="center">3.94</td>
-<td align="center">4.32</td>
-
-</tr>
-<tr>
-<th>dma wait</th>
-<td align="center">0.06%</td>
-<td align="center">0.07%</td>
-
-</tr>
-<tr>
-<th>mail wait</th>
-<td align="center">55%</td>
-<td align="center">42%(<font color="red">-13%</font>)</td>
-</tr>
-
-<caption>レンダリングエンジンの比較</caption>
-
-</table><br>
-
-  <ul>
-    <li>mail wait 割合が減少し、それに伴ってFPSも増加</li>
-    <li>レンダリングエンジンの場合、PPE側で実行するTaskがある</li>
-    <li>PPEのMailチェックがおくれることがあるので、<font color="red">TaskArrayを用いてMailを減らすことは効果がある</font></li>
-  </ul>
-
-</div>
-
-<div class="slide">
-<h1>レンダリングエンジン</h1>
-
-今後のMail待ち時間削減<br>
-
-
-  <ul>
-    <li>PPE側のTaskをSPEに任せ、PPEの負担をへらす</li>
-    <li>別スレッドでMailを監視する</li>
-    <li>他のTaskもTaskArray化する</li>
-  </ul>
-
-</div>
-
-<div class="slide">
 
 WordCountのTask内容
 
@@ -619,6 +603,79 @@
 </div>
 
 <div class="slide">
+<h1>レンダリングエンジン</h1>
+
+DrawSpanTask : Taskの数が多いDrawSpanTaskをTaskArray化した。地球と月を表示する
+例題を対象に計測した。<br><br>
+
+計測条件
+
+<ul>
+<li>FPS : 一秒間に表示するFrame数</li>
+<li>dma wait : dma転送の待ち時間の割合</li>
+<li>mail wait : mailの待ち時間の割合</li>
+<li>TaskArrayの適応の有無を比較</li>
+<li>TaskArrayのサイズは8</li>
+
+</ul>
+
+</div>
+
+<div class="slide">
+<h1>レンダリングエンジン</h1>
+
+<table border="3" style="width:100%;">
+<tr>
+<th></th>
+<th>Task</th>
+<th>TaskArray</th>
+</tr>
+<tr>
+<th>FPS</th>
+<td align="center">3.94</td>
+<td align="center">4.32</td>
+
+</tr>
+<tr>
+<th>dma wait</th>
+<td align="center">0.06%</td>
+<td align="center">0.07%</td>
+
+</tr>
+<tr>
+<th>mail wait</th>
+<td align="center">55%</td>
+<td align="center">42%(<font color="red">-13%</font>)</td>
+</tr>
+
+<caption>レンダリングエンジンの比較</caption>
+
+</table><br>
+
+  <ul>
+    <li>mail wait 割合が減少し、それに伴ってFPSも増加</li>
+    <li>レンダリングエンジンの場合、PPE側で実行するTaskがある</li>
+    <li>PPEのMailチェックがおくれることがあるので、<font color="red">TaskArrayを用いてMailを減らすことは効果がある</font></li>
+  </ul>
+
+</div>
+
+<div class="slide">
+<h1>レンダリングエンジン</h1>
+
+今後のMail待ち時間削減<br>
+
+
+  <ul>
+    <li>PPE側のTaskをSPEに任せ、PPEの負担をへらす</li>
+    <li>別スレッドでMailを監視する</li>
+    <li>他のTaskもTaskArray化する</li>
+  </ul>
+
+</div>
+
+
+<div class="slide">
 <h1>まとめ</h1>
 
 
@@ -627,6 +684,8 @@
   <li>複数のTaskをまとめるTaskArrayを提案、実装した。</li>
   <li>PPE側が忙しい場合、<font color="red">Mail待ち時間の削減にTaskArrayの効果がよりみられる</font></li>
   <li>マッピングの方法、Taskのスケジューリングを工夫して局所性を維持することでdma転送時間を削減できる</li>
+  <li>アムダールの法則から、SPEの稼働率を上げることで処理速度の向上に繋がる</li>
+  <li>それぞれの待ち時間のチューニングは必要である</li>
 
 </ul>