存储器计算系统中的饱和本地高速缓存技术方案

本申请案的实施例涉及存储器计算系统中的饱和本地高速缓存。基于节点的近存储器计算系统中的时延可能成问题。所述问题的解决方案可包含或使用每一节点处的专用基于软件的高速缓存。所述高速缓存可配置成存储从所述系统中的其它节点中的每一个接收到的信息。在实例中，可在广度优先搜索算法期间填充所述高速缓存以存储来自其它节点中的每一个的边界信息。存以存储来自其它节点中的每一个的边界信息。存以存储来自其它节点中的每一个的边界信息。

【技术实现步骤摘要】
存储器计算系统中的饱和本地高速缓存
[0001]关于联邦资助研究或发展的声明
[0002]本专利技术是在政府支持下依据DARPA授予的合同第HR0011
‑
19
‑3‑
0002号完成的。政府享有本专利技术中的某些权利。
[0003]相关申请的交叉引用
[0004]本申请案要求2020年12月31日提交的美国专利申请案第63/132,799号的优先权益，所述申请案以全文引用的方式并入本文中。


[0005]本申请案的实施例涉及存储器计算系统，确切地说，涉及存储器计算系统中的饱和本地高速缓存。

技术介绍

[0006]例如冯诺伊曼(Von Neumann)架构的各种计算机架构常规地使用用于数据的共享存储器、用于存取共享存储器的总线、算术单元以及程序控制单元。然而，在处理器与存储器之间移动数据可能需要大量时间和能量，这进而可能约束计算机系统的性能和容量。鉴于这些限制，需要新计算架构和装置来推动计算性能超出晶体管规模的实践(即，摩尔定律(Moore's Law))。r/>
技术实现思路
<本文档来自技高网...

【技术保护点】

【技术特征摘要】
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.根据权利要...

【专利技术属性】
技术研发人员：S，
申请(专利权)人：美光科技公司，
类型：发明
国别省市：