多处理器系统负荷均衡配置方法技术方案

技术编号:8537642 阅读:162 留言:0更新日期:2013-04-04 22:54
本发明专利技术公开了一种多处理器系统负荷均衡配置方法,属于多处理器系统的资源配置方法技术领域。所述多处理器系统的静态负荷均衡配置方法,将任务按其所需的处理器资源数由大到小依次S形排列配置于多处理器系统中的处理器上;可保证处理器中被占用资源的均衡,该配置方法简单实用,配置方便。所述多处理器系统的动态负荷均衡配置方法,根据需配置处理器资源数及小区忙闲时进行处理器的均衡配置,故可提高处理器的利用率,降低处理器负荷过大的情况。

【技术实现步骤摘要】

本专利技术涉及多处理器系统的资源配置方法,具体涉及一种。
技术介绍
多处理器系统通常指可以使用多个处理器来处理工作负荷的系统,在对称多处理器系统中,操作系统往往需要将工作负荷均匀地分布到各处理器,以避免有的闲置有的负荷过重的情形。随着处理器的增多,对称多处理系统对所有任务的性能都会提高。在这种系统中,如各处理器在负荷不均衡的情况下,整体处理能力将极大受限,系统也会变得十分不稳定,只有对系统实时地分析工作任务量,掌握系统中的工作量状况,并把任务合理分配出去,才能保证系统的高效性。故如何有效的进行多处理器系统的动态负荷均衡十分有必要。无线侧数据业务处理设备称为数据控制单元(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,即本文档来自技高网...

【技术保护点】
多处理器系统负荷均衡配置方法,其特征在于,包括以下步骤:预设多处理器系统中待处理的任务数为N,各任务所需的处理器资源数为Ns,多处理系统的处理器数为NP,M=roundup(N/NP,0);取一段时间内各任务在一天内每小时占用处理器资源数的平均值P_MEAN;建立一个M行的二维数组A,根据P_MEAN确定每个任务的忙时,将所有任务出现忙时的时间,按照一定的规律分成M个时间段,忙时落在同一个时间段中的任务编号保存在数组A的同一行中,并将每一行的数组元素按Ns从大到小排序;如果数组A一行中的小区数超过NP,则将这一行中超出的元素依次调整到其它并未超过NP的行中;将数组A中奇数行的数组元素按Ns从大到小重新排列,偶数行中的数组元素按Ns从小到大重新排列;将同一列中数组元素对应的任务配置在同一个处理器上。

【技术特征摘要】
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 ...

【专利技术属性】
技术研发人员:蔡玮
申请(专利权)人:中国移动通信集团浙江有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1