-
公开(公告)号：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)基于所采集的访存序列计算缓存失效率曲线。
-
公开(公告)号：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)如果共享表中存在该读操作的磁盘块，则根据共享表在该读操作的目的内存页面与所找到的共享内存页面之间建立映射关系，然后向该虚拟机发送完成信息；如果不存在，则执行该读操作，同时将此读操作信息记录到共享表中。与现有技术相比，本发明能够有效地加快相似虚拟机的启动速度，同时也能增加启动的虚拟机的数量。
-
Patent Agency Ranking
-
公开(公告)号：CN100527098C
公开(公告)日：2009-08-12
申请号：CN200710178118.3
申请日：2007-11-27
Applicant: 北京大学
Abstract: 本发明公开了一种虚拟机管理器的动态内存映射方法，其步骤为：分别建立虚拟机和虚拟机管理器的页面池；虚拟机访问违例时虚拟机管理器动态建立并更新虚拟机物理内存集合P到虚拟机管理器页面池中的机器内存集合M的映射关系f(p)；采用本发明的方法可以同时支持上层的按需取页、虚拟存储和内存共享功能，使得虚拟机管理器在充分保证虚拟机访问内存性能的前提下，实现虚拟机内存的动态管理和调配。
-
公开(公告)号：CN100489787C
公开(公告)日：2009-05-20
申请号：CN200710118597.X
申请日：2007-07-10
Applicant: 北京大学
Abstract: 本发明涉及一种虚拟机的外存在线迁移方法，在推送(Push)阶段，首先将虚拟机的全部外存数据由源主机发送至目的主机；虚拟机管理器监控当前外存发送过程中虚拟机的外存访问，记录该发送过程中的外存块更新状态，标记被写脏外存脏块；将外存脏块循环由源主机发送至目的主机；直至达到设定的条件，停止外存数据的发送，进入停机阶段；然后根据外存更新状态记录信息确定剩余的外存脏块及其大小，将所有剩余的外存脏块由源主机发送至目的主机；或在拉拽(Pull)阶段，根据外存更新状态记录信息将剩余的外存脏块进行同步操作。保证迁移过程中仅有非常短暂的停机时间，使得在线迁移不依赖于共享外存设备的硬件环境，能够在分散式外存环境下得到应用。
-
公开(公告)号：CN101403992A
公开(公告)日：2009-04-08
申请号：CN200810029571.2
申请日：2008-07-18
Abstract: 本发明实施例公开了一种实现远程内存交换的方法、装置及系统，所述方法包括：从虚拟机的机器内存中释放机器页面，所述机器页面映射有物理页面；将映射了所述机器页面的物理页面的内容传送到远程交换空间，其中，所述远程交换空间建立在远程物理主机上。本发明实施例公开的实现远程内存交换的装置包括页面回收模块及远程发送模块。采用本发明实施例，将虚拟机的部分内存交换到远程物理主机的空闲内存上，提高在一组物理主机上聚合虚拟机的数量和执行效率，使得在充分保证虚拟机页面交换性能的前提下，实现对物理主机更高的利用率，降低总体拥有成本。
-
公开(公告)号：CN101101562A
公开(公告)日：2008-01-09
申请号：CN200710118597.X
申请日：2007-07-10
Applicant: 北京大学
Abstract: 本发明涉及一种虚拟机的外存在线迁移方法，在推送(Push)阶段，首先将虚拟机的全部外存数据由源主机发送至目的主机；虚拟机管理器监控当前外存发送过程中虚拟机的外存访问，记录该发送过程中的外存块更新状态，标记被写脏外存脏块；将外存脏块循环由源主机发送至目的主机；直至达到设定的条件，停止外存数据的发送，进入停机阶段；然后根据外存更新状态记录信息确定剩余的外存脏块及其大小，将所有剩余的外存脏块由源主机发送至目的主机；或在拉拽(Pull)阶段，根据外存更新状态记录信息将剩余的外存脏块进行同步操作。保证迁移过程中仅有非常短暂的停机时间，使得在线迁移不依赖于共享外存设备的硬件环境，能够在分散式外存环境下得到应用。
-
-
-
-
-
-
-
-
-
Search Results
67
records
(took 0.063 seconds)
