[发明专利]内存分配

说明书

描述了内存分配方法。第一示例方法将相同任务的不同实例群组所引用的寄存器映射到单独的逻辑内存。本文中所描述的其它示例方法描述了将任务所引用的寄存器映射到单个逻辑内存内的不同组，并且在各种示例中，此映射可以考虑到哪个组可能成为特定任务的主组以及一个或多个其它任务的分配。

技术领域

背景技术

在处理系统中，在创建任务时，内存的一部分被分配给所述任务。接着，地址生成单元将任务内引用的寄存器映射到所分配的内存部分内的实际内存地址。可以向两个任务分配相同内存内的内存地址。当同时对内存进行多路访问请求时，可能会发生冲突。例如，两个任务可以分别向内存请求一个值，或者单个任务可以向内存请求两个值。这会导致一个访问必须停止，直到另一访问完成为止。

为了增加读取/写入吞吐量(通过减少停止的出现)，内存可以布置成多个单独的组，并且在任一循环中，可以从每一个组读取数据。通过这种方式，处理系统可以同时访问相同内存内的不同组(例如，从内存的组0中的行0读取寄存器值，并从内存的组1中的行2读取寄存器值)，但是每当试图同时访问相同组时，会发生冲突，且其中一个访问必须停止。这影响了处理系统的性能。

下文描述的实施例仅作为举例提供，并且不限制解决已知的内存分配方法的任一个或全部缺点的实施方案。

发明内容

提供此发明内容是为了以简化形式介绍下文在具体实施方式中进一步描述的一系列概念。本发明内容部分并不旨在标识所要求保护的主题的关键特征或基本特征，也不旨在用于限制所要求保护的主题的范围。

描述了内存分配方法。第一示例方法将相同任务的实例群组所引用(例如，使用)的寄存器映射到单独的逻辑内存。本文中所描述的其它示例方法包含将任务所引用(例如，使用)的寄存器映射到单个逻辑内存内的不同组，并且在各种示例中，这个映射可以考虑到哪个组可能成为特定任务的主组以及一个或多个其它任务的分配。

第一方面提供一种处理系统中的内存分配方法，所述处理系统包括多个逻辑内存且所述方法包括：创建任务，所述任务中的每一个包括多个单独实例，每一实例对不同数据项进行操作；将所述任务中的一个的实例分组成一个或多个群组；针对所述群组中的每一个，基于以群组计数器的当前值调整的预定义分配方案，将所述群组所引用的寄存器映射到所述多个逻辑内存中的一个；以及调整所述任务中的每一个的所述群组计数器。

某一任务的群组计数器可以通过使前一任务的群组计数器递增一来调整。

任务的实例可分组成G个群组，其中G是整数，并且其中某一任务的群组计数器通过以G递增前一任务的群组计数器来调整。

基于以群组计数器的当前值调整的预定义分配方案将群组所引用的寄存器映射到多个逻辑内存中的一个可包括：从处理系统中多个逻辑内存的预定义序列中由群组计数器的当前值指定的位置开始，基于所述序列，将群组所引用的寄存器映射到多个逻辑内存中的一个。

所述逻辑内存中的每一个可包括多个内存组，并且其中所述方法另外包括：将组计数值分配给所述任务；并且其中基于以群组计数器的当前值调整的预定义分配方案将所述群组所引用的寄存器映射到所述多个逻辑内存中的一个另外包括：将所述任务所引用的寄存器映射到所述多个逻辑内存中的一个中的内存组，其中所述多个逻辑内存中的所述一个包括b个组，其中b是整数，并且其中所述映射是基于b和所分配的组计数值。

将组计数值分配给所述任务可包括将所述组计数器的当前值分配给所述任务，其中针对所述任务中的每一个，调整所述组计数器的所述值。组计数器的值可以通过递增前一任务的组计数器来调整。

将所述任务所引用的寄存器映射到所述多个逻辑内存中的一个中的内存组可包括：根据下式将所述任务所引用的寄存器映射到所述多个逻辑内存中的所述一个中的内存组：(组编号)＝((寄存器编号)+(所分配的组计数值))mod b，其中组编号是内存组的标识符，且寄存器编号是寄存器的标识符。