An Algorithm for Task Scheduling In a Heterogeneous Computing Environment.pdf

1、網(wǎng)格計(jì)算一直到80年代后期開始研究。現(xiàn)在它已成為一個非常重要的計(jì)算模式，尤其是有關(guān)科學(xué)，工程問題，企業(yè)和那些需要密集計(jì)算等領(lǐng)域。存在許多成功應(yīng)用網(wǎng)格計(jì)算的系統(tǒng)。網(wǎng)格計(jì)算創(chuàng)建了一個非常強(qiáng)大的計(jì)算環(huán)境，同時也帶來了許多挑戰(zhàn)，通常在平常的計(jì)算方式中是不不存在的。其中最大的問題是調(diào)度。如何把一個大的問題劃分成小的問題并且分配到網(wǎng)格計(jì)算系統(tǒng)的各個計(jì)算終端上就是網(wǎng)格計(jì)算系統(tǒng)所管理的。因此，調(diào)度的問題就成了非常重要的挑戰(zhàn)，如果這個問題解決得話，那么整

2、個的網(wǎng)格計(jì)算系統(tǒng)就能成功的運(yùn)行。
　　 映射獨(dú)立任務(wù)到異構(gòu)計(jì)算系統(tǒng)，到整個系統(tǒng)中最后完成得任務(wù)所需要的時間就是所謂的跨度，這是已經(jīng)被證明的NP-完全問題。因此，許多文獻(xiàn)中存在解決這個問題的啟發(fā)式算法。其中，HLTF和Segmented Min-Min有較好的低復(fù)雜度的跨度。在這份文件中，提出HPALP算法，它通過解決HLTF在異構(gòu)計(jì)算環(huán)境中的問題和在異構(gòu)的計(jì)算環(huán)境中Segmented Min-Min沒有一個清晰的分段來實(shí)現(xiàn)在HL