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

摘要

本发明公开了一种多处理器系统负荷均衡配置方法，属于多处理器系统的资源配置方法技术领域。所述多处理器系统的静态负荷均衡配置方法，将任务按其所需的处理器资源数由大到小依次S形排列配置于多处理器系统中的处理器上；可保证处理器中被占用资源的均衡，该配置方法简单实用，配置方便。所述多处理器系统的动态负荷均衡配置方法，根据需配置处理器资源数及小区忙闲时进行处理器的均衡配置，故可提高处理器的利用率，降低处理器负荷过大的情况。

主权项

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