多處理器系統負荷均衡配置方法
2023-05-23 07:09:41 1
專利名稱：多處理器系統負荷均衡配置方法
技術領域：
本發明涉及多處理器系統的資源配置方法，具體涉及一種多處理器系統負荷均衡配置方法。
背景技術：
多處理器系統通常指可以使用多個處理器來處理工作負荷的系統，在對稱多處理器系統中，作業系統往往需要將工作負荷均勻地分布到各處理器，以避免有的閒置有的負荷過重的情形。隨著處理器的增多，對稱多處理系統對所有任務的性能都會提高。在這種系統中，如各處理器在負荷不均衡的情況下，整體處理能力將極大受限，系統也會變得十分不穩定，只有對系統實時地分析工作任務量，掌握系統中的工作量狀況，並把任務合理分配出去，才能保證系統的高效性。故如何有效的進行多處理器系統的動態負荷均衡十分有必要。
無線側數據業務處理設備稱為數據控制單元(Packet Control Unit, POJ),包含處理業務數據的PCU資源處理(PCU Resource Processor, PRP)功能模塊。在增強型通用分組無線業務(Enhenced General Packet Radio Service, EGPRS)基站改造及優化過程中，發現在一個PCU中，硬體配置均衡的情況下，多個PRP板間負荷依然存在不均衡的情況。 現場測試還發現，PRP板負荷過高時，有可能導致PRP板進程吊死，出現該板管理下的小區內數據業務速率受限或不能正常工作的情況。因此在PCU中PRP資源充足的情況下，如何有效地進行PRP板負荷的均衡，對數據業務性能提升十分重要。發明內容
為解決現有技術存在的問題，本發明旨在提供能夠均衡多處理器系統中處理器負荷的配置方法的技術方案。
所述的多處理器系統負荷均衡配置方法，包括以下步驟預設多處理器系統中待處理的任務數為N，各任務所需的處理器資源數為Ns，多處理系統的處理器數為NP，M = roundup (N/NP, 0);對多處理器系統中各任務按Ns從大到小排序，排序後的各任務編號保存在數組A中a[l]至a [N]，並補充該數組使其長度為MX NP，並設a [N+1]至a [MX Np]均為O ; 將上述數組A變換成Np行M列的二維數組B，即
權利要求
1.多處理器系統負荷均衡配置方法，其特徵在於，包括以下步驟 預設多處理器系統中待處理的任務數為N，各任務所需的處理器資源數為Ns，多處理系統的處理器數為NP，M = roundup (N/NP，O)； 取一段時間內各任務在一天內每小時佔用處理器資源數的平均值P_MEAN; 建立一個M行的二維數組A，根據P_MEAN確定每個任務的忙時，將所有任務出現忙時的時間，按照一定的規律分成M個時間段，忙時落在同一個時間段中的任務編號保存在數組A的同一行中，並將每一行的數組元素按Ns從大到小排序； 如果數組A —行中的小區數超過NP，則將這一行中超出的元素依次調整到其它並未超過Np的行中； 將數組A中奇數行的數組元素按Ns從大到小重新排列，偶數行中的數組元素按Ns從小到大重新排列； 將同一列中數組元素對應的任務配置在同一個處理器上。
2.如權利要求3所述的多處理器系統負荷均衡配置方法，應用於無線側數據業務處理設備數據控制單元(Packet Control Unit, POJ),其特徵在於,包括以下步驟 預設POT中小區數為Nmi，小區中配置的TOTCH信道數等於固定給數據業務使用的保留PDTCH信道數和可以轉換給話音業務使用的可變PDTCH信道數的總和，PRP板數為NPKP，M = roundup (NCell/NPEP, O)； 取一段時間內PCU中每個小區一天中每小時下行佔用PDTCH數的平均值P_MEAN ； 建立一個M行的二維數組A，根據P_MEAN確定每個小區的忙時，將所有小區出現忙時的時間，平均分成M個時間段，忙時落在同一個時間段中的小區號保存在數組A的同一行中，並將每一行的數組元素按PDTCH數從大到小排序； 如果數組A—行中的小區數超過NPKP，則將這一行中超出的元素依次調整到其它並未超過Npkp的行中； 將數組A中奇數行的數組元素按PDTCH信道數從大到小重新排列，偶數行中的數組元素按TOTCH信道數從小到大重新排列； 將同一列中數組元素對應的小區配置在同一個PRP處理器上。
全文摘要
本發明公開了一種多處理器系統負荷均衡配置方法，屬於多處理器系統的資源配置方法技術領域。所述多處理器系統的靜態負荷均衡配置方法，將任務按其所需的處理器資源數由大到小依次S形排列配置於多處理器系統中的處理器上；可保證處理器中被佔用資源的均衡，該配置方法簡單實用，配置方便。所述多處理器系統的動態負荷均衡配置方法，根據需配置處理器資源數及小區忙閒時進行處理器的均衡配置，故可提高處理器的利用率，降低處理器負荷過大的情況。
文檔編號H04W28/08GK103024812SQ20121024878
公開日2013年4月3日 申請日期2007年12月28日 優先權日2007年12月28日
發明者蔡瑋 申請人:中國移動通信集團浙江有限公司