[发明专利]基于索引的虚拟寻址的方法和设备

说明书

相关申请案的交叉参考

本发明要求2012年7月3日由何玉兰（HoYu Lam）等人递交的发明名称为“基于索引的虚拟寻址的方法和设备（Method and Apparatus for Index-Based Virtual Addressing）”的第13/541,287号美国非临时专利申请案的在先申请优先权，该在先申请要求2011年7月6日由何玉兰（Ho Yu Lam）等人递交的发明名称为“实现基于索引的负载平衡的方法和设备（Method and Apparatus for Achieving Index-Based Load Balancing）”的第61/504,827号美国临时专利申请案的在先申请优先权，这两个在先申请的内容均以引入的方式并入本文本中，如全文再现一般。

关于由联邦政府赞助的

研究或开发的声明

不适用。

参考缩微胶片附录

不适用。

技术领域

无

背景技术

在现代处理器系统中，硬件（例如，存储器）的物理地址通常可以映射或转译为虚拟地址，反之亦然。该过程可以在处理器中实施并且可以称为虚拟寻址（virtual addressing）。具备虚拟寻址能力的处理器可以利用可能位于不同芯片上的各种资源，例如逻辑单元和/或内存空间。在实践中，可能需要解决各种问题。例如，资源（例如，存储器）的规模可能有限，因此数据结构（例如，大型查找表）可能无法存储在单个资源中而是可能需要在多个资源中划分。此外，该存储器的尺寸可能无法无限扩大，因为当存储器大小超过某一阈值时内存延迟（memory latency）会增加且吞吐量会下降。因此，需要开发可以在处理器系统的配置中提供高性能和灵活性的虚拟寻址方案。

发明内容

在一个实施例中，本发明包括一种设备，所述设备包括用于存储路由表的存储器以及耦接到所述存储器的处理器，所述处理器用于：生成对某一例项中至少一个区段进行存取的请求；基于所述例项而将索引指派给所述请求；基于所述索引而在路由表中查找表项，其中所述表项包含资源位向量；以及基于所述资源位向量来识别包含所述例项中所述区段中至少一部分的资源。

在另一个实施例中，本发明包括一种方法，所述方法包括：生成对某一例项中至少一个区段进行存取的请求；基于所述例项而将索引指派给所述请求；基于所述索引而在路由表中查找表项，其中所述表项包含资源位向量；以及基于所述资源位向量来识别出包含所述例项中所述区段中至少一部分的资源。

在又一实施例中，本发明包括一种设备，所述设备包含一种资源，所述资源包含多个特征例项寄存器（FIR），所述资源用于：接收对某一例项中至少一部分进行存取的请求；基于所述例项中所述至少一部分中的第一区段来处理所述请求以提供中间结果；确定存储在FIR中的资源标识（ID），其中所述资源ID识别出包含所述例项中所述至少一部分中第二区段的第二资源；以及将所述请求和所述中间结果发送到所述第二资源。

从结合附图和所附权利要求书进行的以下详细描述将更清楚地理解这些和其它特征。

附图说明

为了更完整地理解本发明，现在参考以下结合附图和详细描述进行的简要描述，其中相同参考标号表示相同部分。

图1是处理器系统的一个实施例的示意图。

图2是虚拟寻址方案的一个实施例的示意图。

图3是路由表表项的一个实施例的示意图。

图4是没有例项划分的寻址方案的一个实施例的示意图。

图5是带有例项划分的寻址方案的一个实施例的示意图。

图6是在i值（i-value）等于4时的寻址方案的一个实施例的示意图。

图7是基于索引的寻址方法的一个实施例的流程图。

图8是链接法（chaining method）的一个实施例的流程图。

图9是网络单元的一个实施例的示意图。

图10是通用计算机系统的示意图。

具体实施方式