Mercurial > hg > Papers > 2010 > jsst-yutaka
changeset 21:c4fdeadf42dd
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>