[发明专利]用于管理存储器的方法和存储器管理器

权利要求书

1.一种多处理环境中的存储器管理器，包括：

一个或多个生产者处理器，能够被分配以产生工作；

一个或多个消费者处理器，能够被分配以消费产生的工作；

控制器，基于存储器与处理器之间的带宽的状况来管理所述一个或多个 消费者处理器，

其中，控制器被设置为：

基于带宽的状况来调节被分配以消费产生的工作的处理器的数量；和／ 或

基于带宽的状况来调节将被一个或多个消费者处理器消费的数据的分配 单元大小，

其中，控制器确定由处理器共享的存储器中的共享队列的长度变化并基 于共享队列的长度变化来管理所述一个或多个消费者处理器，其中，所述确 定共享队列的长度变化包括计算根据将在共享队列中处理的工作的数量和具 体时间确定的共享队列的运动平均值。

2.如权利要求1所述的存储器管理器，其中，控制器包括：

带宽监视器，检查存储器与处理器之间的带宽状况。

3.如权利要求2所述的存储器管理器，其中，带宽监视器包括：

队列监视器，检查根据将在被处理器共享的共享队列中处理的工作的数 量确定的共享队列的长度。

4.如权利要求2所述的存储器管理器，其中，带宽监视器包括：

队列监视器，计算根据将在被处理器共享的共享队列中处理的工作的数 量和具体时间确定的共享队列的运动平均值。

5.如权利要求1所述的存储器管理器，其中，控制器包括：

进程调节器，如果共享队列的长度大于预定的上限，则增加被分配以消 费产生的工作的处理器的数量，如果共享队列的长度小于预定的下限，则减 少被分配以消费产生的工作的处理器的数量。

6.如权利要求1所述的存储器管理器，其中，控制器包括：

进程调节器，如果共享队列的长度大于预定的上限，则减少将被所述一 个或多个消费者处理器消费的数据的分配单元大小，如果共享队列的长度小 于预定的下限，则增加将被将被所述一个或多个消费者处理器消费的数据的 分配单元大小。

7.如权利要求1所述的存储器管理器，其中，控制器包括：

进程调节器，如果共享队列的长度持续增加给定的一段时间，则增加被 分配以消费产生的工作的处理器的数量，如果共享队列的长度持续减少给定 的一段时间，则减少被分配以消费产生的工作的处理器的数量。

8.如权利要求1所述的存储器管理器，其中，控制器包括：

进程调节器，如果共享队列的长度持续增加给定的一段时间，则减少将 被所述一个或多个消费者处理器消费的数据的分配单元大小，如果共享队列 的长度持续减少给定的一段时间，则增加将被所述一个或多个消费者处理器 消费的数据的分配单元大小。

9.一种在包括生产者进程、消费者进程和存储器的多处理环境中的存储 器管理方法，所述方法包括：

检查存储器与被分配到生产者进程和消费者进程的一个或多个处理器之 间的带宽的状况；以及

基于所述带宽的状况管理消费者进程，

其中，管理消费者进程的步骤包括：

基于带宽的状况来调节被分配到消费者进程的处理器的数量；和／或

基于带宽的状况来调节将被分配到消费者进程的处理器消费的数据的分 配单元大小，

其中，管理消费者进程的步骤包括：确定由处理器共享的共享队列的长 度变化并基于共享队列的长度变化来管理所述一个或多个消费者处理器，其 中，所述确定共享队列的长度变化包括计算根据将在共享队列中处理的工作 的数量和具体时间确定的共享队列的运动平均值。

10.如权利要求9所述的方法，其中，检查带宽的状况的步骤包括：根 据将在共享队列中处理的工作的数量来确定被生产者进程和消费者进程共享 的共享队列的长度。