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

说明书

本申请要求于2008年9月26日提交的第10-2008-0094760号韩国专利申 请的利益，该申请全部公开于此以资参考。

技术领域

以下描述涉及处理技术，更具体地，涉及一种用于在多处理环境中管理 存储器的方法和存储器管理器。

背景技术

在存在多核或多处理器的多处理环境中，分配到各个核或处理器的进程 或线程共享存储器(诸如，队列)，并处理存储在队列中的工作。

在这样的多处理环境中，可使用多个进程来执行特定任务。进程的示例 包括在执行任务时产生数据的生产者进程(producer process)和在执行任务 时消费数据的消费者进程(consumer process)。例如，在使用多处理器实现的 视频解码器的情况下，可变长解码与生产者进程相应，宏块处理与消费者进 程相应。

在同时执行生产者进程和消费者进程两者以提高整体工作性能的环境 中，由生产者进程和消费者进程共享的存储器带宽应被有效使用。

在传统多处理环境中，增加分配到消费者进程的处理器的数量以增加并 行处理程度，从而提高工作性能。然而，在这种方案中，数量增加的分配到 消费者进程的处理器可能用尽存储器带宽，并且其它处理器可能没有机会访 问存储器，从而降低整体工作性能。分配到进程的处理器的数量可以是预定 的或被限定为预定数量。在这种情况下，由于没有考虑工作状况而使用预定 数量的处理器，故这也会降低整体工作性能。此外，已经了解到其它传统方 法需要改变存储器总线结构。

发明内容

在一个总体方面，一种多处理环境中的存储器管理器，包括：一个或多 个生产者处理器，能够被分配以产生数据；一个或多个消费者处理器，能够 被分配以消费产生的数据；控制器，基于存储器与处理器之间的带宽的状况 来管理所述一个或多个消费者处理器。

控制器可包括：带宽监视器，检查存储器与处理器之间的带宽状况。

带宽监视器可包括：队列监视器，检查根据将在被处理器共享的共享队 列中处理的数据的数量确定的共享队列的长度。

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

控制器可基于带宽的状况来调节被分配以消费产生的数据的处理器的数 量。

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

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

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

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

在另一总体方面，一种在包括生产者进程、消费者进程和存储器的多处 理环境中的存储器管理方法，包括：检查存储器与被分配到生产者进程和消 费者进程的一个或多个处理器之间的带宽的状况；以及基于所述带宽的状况 管理消费者进程。

检查带宽的状况的步骤可包括：根据将在共享队列中处理的数据的数量 来确定被生产者进程和消费者进程共享的共享队列的长度。

管理消费者进程的步骤可包括：基于带宽的状况来调节被分配到消费者 进程的处理器的数量。

调节处理器的数量的步骤可包括：如果共享队列的长度大于预定的上限， 则增加被分配到消费者进程的处理器的数量，如果共享队列的长度小于预定 的下限，则减少被分配到消费者进程的处理器的数量。