| 講 題 | 基因演算法對於管線共享於多核心系統之研究 | | 講 者 | 國立台灣科技大學 陳冠琳, 許雅筑, 陳維美 | | 日 期 | 2018/10/26 | 長 度 | 00:08:33 | 人 氣 | 154 次 | | | 隨著多核心架構及平行化運算的普及,如何有效運用資源提升產能是值得深思的議題。在2013年O. Rottenstreich提出管線共享(Pipeline Sharing)的概念[1],解決資源不足的問題。管線共享是利用部分管線合併的方式,達到節省核心的數量,但合併會衍生出延遲時間的問題,因此如何在限制的核心數量下,合併管線達到最短延遲時間,是本篇論文探討的重點。本論文使用基因演算法的概念來解決此問題,透過基因繁衍的機制找出近似最佳解的答案,實驗結果顯示,相較於貪婪演算法和最佳解,本論文提出的方法可在合理的時間內得到近似最佳解的答案,且平均延遲時間也比貪婪演算法更少。 | | 提 供 | TANET台灣網際網路研討會-TANET2018 | | |
|