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

说明书

本发明是“多处理器系统负荷均衡配置方法”的分案申请；申请号200710306835.x；申请日2007年12月28日；

技术领域

本发明涉及多处理器系统的资源配置方法，具体涉及一种多处理器系统负荷均衡配置方法。

背景技术

多处理器系统通常指可以使用多个处理器来处理工作负荷的系统，在对称多处理器系统中，操作系统往往需要将工作负荷均匀地分布到各处理器，以避免有的闲置有的负荷过重的情形。随着处理器的增多，对称多处理系统对所有任务的性能都会提高。在这种系统中，如各处理器在负荷不均衡的情况下，整体处理能力将极大受限，系统也会变得十分不稳定，只有对系统实时地分析工作任务量，掌握系统中的工作量状况，并把任务合理分配出去，才能保证系统的高效性。故如何有效的进行多处理器系统的动态负荷均衡十分有必要。

无线侧数据业务处理设备称为数据控制单元(Packet Control Unit，PCU)，包含处理业务数据的PCU资源处理(PCU Resource Processor，PRP)功能模块。在增强型通用分组无线业务(Enhenced General Packet Radio Service，EGPRS)基站改造及优化过程中，发现在一个PCU中，硬件配置均衡的情况下，多个PRP板间负荷依然存在不均衡的情况。现场测试还发现，PRP板负荷过高时，有可能导致PRP板进程吊死，出现该板管理下的小区内数据业务速率受限或不能正常工作的情况。因此在PCU中PRP资源充足的情况下，如何有效地进行PRP板负荷的均衡，对数据业务性能提升十分重要。

发明内容

为解决现有技术存在的问题，本发明旨在提供能够均衡多处理器系统中处理器负荷的配置方法的技术方案。

所述的多处理器系统负荷均衡配置方法，包括以下步骤：预设多处理器系统中待处理的任务数为N，各任务所需的处理器资源数为N_s，多处理系统的处理器数为N_P，M＝roundup(N/N_P，0)；对多处理器系统中各任务按N_s从大到小排序，排序后的各任务编号保存在数组A中a[1]至a[N]，并补充该数组使其长度为M×N_P，并设a[N+1]至a[M×N_P]均为0；将上述数组A变换成N_P行M列的二维数组B，即

将上述数组B同一行中数组元素代表的任务配置在同一块处理器上。

作为上述多处理器系统静态负荷均衡配置方法的改进，实现多处理器系统的动态负荷均衡，所述的多处理器系统负荷均衡配置方法，包括以下步骤：预设多处理器系统中待处理的任务数为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从小到大重新排列；将同一列中数组元素对应的任务配置在同一个处理器上。

所述多处理器系统的静态负荷均衡配置方法，根据所需的处理器资源数进行配置，可保证处理器中被占用资源的均衡，但有可能将忙时重叠的任务配置在一处理器上，因此该配置方法适合于当处理器资源充裕，或各任务的忙时较为统一的情况，该配置方法简单实用，配置方便。所述多处理器系统的动态负荷均衡配置方法，根据需配置处理器资源数及小区忙闲时进行处理器的均衡配置，故可提高处理器的利用率，降低处理器负荷过大的情况。故该配置方法适合于处理器资源配置不太充足，或各任务的忙时较为分散的情况。

由于目前还没有公认的统一名称，本文件中所述的无线侧数据业务处理设备称为数据控制单元(Packet Control Unit，PCU)及PCU资源处理(PCU Resource Processor，PRP)如无特别限定外，不仅仅包括摩托罗拉PCU及PRP，还包括其他厂家的同类产品(产品名称可能不用PCU、PRP)。