-
公开(公告)号：CN103885838A
公开(公告)日：2014-06-25
申请号：CN201410119508.3
申请日：2014-03-27
Applicant: 北京大学
Abstract: 本发明公开了一种获取虚拟机内存工作集的方法及内存优化分配方法。本方法为：1）修改虚拟机管理器VMM的内存页访问机制：将虚拟机VM的所有一级页表的页表项PTE的访问权限设置为系统态；2）当一内存页面被一VM访问时，产生次要页面失效陷入到VMM中，VMM获取该页面的虚拟地址和其所属的页表地址，并将该页面的PTE访问权限设置为用户态；3）VMM将每一VM访问过的页面地址分别记录到一对应的最近使用LRU直方图中，通过绘制失效率曲线，得到每一虚拟机VM的内存工作集WSS；4）VMM根据虚拟机的WSS为每一VM按需分配内存。本方法能够低开销获取每一虚拟机的内存集，并按照VM的内存按需分配，极大提高资源利用率。
-
公开(公告)号：CN101882113B
公开(公告)日：2012-02-22
申请号：CN200910083149.X
申请日：2009-05-05
Applicant: 北京大学
Abstract: 本发明公开了一种基于客户操作系统内核代码替换的内存虚拟化方法，属于计算机软件技术领域。本发明的方法为：1)将所有指向页表页或页目录页的页表项PTE转换为受保护的页表项P-PTE；同时为每个进程维护一个恢复表；2)在VMM内部建立从客户到主机的内存页面号映射表G2H和从主机到客户间的内存页面号映射表H2G，完成客户和主机间的双向内存地址转换；3)根据映射表G2H和H2G实现页目录项PDE、普通页表项PTE和P-PTE的读取，以及PDE和PTE的写入。与现有技术现比，本发明在不修改Guest OS内核源代码的前提下，内存虚拟化的开销小、性能高，从而解决现有全虚拟化系统中的内存虚拟化性能较差的问题。
-
公开(公告)号：CN101400138A
公开(公告)日：2009-04-01
申请号：CN200810224951.1
申请日：2008-10-28
Applicant: 北京大学
Abstract: 本发明公开了一种面向移动设备的地图数据精简方法，属于面向移动设备的地图服务领域。本发明的方法为：1)根据移动应用中地图显示的需要，确定面向移动设备的地图显示级别数；2)根据地图显示级别，设定对应级别地图上所要显示的图层及其实体；3)对每一级别地图上所显示实体的几何属性进行精简；4)对精简后的每一级别地图上所显示的地图数据进行分块，分块的大小固定为255坐标单位×255坐标单位，但不同级别地图数据块的分块坐标单位大小可以调整；5)将分块后的地图数据采用二进制数据流进行存储或传输。与现有技术相比，本发明在保证较好的地图展示效果的基础上，数据量小、绘制性能高。
-
公开(公告)号：CN112817722B
公开(公告)日：2024-08-23
申请号：CN202110141136.4
申请日：2021-02-01
Abstract: 本发明公开了一种基于优先级的分时调度方法、终端及存储介质，方法包括：确定各个待调度任务的所属用户；获取第一预设时长内各个用户已运行任务的时长，根据各个用户已运行任务的时长在各个待调度任务中确定目标任务；为目标任务分配运行资源。本发明在对各个用户的任务进行调度时，根据一定时长内各个用户已经运行任务的时长确定当前需要被分配运行资源的任务，可以实现各个用户的任务完成进度更平均。
-
公开(公告)号：CN113297102B
公开(公告)日：2022-07-12
申请号：CN202110510282.X
申请日：2021-05-11
Applicant: 北京大学
IPC: G06F12/0897 , G06F12/0871 , G06K9/62 , G06N20/00
Abstract: 本发明公开了一种基于地址过滤的动态缓存失效率曲线生成方法。本方法的步骤包括：1)将访存序列数据集中的各访存序列划分到各缓存组上，然后计算每个缓存组上的缓存失效率曲线；2)计算每个缓存组上的缓存失效率曲线与每一访存序列的真实缓存失效率曲线之间的距离，得到N*S个距离；3)从缓存组的维度将该N*S个距离划分为S个样本并对其进行聚类处理，保留平均距离小于设定阈值的k类缓存组；4)从访存序列的维度将该N*S个距离划分为N个样本，将k类缓存组上的距离作为每个样本的特征并聚类处理，根据分类结果选取出若干个缓存组；5)在线采集所选取缓存组上的访存序列；6)基于所采集的访存序列计算缓存失效率曲线。
-
Patent Agency Ranking
公开(公告)号：CN108153585B
公开(公告)日：2021-08-20
申请号：CN201711249478.8
申请日：2017-12-01
Applicant: 北京大学
IPC: G06F9/48
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)如果共享表中存在该读操作的磁盘块，则根据共享表在该读操作的目的内存页面与所找到的共享内存页面之间建立映射关系，然后向该虚拟机发送完成信息；如果不存在，则执行该读操作，同时将此读操作信息记录到共享表中。与现有技术相比，本发明能够有效地加快相似虚拟机的启动速度，同时也能增加启动的虚拟机的数量。
-
-
公开(公告)号：CN100527098C
公开(公告)日：2009-08-12
申请号：CN200710178118.3
申请日：2007-11-27
Applicant: 北京大学
Abstract: 本发明公开了一种虚拟机管理器的动态内存映射方法，其步骤为：分别建立虚拟机和虚拟机管理器的页面池；虚拟机访问违例时虚拟机管理器动态建立并更新虚拟机物理内存集合P到虚拟机管理器页面池中的机器内存集合M的映射关系f(p)；采用本发明的方法可以同时支持上层的按需取页、虚拟存储和内存共享功能，使得虚拟机管理器在充分保证虚拟机访问内存性能的前提下，实现虚拟机内存的动态管理和调配。
-
-
-
-
-
-
-
-
-
Search Results
63
records
(took 0.02 seconds)
