专利名称：多处理器系统负荷均衡配置方法
技术领域：
本发明涉及多处理器系统的资源配置方法，具体涉及一种多处理器系统负荷均衡配置方法。
背景技术：
多处理器系统通常指可以使用多个处理器来处理工作负荷的系统，在对称多处理器系统中，操作系统往往需要将工作负荷均匀地分布到各处理器，以避免有的闲置有的负荷过重的情形。随着处理器的增多，对称多处理系统对所有任务的性能都会提高。在这种系统中，如各处理器在负荷不均衡的情况下，整体处理能力将极大受限，系统也会变得十分不稳定，只有对系统实时地分析工作任务量，掌握系统中的工作量状况，并把任务合理分配出去，才能保证系统的高效性。故如何有效的进行多处理器系统的动态负荷均衡十分有必要。
无线侧数据业务处理设备称为数据控制单元(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日
发明者蔡玮 申请人:中国移动通信集团浙江有限公司