[發(fā)明專利]內(nèi)存分配

有效

• 申請?zhí)枺?/td>: 202010090361.5
• 申請日: 2020-02-13
• 公開（公告）號: CN111562979B
• 公開（公告）日: 2022-08-05
• 發(fā)明（設計）人: 伊蘇魯·黑拉特;R·布羅德赫斯特
• 申請（專利權）人: 想象技術有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京安信方達知識產(chǎn)權代理有限公司 11262
• 代理人: 俞立文;楊明釗

描述了內(nèi)存分配方法。第一示例方法將相同任務的不同實例群組所引用的寄存器映射到單獨的邏輯內(nèi)存。本文中所描述的其它示例方法描述了將任務所引用的寄存器映射到單個邏輯內(nèi)存內(nèi)的不同組，并且在各種示例中，此映射可以考慮到哪個組可能成為特定任務的主組以及一個或多個其它任務的分配。

技術領域

本申請涉及，但不限于，在處理系統(tǒng)中的內(nèi)存分配。

背景技術

在處理系統(tǒng)中，在創(chuàng)建任務時，內(nèi)存的一部分被分配給所述任務。接著，地址生成單元將任務內(nèi)引用的寄存器映射到所分配的內(nèi)存部分內(nèi)的實際內(nèi)存地址?？梢韵騼蓚€任務分配相同內(nèi)存內(nèi)的內(nèi)存地址。當同時對內(nèi)存進行多路訪問請求時，可能會發(fā)生沖突。例如，兩個任務可以分別向內(nèi)存請求一個值，或者單個任務可以向內(nèi)存請求兩個值。這會導致一個訪問必須停止，直到另一訪問完成為止。

為了增加讀取/寫入吞吐量(通過減少停止的出現(xiàn))，內(nèi)存可以布置成多個單獨的組，并且在任一循環(huán)中，可以從每一個組讀取數(shù)據(jù)。通過這種方式，處理系統(tǒng)可以同時訪問相同內(nèi)存內(nèi)的不同組(例如，從內(nèi)存的組0中的行0讀取寄存器值，并從內(nèi)存的組1中的行2讀取寄存器值)，但是每當試圖同時訪問相同組時，會發(fā)生沖突，且其中一個訪問必須停止。這影響了處理系統(tǒng)的性能。

下文描述的實施例僅作為舉例提供，并且不限制解決已知的內(nèi)存分配方法的任一個或全部缺點的實施方案。

發(fā)明內(nèi)容

提供此發(fā)明內(nèi)容是為了以簡化形式介紹下文在具體實施方式中進一步描述的一系列概念。本發(fā)明內(nèi)容部分并不旨在標識所要求保護的主題的關鍵特征或基本特征，也不旨在用于限制所要求保護的主題的范圍。

描述了內(nèi)存分配方法。第一示例方法將相同任務的實例群組所引用(例如，使用)的寄存器映射到單獨的邏輯內(nèi)存。本文中所描述的其它示例方法包含將任務所引用(例如，使用)的寄存器映射到單個邏輯內(nèi)存內(nèi)的不同組，并且在各種示例中，這個映射可以考慮到哪個組可能成為特定任務的主組以及一個或多個其它任務的分配。

第一方面提供一種處理系統(tǒng)中的內(nèi)存分配方法，所述處理系統(tǒng)包括內(nèi)存，所述內(nèi)存包括b個內(nèi)存組，其中b是整數(shù)，并且所述方法包括：將組計數(shù)值分配給任務；以及將所述任務所引用的寄存器映射到所述內(nèi)存中的內(nèi)存組，其中所述映射是基于b和所分配的組計數(shù)值。

在創(chuàng)建任務時，可以將組計數(shù)值分配給任務。

將組計數(shù)值分配給任務可包括將組計數(shù)器的當前值分配給任務，并且方法可另外包括：調(diào)整組計數(shù)值以供分配給下一任務。組計數(shù)器的值可以通過遞增組計數(shù)器來調(diào)整。組計數(shù)器可以一介于0和b-1之間的固定或可變數(shù)量遞增。

所述方法可另外包括：標識與所述任務相關聯(lián)的主組，并且其中將組計數(shù)值分配給所述任務包括：基于所述任務的所述主組和存儲的主組掩碼，將組計數(shù)值分配給所述任務；以及基于分配，更新所述主組掩碼。可以基于與所述任務相關聯(lián)的元數(shù)據(jù)來標識主組。主組掩碼可包括b個位，一個位對應于b個內(nèi)存組中的一個，并且基于分配更新所述主組掩碼包括：響應于將任務的主組分配給所述內(nèi)存組中的一個，將所述主組掩碼中對應于所述內(nèi)存組中的所述一個的位從第一值更新為第二值。基于分配更新所述主組掩碼可另外包括：響應于確定所述主組掩碼中的所有b個位都設置為第二值，將所述主組掩碼中的所有位重置為第一值。

將所述任務所引用的寄存器映射到所述內(nèi)存中的內(nèi)存組可包括：根據(jù)下式將所述任務所引用的寄存器映射到所述內(nèi)存中的內(nèi)存組：(組編號)＝((寄存器編號)+(所分配的組計數(shù)值))mod b，其中組編號是內(nèi)存組的標識符，且寄存器編號是寄存器的標識符。

將所述任務所引用的寄存器映射到所述內(nèi)存中的內(nèi)存組可包括：基于所述任務的基指針、根據(jù)所述寄存器編號確定的寄存器偏移和根據(jù)所分配的組計數(shù)值確定的組偏移，計算寄存器的內(nèi)存地址。