一种申威架构下的内存虚拟化方法与系统

    公开(公告)号:CN112363824B

    公开(公告)日:2022-07-22

    申请号:CN202011084199.2

    申请日:2020-10-12

    Abstract: 本发明涉及一种申威架构下的内存虚拟化方法与系统。该方法包括:建立存储影子页表基地址的缓冲区;当CPU查询TLB发生TLB未命中时,CPU访问所述缓冲区获取当前进程的影子页表基地址,将影子页表基地址加载进入内存管理单元,开始页表查询;当页表查询中出现映射缺失时,CPU切换客户机上下文到宿主机上下文中以进行缺页中断处理;将缺页中断处理后获得的虚实地址转换映射直接填入相应的TLB,实现TLB预取;CPU再次查询TLB,完成客户机虚拟地址到宿主机物理地址的地址转换。本发明基于申威架构软件管理的TLB特性,实现了影子页表和TLB的同时刷新,从而实现了影子页表和客户机进程页表的同步。

    一种新型基于影子页表机制的内存虚拟化方法与系统

    公开(公告)号:CN112363960A

    公开(公告)日:2021-02-12

    申请号:CN202011085016.9

    申请日:2020-10-12

    Abstract: 本发明涉及一种新型基于影子页表机制的内存虚拟化方法与系统。该方法的步骤包括:捕获客户机操作系统发出的TLB刷新指令,并解码TLB刷新指令,以相同的粒度使相应的影子页表项无效;当CPU访问TLB发生TLB未命中时,内存管理单元查询影子页表,在发现相应的影子页表项无效后,进行缺页处理来修正影子页表;利用缺页处理后的影子页表完成客户机虚拟地址到宿主机物理地址的地址转换。本发明利用TLB与影子页表同时刷新的方式来同步影子页表与客户机进程页表,从根本上消除了传统影子页表的写保护同步开销大的弊端,同时相较于硬件辅助虚拟化技术,无需引入额外的页表查询开销,显著提高了内存虚拟化效率。

    一种新型基于影子页表机制的内存虚拟化方法与系统

    公开(公告)号:CN112363960B

    公开(公告)日:2022-07-22

    申请号:CN202011085016.9

    申请日:2020-10-12

    Abstract: 本发明涉及一种新型基于影子页表机制的内存虚拟化方法与系统。该方法的步骤包括:捕获客户机操作系统发出的TLB刷新指令,并解码TLB刷新指令,以相同的粒度使相应的影子页表项无效;当CPU访问TLB发生TLB未命中时,内存管理单元查询影子页表,在发现相应的影子页表项无效后,进行缺页处理来修正影子页表;利用缺页处理后的影子页表完成客户机虚拟地址到宿主机物理地址的地址转换。本发明利用TLB与影子页表同时刷新的方式来同步影子页表与客户机进程页表,从根本上消除了传统影子页表的写保护同步开销大的弊端,同时相较于硬件辅助虚拟化技术,无需引入额外的页表查询开销,显著提高了内存虚拟化效率。

    一种申威架构下的内存虚拟化方法与系统

    公开(公告)号:CN112363824A

    公开(公告)日:2021-02-12

    申请号:CN202011084199.2

    申请日:2020-10-12

    Abstract: 本发明涉及一种申威架构下的内存虚拟化方法与系统。该方法包括:建立存储影子页表基地址的缓冲区;当CPU查询TLB发生TLB未命中时,CPU访问所述缓冲区获取当前进程的影子页表基地址,将影子页表基地址加载进入内存管理单元,开始页表查询;当页表查询中出现映射缺失时,CPU切换客户机上下文到宿主机上下文中以进行缺页中断处理;将缺页中断处理后获得的虚实地址转换映射直接填入相应的TLB,实现TLB预取;CPU再次查询TLB,完成客户机虚拟地址到宿主机物理地址的地址转换。本发明基于申威架构软件管理的TLB特性,实现了影子页表和TLB的同时刷新,从而实现了影子页表和客户机进程页表的同步。

    一种基于地址过滤的动态缓存失效率曲线生成方法

    公开(公告)号:CN113297102B

    公开(公告)日:2022-07-12

    申请号:CN202110510282.X

    申请日:2021-05-11

    Applicant: 北京大学

    Abstract: 本发明公开了一种基于地址过滤的动态缓存失效率曲线生成方法。本方法的步骤包括:1)将访存序列数据集中的各访存序列划分到各缓存组上,然后计算每个缓存组上的缓存失效率曲线;2)计算每个缓存组上的缓存失效率曲线与每一访存序列的真实缓存失效率曲线之间的距离,得到N*S个距离;3)从缓存组的维度将该N*S个距离划分为S个样本并对其进行聚类处理,保留平均距离小于设定阈值的k类缓存组;4)从访存序列的维度将该N*S个距离划分为N个样本,将k类缓存组上的距离作为每个样本的特征并聚类处理,根据分类结果选取出若干个缓存组;5)在线采集所选取缓存组上的访存序列;6)基于所采集的访存序列计算缓存失效率曲线。

    一种基于局部性表达函数优化MapReduce框架的运行效率的方法和装置

    公开(公告)号:CN108153585B

    公开(公告)日:2021-08-20

    申请号:CN201711249478.8

    申请日:2017-12-01

    Applicant: 北京大学

    Abstract: 本发明涉及一种基于局部性表达函数优化MapReduce框架的运行效率的方法和装置。该方法在Map阶段之前建立局部性表达函数,局部性表达函数通过实数值的大小关系表达局部性;在Map阶段根据计算出的局部性表达函数的值进行数据的加载,将不同数据按照局部性表达函数的数值区间分配给不同的计算节点来进行运算。在多轮MapReduce任务中,将局部性表达函数的值作为中间结果附带在Map和Reduce阶段,并在各个计算节点之间传递,以迭代计算局部性表达函数的值,在达到设定的收敛阈值之后,按照局部性表达函数的数值区间进行数据的重新分布。本发明的目的是通过局部性表达函数优化MapReduce框架的运行效率。

    一种面向移动设备的地图数据精简方法

    公开(公告)号:CN101400138B

    公开(公告)日:2010-06-16

    申请号:CN200810224951.1

    申请日:2008-10-28

    Applicant: 北京大学

    Abstract: 本发明公开了一种面向移动设备的地图数据精简方法,属于面向移动设备的地图服务领域。本发明的方法为:1)根据移动应用中地图显示的需要,确定面向移动设备的地图显示级别数;2)根据地图显示级别,设定对应级别地图上所要显示的图层及其实体;3)对每一级别地图上所显示实体的几何属性进行精简;4)对精简后的每一级别地图上所显示的地图数据进行分块,分块的大小固定为255坐标单位×255坐标单位,但不同级别地图数据块的分块坐标单位大小可以调整;5)将分块后的地图数据采用二进制数据流进行存储或传输。与现有技术相比,本发明在保证较好的地图展示效果的基础上,数据量小、绘制性能高。

    一种支持相似虚拟机快速启动的方法

    公开(公告)号:CN101697134A

    公开(公告)日:2010-04-21

    申请号:CN200910236641.6

    申请日:2009-10-27

    Applicant: 北京大学

    Abstract: 本发明公开了一种支持相似虚拟机快速启动的方法,属于计算机软件技术领域。本发明的方法为:1)为每个虚拟机都创建一具有公共主镜像的可写快照镜像;2)虚拟化平台将源虚拟机启动时对公共主镜像的磁盘读操作信息记录到一共享表中; 3)后续虚拟机启动时,虚拟化平台在执行对公共主镜像读操作请求之前,查询共享表;4)如果共享表中存在该读操作的磁盘块,则根据共享表在该读操作的目的内存页面与所找到的共享内存页面之间建立映射关系,然后向该虚拟机发送完成信息;如果不存在,则执行该读操作,同时将此读操作信息记录到共享表中。与现有技术相比,本发明能够有效地加快相似虚拟机的启动速度,同时也能增加启动的虚拟机的数量。

    一种文本上下文中实体地址信息的提取方法

    公开(公告)号:CN100535907C

    公开(公告)日:2009-09-02

    申请号:CN200710120548.X

    申请日:2007-08-21

    Applicant: 北京大学

    Abstract: 本发明提供了一种文本上下文中实体地址信息的提取方法,其通过搜集包含实体名称的网页集合,进行初始相关度计算并对初始相关度进行修正得到最终的相关度,最后根据相关度进行排名,将排名前几个的结果返回给用户;本发明可以有效地从网页包含的地址中找出与用户指定的实体空间相关的地址信息,辅助用户进行定位。

Patent Agency Ranking