會議論文
學年 | 91 |
---|---|
學期 | 1 |
發表日期 | 2002-12-17 |
作品名稱 | An efficient optimization technique for task matching and scheduling in heterogeneous computing systems |
作品名稱(其他語言) | |
著者 | Chuang, Po-Jen; Wei, Chia-Hsin |
作品所屬單位 | 淡江大學電機工程學系 |
出版者 | New York: Institute of Electrical and Electronics Engineers (IEEE) |
會議名稱 | Parallel and Distributed Systems, 2002. Proceedings. Ninth International Conference on |
會議地點 | 桃園縣中壢市, 臺灣 |
摘要 | A new optimization technique, the Genetic Annealing Algorithm (GAA), is proposed in this paper to solve the task matching and scheduling problem in a heterogeneous computing system. The GAA is simple in design; it employs only the stir operation, a novel idea with the annealing concept, to locate optimal solutions, Experimental evaluation shows that compared with the Genetic Algorithm, Simulated Annealing and Guide Evolutionary Simulated Annealing approaches, the GAA yields constantly favorable performance in terms of speedup, running time, cost and complexity. |
關鍵字 | 最佳化;任務符合;排程;異質性計算;基因演算法;模擬退火演算法;Optimization;Task Matching;Scheduling;Heterogeneous Computing;Genetic Algorithm;Simulated Annealing Algorithm |
語言 | en |
收錄於 | |
會議性質 | 國際 |
校內研討會地點 | |
研討會時間 | 20021217~20021220 |
通訊作者 | |
國別 | TWN |
公開徵稿 | Y |
出版型式 | |
出處 | Parallel and Distributed Systems, 2002. Proceedings. Ninth International Conference on, pp.419-424 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/38736 ) |