[发明专利]多处理器系统负荷均衡配置方法

权利要求书

1.多处理器系统负荷均衡配置方法，其特征在于，包括以下步骤：

预设多处理器系统中待处理的任务数为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从小到大重新排列；

将同一列中数组元素对应的任务配置在同一个处理器上。

2.如权利要求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处理器上。