[發明專利]多處理器系統負荷均衡配置方法

有效

• 申請號: 200710306835.X
• 申請日: 2007-12-28
• 公開（公告）號: CN101227320A
• 公開（公告）日: 2008-07-23
• 發明（設計）人: 蔡瑋
• 申請（專利權）人: 中國移動通信集團浙江有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 浙江凱麥律師事務所
• 代理人: 甘為民

1.多處理器系統負荷均衡配置方法，其特征在于，包括以下步驟：

預設多處理器系統中待處理的任務數為N，各任務所需的處理器資源數為N_s，多處理系統的處理器數為N_P，M＝roundup(N/N_P，0)；

對多處理器系統中各任務按N_s從大到小排序，排序后的各任務編號保存在數組A中a[1]至a[N]，并補充該數組使其長度為M×N_P，若M＞N/N_P，則設a[N+1]至a[M×N_P]均為0；

將上述數組A變換成N_P行M列的二維數組B，即

將上述數組B同一行中數組元素代表的任務配置在同一塊處理器上。

2.如權利要求1所述的多處理器系統負荷均衡配置方法，應用于無線側數據業務處理設備數據控制單元(Packet?Control?Unit，PCU)，其特征在于，包括以下步驟：

預設無線側數據業務處理設備數據控制單元(Packet?Control?Unit，PCU)中小區數為N_Cell，小區中配置的分組數據業務信道(Packet?Data?Traffic?Channel，PDTCH)的信道數等于固定給數據業務使用的保留PDTCH信道數和可以轉換給話音業務使用的可變PDTCH信道數的總和，PCU資源處理器(PCU?ResourceProcessor，PRP)的板數為N_PRP，M＝roundup(N_Cell/N_PRP，0)；

對PCU中各小區按PDTCH信道數從大到小排序，排序后的小區號保存在數組A中a[1]至a[N_Cell]，并補充該數組使其長度為M×N_PRP，若M＞N_Cell/N_PRP，則設a[N_Cell+1]至a[M×N_PRP]均為0；

將上述數組A變換成N_PRP行M列的二維數組B，即

將上述數組B同一行中數組元素代表的小區配置在同一塊PRP處理器上。

3.多處理器系統負荷均衡配置方法，其特征在于，包括以下步驟：

預設多處理器系統中待處理的任務數為N，各任務所需的處理器資源數為N_s，多處理系統的處理器數為N_P，M＝roundup(N/N_P，0)；

取一段時間內各任務在一天內每小時占用處理器資源數的平均值P_MEAN；

建立一個M行的二維數組A，根據P_MEAN確定每個任務的忙時，將所有任務出現忙時的時間，按照一定的規律分成M個時間段，忙時落在同一個時間段中的任務編號保存在數組A的同一行中，并將每一行的數組元素按N_s從大到小排序；

如果數組A一行中的小區數超過N_P，則將這一行中超出的元素依次調整到其它并未超過N_P的行中；

將數組A中奇數行的數組元素按N_s從大到小重新排列，偶數行中的數組元素按N_s從小到大重新排列；

將同一列中數組元素對應的任務配置在同一個處理器上。

4.如權利要求3所述的多處理器系統負荷均衡配置方法，應用于無線側數據業務處理設備數據控制單元(Packet?Control?Unit，PCU)，其特征在于，包括以下步驟：

預設PCU中小區數為N_Cell，小區中配置的PDTCH信道數等于固定給數據業務使用的保留PDTCH信道數和可以轉換給話音業務使用的可變PDTCH信道數的總和，PRP板數為N_PRP，M＝roundup(N_Cell/N_PRP，0)；

取一段時間內PCU中每個小區一天中每小時下行占用PDTCH數的平均值P_MEAN；

建立一個M行的二維數組A，根據P_MEAN確定每個小區的忙時，將所有小區出現忙時的時間，平均分成M個時間段，忙時落在同一個時間段中的小區號保存在數組A的同一行中，并將每一行的數組元素按PDTCH數從大到小排序；

如果數組A一行中的小區數超過N_PRP，則將這一行中超出的元素依次調整到其它并未超過N_PRP的行中；

將數組A中奇數行的數組元素按PDTCH信道數從大到小重新排列，偶數行中的數組元素按PDTCH信道數從小到大重新排列；

將同一列中數組元素對應的小區配置在同一個PRP處理器上。