[发明专利]均衡处理负荷的装置、数据处理系统和方法、主控板

权利要求书

1.一种均衡处理负荷的装置，其特征在于，包括：

第一单元，用于将串行数据划分成多个数据组后向外部各处理器发送对 应的数据组，其中数据组的数量大于外部处理器的数量；

第二单元，用于接收各处理器发送的资源使用率；

第三单元，用于比较各处理器的资源使用率以确定最大的资源使用率和 最小的资源使用率；

第四单元，用于将最大的资源使用率和门限值进行比较；和

第五单元，用于在最大的资源使用率大于所述门限值时，减少对应于资 源使用率最大的处理器的数据组数量并相应地增加对应于资源使用率最小的 处理器的数据组数量；

还包括：

编号单元，用于将对应于同一外部处理器的各数据组划分到一个数据组 集合中，并对获得的M个数据组集合连续编号；

其中，M为处理器的个数；

第五单元包括：

第一比较单元，用于比较i和j；

第一调整单元，用于在i＞j时，从i到j+1按顺序将每个数据组集合中 的n个数据组划分到前一个数据组集合中；和

第二调整单元，用于在i＜j时，从i到j-1按顺序将每个数据组集合中 的n个数据组划分到后一个数据组集合中；

其中，i表示对应于资源使用率最大的处理器的数据组集合的编号，j表 示对应于资源使用率最小的处理器的数据组集合的编号，n为设置的正整数。

2.如权利要求1所述的装置，其特征在于，第一单元计算s/N的余数并 将余数相同的数据包的集合作为一个数据组，从而将串行数据划分成N个数 据组；

其中，s表示串行数据中数据包的序号。

3.如权利要求2所述的装置，其特征在于，还包括用于为串行数据中 数据包顺序编号的第六单元。

4.一种数据处理系统，包括多个对接收到的数据进行处理的处理器， 其特征在于，还包括如权利要求1至3任一项所述的装置。

5.如权利要求4所述的数据处理系统，其特征在于，还包括用于按数 据包的序号对接收到的数据包进行排序的排序装置。

6.如权利要求5所述的数据处理系统，其特征在于，所述排序装置包 括：

缓存单元，用于保存接收到的数据包；

序号存放单元，用于存放排序装置最后发出的数据包的序号；和

控制单元，用于按下述步骤对接收到的数据包进行排序：

每接收一个数据包后，判断该数据包的序号是否超出缓存单元的缓存范 围；

如果是，则将缓存单元中保存的全部数据包按保存位置顺序发送，然后 发送该数据包并将序号存放单元中的数据包序号更新为该数据包的序号；

否则，按该数据包的序号将该数据包保存在缓存单元中的对应位置。

7.如权利要求6所述的数据处理系统，其特征在于，如果s-w＞L-1， 则所述数据包的序号超出缓存单元的保存范围；否则，未超出；

其中，s表示数据包的序号，w表示序号存放单元中保存的数据包序号， L表示缓存单元的长度。

8.如权利要求7所述的数据处理系统，其特征在于，以s/L的余数所指 向的位置作为保存所述数据包的位置，将所述数据包保存在缓存单元中。