System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本申请涉及芯片设计的,特别是涉及一种地址管理装置、芯片及地址管理方法。
技术介绍
1、目前,主机(host)和pci(peripheral component interconnect,互连外设)设备间的虚拟物理地址转换管理通常由虚拟地址内存设备来实现,虚拟地址内存设备包括加速器和块表,块表中存放有用于记录虚拟地址与物理地址的映射关系的多个节点,具体地,块表包括与多个加速器一一对应的多个一级块表和由多个加速器共享的二级块表。在需要进行虚拟地址-物理地址的转换时,虚拟地址内存设备中的加速器向块表请求虚拟地址-物理地址的转换,若在块表中查找不到相应的节点,则会向主机请求虚拟地址-物理地址转换,并接收主机返回的转换后的物理地址。同时,块表也会接收来自主机的节点插入请求、节点无效请求等,以更新本地存放的节点。
2、然而,由于二级块表是在加速器之间共享,因此二级块表中存放的节点的数量比较大,在执行查询、插入、无效等请求时,会占用较长的时间,造成较多的访问延迟。因此,如何对块表进行高效地管理,成为本领域技术人员亟待解决的技术问题。
技术实现思路
1、鉴于以上所述现有技术的缺点,本专利技术的目的在于提供一种地址管理装置、芯片及地址管理方法,用于解决现有技术无法对二级块表进行高效地址管理的问题。
2、为实现上述目的及其他相关目的,本专利技术一方面提供一种地址管理装置,所述地址管理装置包括块表,所述块表包括:仲裁器,用于接收包含虚拟地址信息的查询请求、无效请求、全部无效请求或
3、于本专利技术的一实施例中,所述链表节点地址管理的缓冲单元用于为待插入的节点分配地址,以及回收被无效的节点的地址。
4、于本专利技术的一实施例中,所述链表节点地址管理的缓冲单元还包括配置寄存器,用于配置具有对应虚拟机标识的链表中节点的数量。
5、于本专利技术的一实施例中,所述虚拟地址信息包括虚拟机标识、进程标识以及虚拟地址;所述哈希转换器对所述仲裁结果中的进程标识和虚拟地址进行哈希处理生成目标链表头节点的地址,同时根据所述仲裁结果中的虚拟机标识确定所述目标链表头节点的地址所存放的链表头节点存储器。
6、于本专利技术的一实施例中,每个节点包括头节点标识、尾节点标识,所述头节点标识用于指示所述节点是否为头节点,所述尾节点标识用于指示所述节点是否为尾节点。
7、于本专利技术的一实施例中,每个节点中还存放有下一节点的地址,其中所述尾节点中存放的下一节点的地址为无效地址。
8、于本专利技术的一实施例中,每个链表对应一个链表标识,所述链表标识用于指示所述链表是否存在。
9、于本专利技术的一实施例中,所述状态机包括:插入状态机,用于在仲裁结果的请求类型为插入请求时,指示所述地址管理装置为插入节点分配其在链表节点存储器中的地址,以将所述插入节点写入所述分配的地址,设置所述插入节点的头节点标识使其指示所述插入节点为头节点,将所述分配的地址更新至所述链表头节点存储器,并根据所述链表标识确定所述插入节点的尾节点标识、所述插入节点中存放的下一节点的地址以及是否更新所述链表标识;无效状态机,用于在仲裁结果的请求类型为无效请求时,指示所述地址管理装置回收无效节点在链表节点存储器中的地址,并根据所述无效节点在链表中的位置,选择性更新链表头节点存储器中存放的头节点的地址、所述链表标识、所述无效节点的前一节点中存放的下一节点的地址;全部无效状态机,用于在仲裁结果的请求类型为全部无效请求时,指示所述地址管理装置更新所有的链表标识使其指示对应的链表不存在;查询状态机,用于在仲裁结果的请求类型为查询请求时,指示所述地址管理装置根据目标链表头节点的地址及每个节点中存放的下一节点的地址进行查找。
10、为实现上述目的及其他相关目的,本专利技术另一方面提供一种芯片,所述芯片包括所述的地址管理装置。
11、为实现上述目的及其他相关目的,本专利技术最后一方面提供一种地址管理方法,应用于地址管理装置,所述地址管理装置包括块表,所述块表包括:仲裁器、哈希转换器、状态机、多个链表头节点存储器,用于分别存放具有对应虚拟机标识的链表头节点的地址、链表节点存储器,用于存放各链表节点、以及多个链表节点地址管理的缓冲单元,用于分别管理具有对应虚拟机标识的链表节点的地址,所述方法包括:通过仲裁器接收包含虚拟地址信息的查询请求、无效请求、全部无效请求或插入请求中的至少一种,生成仲裁结果;通过哈希转换器根据接收的所述仲裁结果,生成目标链表头节点的地址;通过状态机根据所述仲裁结果的请求类型执行对应的查询操作、无效操作、全部无效操作或插入操作。
12、于本专利技术的一实施例中,所述虚拟地址信息包括虚拟机标识、进程标识以及虚拟地址;通过所述哈希转换器根据接收的所述仲裁结果,生成目标链表头节点的地址包括:所述哈希转换器对所述仲裁结果中的进程标识和虚拟地址进行哈希处理生成目标链表头节点的地址,同时根据所述仲裁结果中的虚拟机标识确定所述目标链表头节点的地址所存放的链表头节点存储器。
13、于本专利技术的一实施例中,每个链表对应一个链表标识,所述链表标识用于指示所述链表是否存在。
14、于本专利技术的一实施例中,每个节点包括头节点标识、尾节点标识,所述头节点标识用于指示所述节点是否为头节点,所述尾节点标识用于指示所述节点是否为尾节点。
15、于本专利技术的一实施例中,每个节点中还存放有下一节点的地址,其中所述尾节点中存放的下一节点的地址为无效地址。
16、于本专利技术的一实施例中,通过状态机根据所述仲裁结果的请求类型执行对应的查询操作、无效操作、全部无效操作或插入操作包括:在仲裁结果的请求类型为插入请求时,通过所述状态机指示所述地址管理装置为插入节点分配其在链表节点存储器中的地址,以将所述插入节点写入所述分配的地址,设置所述插入节点的头节点标识使其指示所述插入节点为头节点,将所述分配的地址更新至所述链表头节点存储器,并根据所述链表标识确定所述插入节点的尾节点标识、所述插入节点中存放的下一节点的地址以及是否更新所述链表标识;在所述仲裁结果的请求类型为无效请求时,通过所述状态机指示所述地址管理装置回收无效节点在链表节点存储器中的地址,并根据所述无效节点在链表中的位置,选择性更新链表头节点存储器中存放的头节点的地址、所述链表标识、所述无效节点的前一节点中存放的下一节点的地址;在所述仲裁结果的请求类型为全部无效请求时,通过所述状态机指示所述地址管理装置更新所有的链表标识使其指示对应的链表不存在;在仲本文档来自技高网...
【技术保护点】
1.一种地址管理装置,其特征在于,所述地址管理装置包括块表,所述块表包括:
2.根据权利要求1所述的地址管理装置,其特征在于,所述链表节点地址管理的缓冲单元用于为待插入的节点分配地址,以及回收被无效的节点的地址。
3.根据权利要求2所述的地址管理装置,其特征在于,所述链表节点地址管理的缓冲单元还包括配置寄存器,用于配置具有对应虚拟机标识的链表中节点的数量。
4.根据权利要求1所述的地址管理装置,其特征在于,所述虚拟地址信息包括虚拟机标识、进程标识以及虚拟地址;
5.根据权利要求1所述的地址管理装置,其特征在于,
6.根据权利要求5所述的地址管理装置,其特征在于,每个节点中还存放有下一节点的地址,其中所述尾节点中存放的下一节点的地址为无效地址。
7.根据权利要求6所述的地址管理装置,其特征在于,每个链表对应一个链表标识,所述链表标识用于指示所述链表是否存在。
8.根据权利要求7所述的地址管理装置,其特征在于,所述状态机包括:
9.一种芯片,其特征在于,所述芯片包括权利要求1至8任一项所述
10.一种地址管理方法,其特征在于,应用于地址管理装置,所述地址管理装置包括块表,所述块表包括:仲裁器、哈希转换器、状态机、多个链表头节点存储器,用于分别存放具有对应虚拟机标识的链表头节点的地址、链表节点存储器,用于存放各链表节点、以及多个链表节点地址管理的缓冲单元,用于分别管理具有对应虚拟机标识的链表节点的地址,所述方法包括:
11.根据权利要求10所述的地址管理方法,其特征在于,所述虚拟地址信息包括虚拟机标识、进程标识以及虚拟地址;
12.根据权利要求10所述的地址管理方法,其特征在于,每个链表对应一个链表标识,所述链表标识用于指示所述链表是否存在。
13.根据权利要求12所述的地址管理方法,其特征在于,每个节点包括头节点标识、尾节点标识,所述头节点标识用于指示所述节点是否为头节点,所述尾节点标识用于指示所述节点是否为尾节点。
14.根据权利要求13所述的地址管理方法,其特征在于,每个节点中还存放有下一节点的地址,其中所述尾节点中存放的下一节点的地址为无效地址。
15.根据权利要求14所述的地址管理方法,其特征在于,通过状态机根据所述仲裁结果的请求类型执行对应的查询操作、无效操作、全部无效操作或插入操作包括:
...【技术特征摘要】
1.一种地址管理装置,其特征在于,所述地址管理装置包括块表,所述块表包括:
2.根据权利要求1所述的地址管理装置,其特征在于,所述链表节点地址管理的缓冲单元用于为待插入的节点分配地址,以及回收被无效的节点的地址。
3.根据权利要求2所述的地址管理装置,其特征在于,所述链表节点地址管理的缓冲单元还包括配置寄存器,用于配置具有对应虚拟机标识的链表中节点的数量。
4.根据权利要求1所述的地址管理装置,其特征在于,所述虚拟地址信息包括虚拟机标识、进程标识以及虚拟地址;
5.根据权利要求1所述的地址管理装置,其特征在于,
6.根据权利要求5所述的地址管理装置,其特征在于,每个节点中还存放有下一节点的地址,其中所述尾节点中存放的下一节点的地址为无效地址。
7.根据权利要求6所述的地址管理装置,其特征在于,每个链表对应一个链表标识,所述链表标识用于指示所述链表是否存在。
8.根据权利要求7所述的地址管理装置,其特征在于,所述状态机包括:
9.一种芯片,其特征在于,所述芯片包括权利要求1至8任一项所述的地址管理装置。
10.一种地址管理方法,其特征在...
【专利技术属性】
技术研发人员:林贻山,
申请(专利权)人:澜起科技股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。