万虎
- 作品数：10 被引量：18H指数：3
- 供职机构：首都师范大学信息工程学院更多>>
- 发文基金：国家重点实验室开放基金北京市自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- NMST:一种基于线段树的持久性内存管理优化方法
- 近年来,新型非易失存储介质(NVM),比如PCM、STT-RAM、3D XPoint等的出现,给现有的存储体系结构带来了新的契机.这些存储介质具有功耗低、访问速度快、存储密度大、可按字节寻址、非易失等优点,可以满足大数据...
- 侯泽毅万虎徐远超
- 关键词：编程模型
- 面向大数据应用的众核处理器缓存结构设计被引量：3
- 2015年
- 大规模数据排序、搜索引擎、流媒体等大数据应用在面向延迟的多核/众核处理器上运行时资源利用率低下,一级缓存命中率高,二级/三级缓存命中率低,LLC容量的增加对IPC的提升并不明显。针对缓存资源利用率低的问题,分析了大数据应用的访存行为特点,提出了针对大数据应用的两种众核处理器缓存结构设计方案,两种结构均只有一级缓存,Share结构为完全共享缓存,Partition结构为部分共享缓存。评估结果表明,两种方案在访存延迟增加不多的前提下能大幅节省芯片面积,其中缓存容量较低时,Partition结构优于Share结构,缓存容量较高时,Share结构要逐渐优于Partition结构。由于众核处理器中分配到每个处理器核的容量有限,因此Partition结构有一定的优势。
- 万虎徐远超孙凤芸闫俊峰
- 关键词：缓存设计数据中心
- 基于Cache感知的低功耗调度算法研究
- 本文提出并在Linux环境下实现了一种Cache感知的调度算法CAS,通过监测共享cache失效次数,把cache失效次数相近的任务聚合到同一个核上,使得cache失效次数差异较大的任务运行在不同的核上,减小了cache...
- 沈岩谭旭万虎赵君毅唐武兵
- 关键词：任务调度多核处理器
- NMST:一种基于线段树的持久性内存管理优化方法被引量：3
- 2018年
- 新型非易失存储介质(Non-Volatile Memory,NVM)的出现引发了编程模型的革新。现有的基于函数库的编程模型为存储系统提供的ACID特性解决了数据一致性问题,但是在分配持久性内存时,延迟较大,不能很好地满足应用程序对动态内存分配速度的要求。针对现有函数库编程模型中存在持久化内存管理和分配低效的问题,以目前最具代表性的函数库编程模型NVML为基础,提出了一种基于线段树的持久性内存管理分配优化方法 NMST;另外,针对线段树在持久性内存分配过程中维护连续空间时开销较大的问题,提出构造多粒度叶子结点的线段树的方法。实验结果表明,相比于NVML原始方法,NMST方法在分配持久性内存时使延迟降低了36.9%,而优化后的NMST方法在分配持久性内存时使延迟降低了43.6%。实验结果也证明,性能提升的大小与调用NVML函数库的程序中实际持久性内存分配的次数及粒度紧密相关。
- 侯泽毅万虎徐远超
- 关键词：编程模型
- 面向Android系统的目录自适应日志模式选择机制
- 2015年
- 在写磁盘的过程中如果意外掉电或系统崩溃很有可能导致文件系统中用户数据和元数据不一致,现有文件系统主要采取写前日志或写时拷贝等一致性技术来解决该问题,但均没有考虑目录对可靠性需求的差异性。针对现有的文件自适应日志模式存在的需要逐一修改应用程序的不足,提出了面向Android系统的目录自适应的日志模式选择机制,即针对不同的目录对可靠性需求的高低等级,选择相应的强弱程度不同的日志模式,同时分配可靠性不同的存储区域,这种机制对开发者完全透明,也符合Android系统的应用特征,在可靠性需求不变的前提下最大限度地减少了一致性保证引入的额外开销。实验结果表明,修改后的文件系统可以识别文件所在目录,并根据目录选择预先定义的日志模式。
- 徐远超孙凤芸闫俊峰万虎
- 关键词：一致性系统崩溃ANDROID
- 新型非易失存储的安全与隐私问题研究综述被引量：6
- 2016年
- 近年来,以相变存储器(phase change memory,PCM)为代表的各种新型非易失存储(nonvolatile memory,NVM)技术得到广泛关注.NVM同时具有传统内存的字节寻址特性和外存的非易失特性,因而可以同时替代内存和外存,也可以用于混合存储体系结构.NVM具有低延时、高密度、低功耗的优势,有效缓解了存储墙问题.然而,由于应用程序可以直接通过存取指令(load/store)接口访问NVM,并且掉电后存储在NVM上的信息不会丢失,这给NVM的应用带来了一些新的安全和隐私挑战.首先讨论了持久化内存泄漏、不经意写操作、元数据安全、恶意磨损攻击、非易失指针等NVM应用中可能存在的安全问题以及最新的解决方案;然后讨论了数据保护、信息泄露等NVM应用中可能存在的隐私问题及现有的解决方案;最后探讨了NVM还需解决的安全和隐私问题,包括非易失缓存、程序安全等,并提出了一些解决方案,包括权限和保护机制的融合、使用易失性的NVM等.
- 徐远超闫俊峰万虎孙凤芸张伟功李涛
- 关键词：内存泄漏非易失性存储隐私
- 面向多核处理器系统的Cache感知调度算法
- 2013年
- Cache空间的不公平使用和争用直接影响系统的整体性能,现有Linux操作系统的默认调度算法不能感知程序的行为,包括访问cache的失效次数,不了解线程之间访存模式和频度上可能存在的差异,因而无法做出更加合理的调度.本文提出并在Linux环境下实现了一种Cache感知的调度算法CAS,通过监测每个任务每千条指令的共享cache失效次数,把cache失效次数相近的任务聚合到同一个核上,使得cache失效次数差异较大的任务运行在不同的核上,避免了cache失效次数都很大的任务在不同的核上同时运行,从而减小了cache空间的不公平使用和争用.实验表明,CAS算法在大多数情况下,减少了整个负载的共享cache失效次数,提高系统的平均吞吐量约5%左右.
- 徐远超沈岩谭旭万虎张志敏
- 关键词：任务调度多核处理器
- 一种降低同步开销的数据写入方法和装置
- 本发明公开一种降低同步开销的数据写入方法及装置，所述方法包括：获取外部写入的数据；将数据拷贝到日志区中进行备份；确定所述数据对应的缓存页；按照所述数据所在缓存页的缓存模式持久化所述数据，本发明根据数据写入的频繁程度，对其...
- 徐远超万虎闫俊峰张伟功
- 文献传递
- 通过非易失存储和检查点优化缓解日志开销被引量：6
- 2015年
- 在文件系统进行用户数据和元数据的持久化过程中,如果出现异常掉电或系统崩溃,可能导致文件系统出现数据的不一致性问题.现有的Ext4文件系统通过写前日志(write-ahead logging,WAL)技术结合事务机制来保证持久化操作的一致性.写前日志技术将文件系统元数据写入磁盘2次,元数据的粒度小、数量大、重复度高,影响了程序的性能,也缩短了Flash存储介质的使用寿命.针对这一问题,提出了使用新型非易失存储(non-volatile memory,NVM)作为存放日志的独立外部设备,并通过存取指令(load/store)接口直接访问;同时使用倒序扫描(reverse scan)技术对检查点(checkpoint)流程进行优化,减少同一数据块的重复写操作.实验结果表明,使用NVM作为外部日志分区,对于写操作比重较大的程序,在HDD上带宽提升接近50%;在SSD上带宽提升达到23%;在checkpoint时使用倒序扫描之后,写入次数降低明显,带宽提升接近20%.
- 万虎徐远超闫俊峰孙凤芸张伟功
- 关键词：日志事务检查点
- 一种降低同步开销的数据写入方法和装置
- 本发明公开一种降低同步开销的数据写入方法及装置，所述方法包括：获取外部写入的数据；将数据拷贝到日志区中进行备份；确定所述数据对应的缓存页；按照所述数据所在缓存页的缓存模式持久化所述数据，本发明根据数据写入的频繁程度，对其...
- 徐远超万虎闫俊峰张伟功
- 文献传递
