LSF系統(tǒng)中搶占調度子系統(tǒng)的設計與實現(xiàn).pdf

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

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

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