【技术实现步骤摘要】
促进基于硬件的表查找的技术
描述通常涉及用于促进在一种或多种类型的存储器或存储器域中保存的表的基于硬件的表查找的技术。
技术介绍
核心到核心(“C2C”)通信在当今许多计算机应用程序中至关重要，例如分组处理、高性能计算、机器学习、以及与一个或多个应用程序执行相关的数据中心/云工作负载。在芯片多处理器(“CMP”)架构中，随着核心数量的增加，当工作负载共享数据时，C2C通信常常成为性能扩展的限制因素。在通用平台上，常常采用核心之间的共享存储器空间来实现高效的C2C通信。然而，对通过软件仔细管理共享存储器空间的需求以及硬件一致性业务的增加往往会导致大量开销。作为结果，共享一致性缓存的CPU核心和片上网络(NoC)设计通常会经历更长的延迟和更高的数据业务，同时会花费大量资源来实行与通信相关的工作。这可以防止CPU核心和NoC执行其预期的数据处理任务，而不会增加不期望的处理延迟。通常而言，在CMP平台上通常使用诸如经典Lamport算法之类的软件队列来启用C2C通信。在这些类型的传统软件队列中产生了三种类型的开销。第一种开销...
【技术保护点】
1.一种装置，包括：/n与队列管理设备耦合的接口；以及/n电路，其用于进行以下操作：/n经由所述接口接收从所述队列管理设备的输入队列转发的搜索请求；/n实现对在具有存储器地址的分组的存储器域中保存的表的表查找，所述表查找是基于在所述搜索请求中指示的键值来实现的；以及/n基于在所述搜索请求中指示的所述键值与在所述表的条目中指示的键值相匹配，从所述表的所述条目中获得结果。/n
【技术特征摘要】 【专利技术属性】
20190625 US 16/452,1731.一种装置，包括：
与队列管理设备耦合的接口；以及
电路，其用于进行以下操作：
经由所述接口接收从所述队列管理设备的输入队列转发的搜索请求；
实现对在具有存储器地址的分组的存储器域中保存的表的表查找，所述表查找是基于在所述搜索请求中指示的键值来实现的；以及
基于在所述搜索请求中指示的所述键值与在所述表的条目中指示的键值相匹配，从所述表的所述条目中获得结果。
2.根据权利要求1所述的装置，还包括所述电路用于进行以下操作：
通过经过所述接口将所述结果发送至所述队列管理设备的输出队列，将所述结果发送给所述搜索请求的请求方，其中，所述队列管理设备被布置为将所述结果从所述输出队列转发给所述请求方。
3.根据权利要求2所述的装置，包括：所述表的所述条目指示所述结果将向其发送的所述队列管理设备的所述输出队列。
4.根据权利要求1所述的装置，包括：所述搜索请求指示从中接收所述搜索请求的所述队列管理设备的所述输入队列。
5.根据权利要求4所述的装置，包括：所述队列管理设备的所述输入队列被映射至在所述存储器域中保存的所述表，以使得指示所述输入队列的所述搜索请求引起对在所述存储器域中保存的所述表的所述表查找。
6.根据权利要求1所述的装置，包括：所述表的所述条目指示从所述条目获得的所述结果的结果类型，所述结果类型包括引起所述请求方决定如何处理所述结果的请求方特定结果、到用于实现函数的存储器地址的回调指针、或者用于从存储器地址中获得信息的数据指针。
7.根据权利要求1所述的装置，所述表包括散列表、三态表、或树表。
8.根据权利要求1所述的装置，还包括所述电路用于进行以下操作：
基于所述表的所述条目指示从所述条目中获得的所述结果的结果类型，引起对在具有存储器地址的第二分组的第二存储器域中保存的第二表的第二表查找，所述结果的结果类型指示用于复合搜索的下一键值；以及
基于所述下一键值与在所述第二表的条目中指示的键值相匹配，从所述第二表的所述条目中获得第二结果。
9.根据权利要求8所述的装置，还包括所述电路用于进行以下操作：
通过经过所述接口将所述第二结果发送至所述队列管理设备的输出队列，将所述第二结果发送给所述搜索请求的请求方，其中，所述队列管理设备被布置为将所述第二结果从所述输出队列转发给所述请求方。
10.根据权利要求1所述的装置，包括所述电路用于进行以下操作：
基于所述表的所述条目指示从所述条目获得的所述结果的结果类型，引起第二表查找，所述结果类型指示用于复合搜索的下一键值；以及
基于所述下一键值与在所述电路可访问的多个存储器域中保存的表的表条目不匹配，将所述结果发送至搜索加速器以实现所述第二表查找，所述结果通过所述接口被发送至所述队列管理设备的输出队列，其中，所述队列管理设备被布置为将所述结果转发至所述搜索加速器。
技术研发人员：A·巴赫姆斯基，R·孔达帕利，F·甘博纳特，
申请(专利权)人：英特尔公司，
类型：发明
国别省市：美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。