LSF系統(tǒng)中搶占調(diào)度子系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、本文以現(xiàn)有的網(wǎng)格系統(tǒng)為基礎(chǔ)，通過(guò)優(yōu)化現(xiàn)有的搶占調(diào)度子系統(tǒng)，解決當(dāng)前系統(tǒng)中在搶占過(guò)程中由于多搶占資源導(dǎo)致資源浪費(fèi)的問(wèn)題，實(shí)現(xiàn)最小化資源搶占的目的，從而進(jìn)一步提高網(wǎng)格中資源的利用率，提高系統(tǒng)的效率。
　　原有的LSF系統(tǒng)中的搶占調(diào)度子系統(tǒng)在一開(kāi)始設(shè)計(jì)的時(shí)候只考慮到系統(tǒng)的性能方面的考慮，沒(méi)有對(duì)系統(tǒng)功能進(jìn)行優(yōu)化，使得在系統(tǒng)發(fā)生搶占的時(shí)候會(huì)導(dǎo)致一定程度上的資源浪費(fèi)，本文通過(guò)重新設(shè)計(jì)和實(shí)現(xiàn)搶占調(diào)度子系統(tǒng)使其同時(shí)滿足了性能和功能方面的要求，同時(shí)

2、可以能過(guò)相應(yīng)的參數(shù)對(duì)性能和功能之間進(jìn)行權(quán)衡。
　　本文從用戶的具體需求出發(fā)，首先分析了國(guó)內(nèi)外搶占調(diào)度的研究現(xiàn)狀，確定了論文研究的方向和內(nèi)容。其次從具體的用戶的需求出發(fā)，分析了實(shí)現(xiàn)搶占調(diào)度子系統(tǒng)所需要的體系結(jié)構(gòu)及所需要用到的算法，包括具體的模塊劃分以及各個(gè)模塊所需要實(shí)現(xiàn)的功能。在次，為每個(gè)功能模塊根據(jù)他們所需要的功能設(shè)計(jì)了相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)了增量查找算法和增強(qiáng)快速查找算法來(lái)優(yōu)化原有的搶占調(diào)度算法，保證用戶可以在大部分的情況下得到較

3、優(yōu)的搶占結(jié)果，同時(shí)為新的調(diào)度模塊設(shè)計(jì)初始化，數(shù)據(jù)收集和傳輸以及工作狀態(tài)維護(hù)模塊，使系統(tǒng)中的模塊能夠較小的同其它模塊進(jìn)行交互，同時(shí)具有一定的兼容性，能夠在這個(gè)體系基礎(chǔ)上增加更多的功能。最后論文對(duì)當(dāng)前實(shí)現(xiàn)的子系統(tǒng)和以前的子系統(tǒng)在功能上和性能上分別進(jìn)行比較，證明了當(dāng)前子系統(tǒng)即能夠在性能上能夠滿足原有系統(tǒng)的限制下，也能夠大幅度的提高當(dāng)前系統(tǒng)功能上的要求。
　　在新的搶占調(diào)度算法和其它幾個(gè)輔助功能模塊的配合下，系統(tǒng)在搶占過(guò)程中，平均資源浪費(fèi)