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