技术特征：
1.一种方法，其包括：在包含n个不同硬件节点的近存储器计算系统中的第一存储器计算节点处建立n块高速缓存，其中所述第一存储器计算节点为所述n个不同硬件节点中的一个，且其中所述n个不同硬件节点由计算结构耦合；以及对于来自所述第一存储器计算节点的用以从所述n个不同节点中的特定一个读取信息的每一初始请求，利用从所述n个不同节点中的所述特定一个接收到的边界信息填充所述高速缓存中的所述n个块中的对应一个，其中所述边界信息指示在由所述计算结构耦合的所述节点中的一些或全部的先前搜索期间是否发现所述n个不同节点中的所述特定一个的父对象。2.根据权利要求1所述的方法，其进一步包括：对于来自所述第一存储器计算节点的用以从所述n个不同节点中的第一节点读取目标信息的初始请求，经由所述计算结构检索来自所述第一节点的所述目标信息且利用从所述第一节点检索的所述目标信息填充所述高速缓存中的所述n个块中的第一个；以及对于来自所述第一存储器计算节点的用以从所述第一节点读取所述目标信息的后续请求，从所述高速缓存中的所述n个块中的所述第一个读取所述目标信息。3.根据权利要求1所述的方法，其进一步包括对于来自所述第一存储器计算节点的用以从所述n个不同节点中的所述特定一个读取信息的后续请求，从对应于所述n个不同节点中的所述特定一个的所述高速缓存块中的所述对应一个读取所述信息。4.根据权利要求1所述的方法，其进一步包括在所述第一存储器计算节点处，确定在从所述近存储器计算系统中的所述其它节点中的一个请求信息之前，是否能够使用来自所述高速缓存的信息满足后续读取请求。5.根据权利要求1所述的方法，其中建立所述n块高速缓存包含将所述高速缓存建立为在所述第一存储器计算节点处实例化的第一软件对象。6.根据权利要求1所述的方法，其中建立所述n块高速缓存包含建立具有相等大小的n个块的所述高速缓存。7.根据权利要求1所述的方法，其中建立所述n块高速缓存包含建立饱和n块高速缓存。8.根据权利要求1所述的方法，其中建立所述n块高速缓存包含建立用于所述近存储器计算系统中的所述n个不同节点中的每一个的高速缓存块，且其中每一高速缓存块包括1024
×
64位字。9.根据权利要求1所述的方法，其进一步包括使用来自自下而上搜索算法的结果填充所述高速缓存中的相应块，其中所述结果包含从相应不同节点接收到的边界信息。10.根据权利要求1所述的方法，其进一步包括使用来自广度优先搜索算法的结果填充所述高速缓存中的相应块，其中所述结果包含从相应不同节点接收到的边界信息。11.根据权利要求10所述的方法，其中填充所述高速缓存中的所述相应块包含基于待搜索的所述节点的连接性而对所述搜索算法进行优先排序，其中具有对其它节点的更多相邻者或连接的节点优先于具有对其它节点的更少相邻者或连接的节点。12.根据权利要求1所述的方法，其中建立所述n块高速缓存包含在无逐出策略的情况下建立静态高速缓存。13.一种设备，其包括：
近存储器计算系统中的多个存储器计算节点中的第一存储器计算节点，其中所述第一存储器计算节点包括处理器，所述处理器配置成执行包括以下各项的操作：建立n块软件高速缓存，其中所述n个块中的每一个对应于所述近存储器计算系统中的所述存储器计算节点中的相应一个；以及使用从所述近存储器计算系统中的所述相应存储器计算节点接收到的边界信息填充所述高速缓存中的所述相应块。14.根据权利要求13所述的设备，其中所述处理器配置成进一步执行包括使用广度优先搜索算法来填充所述高速缓存中的所述块的操作。15.根据权利要求14所述的设备，其中使用所述广度优先搜索算法包含使用自下而上方法来填充所述高速缓存中的所述块。16.根据权利要求13所述的设备，其中包括填充所述高速缓存中的所述块的所述操作包括根据所述系统中的所述节点的连接性而对搜索算法进行优先排序。17.根据权利要求13所述的设备，其进一步包括所述近存储器计算系统中的所述多个存储器计算节点中的第二存储器计算节点，其中所述第二存储器计算节点包括第二处理器，所述第二处理器配置成执行包括以下各项的操作：建立n块软件高速缓存以供所述第二存储器计算节点使用，其中所述n个块中的每一个对应于所述近存储器计算系统中的所述存储器计算节点中的相应一个；使用从所述近存储器计算系统中的所述第一存储器计算节点接收到的边界信息填充所述软件高速缓存中的所述n个块中的一个；以及使用从所述近存储器计算系统中的其它相应存储器计算节点接收到的边界信息填充所述软件高速缓存中的其它相应n-1个块。18.一种存储器计算系统，其包括：n个不同存储器计算节点，其由规模结构耦合以提供计算结构，其中所述n个节点中的每一个包括混合线程处理器和混合线程结构，其中所述n个不同存储器计算节点中的第一存储器计算节点包括配置成执行包括以下各项的操作的处理器：建立n块软件高速缓存，其中所述n个块中的每一个对应于由所述规模结构耦合的所述存储器计算节点中的相应一个；以及使用从所述相应节点接收到的边界信息填充所述高速缓存中的所述相应块，其中所述边界信息指示在由所述混合线程结构耦合的所述节点中的一些或全部的先前搜索期间是否发现所述n个节点中的对应一个的父对象。19.根据权利要求18所述的存储器计算系统，其中所述第一存储器计算节点的所述处理器配置成在广度优先搜索算法的执行期间填充所述高速缓存中的所述块。20.根据权利要求18所述的存储器计算系统，其中所述n个不同存储器计算节点中的每一个包含配置成实施相应n块基于软件的高速缓存的相应处理器和存储器电路，其中特定节点上的每一基于软件的高速缓存配置成存储从其它节点中的每一个接收到的信息。
技术总结
本申请案的实施例涉及存储器计算系统中的饱和本地高速缓存。基于节点的近存储器计算系统中的时延可能成问题。所述问题的解决方案可包含或使用每一节点处的专用基于软件的高速缓存。所述高速缓存可配置成存储从所述系统中的其它节点中的每一个接收到的信息。在实例中，可在广度优先搜索算法期间填充所述高速缓存以存储来自其它节点中的每一个的边界信息。存以存储来自其它节点中的每一个的边界信息。存以存储来自其它节点中的每一个的边界信息。
技术研发人员：S
受保护的技术使用者：美光科技公司
技术研发日：2021.12.29
技术公布日：2022/6/30