會議論文

學年 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 )

機構典藏連結