期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于图结构索引的分布式OLAP加速方法 被引量:1
1
作者 沈斯杰 陈榕 +1 位作者 陈海波 臧斌宇 《软件学报》 EI CSCD 北大核心 2023年第10期4661-4680,共20页
随着业务数据的规模增大,一些重要的应用场景需要使用分布式在线分析处理(OLAP)支持大规模数据的分析,例如商务智能(BI),企业资源计划(ERP),用户行为分析等.同时,分布式OLAP打破单机存储的限制,可以将数据放在内存中以提升OLAP的处理性... 随着业务数据的规模增大,一些重要的应用场景需要使用分布式在线分析处理(OLAP)支持大规模数据的分析,例如商务智能(BI),企业资源计划(ERP),用户行为分析等.同时,分布式OLAP打破单机存储的限制,可以将数据放在内存中以提升OLAP的处理性能.然而,基于内存的分布式OLAP在消除磁盘I/O后,性能瓶颈转移到了连接操作.连接操作是OLAP中的一种常用操作,会进行大量的数据读取与计算操作.通过对现有的几种连接操作方式进行分析,提出了一种能够加速连接操作的图结构索引以及基于图结构索引的连接操作方式LinkJoin.图结构索引通过用户所指定的连接关系,将数据在内存中的位置以图结构的形式进行存储.基于图结构索引的连接方式,不仅能够有等同于哈希连接的较低复杂度,而且在执行过程中能减少数据读取与计算操作次数.将目前先进的开源内存OLAP系统MonetDB从单机系统扩展成分布式系统,并且在该系统上设计与实现了基于图结构索引的连接操作方式.针对该系统的图索引结构,列式存储以及分布式执行引擎这3个重要方面,进行一系列设计与优化,以提升系统的分布式OLAP处理性能.测试结果表明,在TPC-H标准测试中,基于图结构索引的连接操作对于有连接操作的查询的平均性能提升达1.64倍(最多达4.1倍).对于这些查询中的连接操作,性能提升达9.8–22.1倍. 展开更多
关键词 OLAP系统 分布式系统 连接操作 索引技术 图结构
在线阅读 下载PDF
基于广播的分布式共享内存 被引量:2
2
作者 郑阳 陈海波 臧斌宇 《上海交通大学学报》 EI CAS CSCD 北大核心 2018年第10期1333-1338,共6页
提出一种基于软件实现的分布式共享内存.借鉴基于广播的缓存一致性,采用不同于以往内存一致性的协议设计,以通过减少维护内存一致性所需要等待的网络消息来提高分布式共享内存的整体性能.基于这种协议设计,进一步给出切实的实现方法和... 提出一种基于软件实现的分布式共享内存.借鉴基于广播的缓存一致性,采用不同于以往内存一致性的协议设计,以通过减少维护内存一致性所需要等待的网络消息来提高分布式共享内存的整体性能.基于这种协议设计,进一步给出切实的实现方法和针对性的优化.测试表明,这种设计相较于以往的分布式内存协议,最高可以获得45%的性能提升. 展开更多
关键词 分布式共享内存 内存一致性 分布式系统
在线阅读 下载PDF
基于分布式信息流控制的无障碍辅助性服务安全加固 被引量:2
3
作者 李晓娟 陈海波 《软件学报》 EI CSCD 北大核心 2018年第5期1318-1332,共15页
随着安卓系统的广泛使用,系统提供的功能也越来越多,其中一个重要特性是1.6版本中引入并在4.0及以上版本中优化的无障碍辅助性服务.通过无障碍辅助功能,应用不仅可以获得输入框输入文本等窗口元素信息,还可以与应用窗口自动地进行双向交... 随着安卓系统的广泛使用,系统提供的功能也越来越多,其中一个重要特性是1.6版本中引入并在4.0及以上版本中优化的无障碍辅助性服务.通过无障碍辅助功能,应用不仅可以获得输入框输入文本等窗口元素信息,还可以与应用窗口自动地进行双向交互(如获得按钮信息点击按钮).然而,这些特性一旦被滥用,将会给用户带来巨大的安全威胁.对安卓系统中的无障碍辅助性服务进行了深入研究,分析了其可能被滥用的途径,并找出安全缺陷及其产生原因.然后提出了基于分布式信息流的控制机制标记,并跟踪无障碍辅助性服务和无障碍事件以进行安全加固.实现了一个名为Tassel的安全系统,以防止无障碍辅助性服务滥用.经过测试,该系统可以在不影响系统其他功能正常使用的前提下,保证服务的使用安全,且系统整体的性能影响很小. 展开更多
关键词 安卓系统 无障碍辅助性服务 系统漏洞与安全 分布式信息流控制
在线阅读 下载PDF
基于IPT硬件的内核模块ROP透明保护机制 被引量:3
4
作者 王心然 刘宇涛 陈海波 《软件学报》 EI CSCD 北大核心 2018年第5期1333-1347,共15页
Return-Oriented Programming(ROP)是一种流行的利用缓冲区溢出漏洞进行软件攻击的方法.它通过覆写程序栈上的返回地址,使程序在之后执行返回指令时跳转到攻击者指定位置的代码,因而违反了程序原本期望的控制流.控制流完整性(control-fl... Return-Oriented Programming(ROP)是一种流行的利用缓冲区溢出漏洞进行软件攻击的方法.它通过覆写程序栈上的返回地址,使程序在之后执行返回指令时跳转到攻击者指定位置的代码,因而违反了程序原本期望的控制流.控制流完整性(control-flow integrity,简称CFI)检查是目前最流行的ROP防御机制,它将每条控制流跳转指令的合法目标限制在一个合法目标地址集合内,从而阻止攻击者恶意改变程序的控制流.现有的CFI机制大多用于保护用户态程序,而当前已有诸多针对内核态的攻击被曝出,其中,Return-Oriented rootkits(ROR)[1]就是在有漏洞的内核模块中进行ROP攻击,达到执行内核任意代码的目的.相对于传统的基于用户空间的ROP攻击,ROR攻击更加危险.根据Linux CVE的数据统计,在2014年~2016年间,操作系统内核内部的漏洞有76%出现在内核模块中,其中,基本上所有被公布出来的攻击都发生在内核模块.由此可见,内核模块作为针对内核攻击的高发区,非常危险.另一方面,当前鲜有针对操作系统内核的CFI保护方案,而已有的相关系统都依赖于对内核的重新编译,这在很大程度上影响了它们的应用场景.针对这些问题,首次提出利用Intel Processor Trace(IPT)硬件机制并结合虚拟化技术,对内核模块进行透明且有效的保护,从而防御针对它的ROP攻击.实验结果表明,该系统具有极强的保护精确性、兼容性和高效性. 展开更多
关键词 ROP CFI 内核模块 IPT 虚拟化 KVM
在线阅读 下载PDF
一种检测竞争并自调节的动态读写锁 被引量:2
5
作者 张恒 陈海波 《小型微型计算机系统》 CSCD 北大核心 2016年第9期1904-1909,共6页
传统的同步机制设计限制了多核平台上多线程应用的可扩展性,其中被广泛使用的读写锁问题特别突出.目前的读写锁研究大多偏向读多写少的场景,其方法是尽量提高读者执行的效率,将开销转移到写者执行的过程中.然而写者的执行过程会使得临... 传统的同步机制设计限制了多核平台上多线程应用的可扩展性,其中被广泛使用的读写锁问题特别突出.目前的读写锁研究大多偏向读多写少的场景,其方法是尽量提高读者执行的效率,将开销转移到写者执行的过程中.然而写者的执行过程会使得临界区进入互斥状态,此时只允许一个线程在临界区中执行,所以大量的写者执行开销会降低多线程应用程序的性能.本文通过研究读者与写者加锁特点,提出一种动态读写锁.动态读写锁通过检测读者加锁时竞争情况,循序渐进地提高读者执行的可扩展性,避免给写者执行增加无意义的开销.测试结果表明,动态读写锁在50%至99%读比例下表现出极好的性能,并且能对内存键值系统带来较为全面的性能提升. 展开更多
关键词 动态读写锁 可扩展性 读写比例 多核
在线阅读 下载PDF
虚拟环境下硬件事务内存辅助的同步机制 被引量:2
6
作者 余倩倩 董明凯 陈海波 《计算机科学与探索》 CSCD 北大核心 2017年第9期1429-1438,共10页
在虚拟化系统中,双重调度问题普遍存在。过度负载的现象进一步加剧了双重调度问题,造成了不可忽视的性能下降。如何在保护系统公平性的同时,缓解双重调度问题带来的负面影响,提高系统的整体性能,成为一个重要的课题。通过研究双重调度... 在虚拟化系统中,双重调度问题普遍存在。过度负载的现象进一步加剧了双重调度问题,造成了不可忽视的性能下降。如何在保护系统公平性的同时,缓解双重调度问题带来的负面影响,提高系统的整体性能,成为一个重要的课题。通过研究双重调度引发的同步机制效率问题,结合硬件事务内存的特点,为虚拟机内核设计了新的同步机制SPINRTM。一方面,SPINRTM基于硬件事务内存不可被打断的特性,保护了虚拟机内的临界区间,使其不被打断,有效缓解了双重调度问题;另一方面,SPINRTM结合了传统的排队自旋锁,保护了硬件事务内存的运行效率,也维护了系统的公平性。测试证明,在超负载的情况下,SPINRTM能够在保护系统公平性的同时,提高系统的整体性能。 展开更多
关键词 虚拟化 硬件事务内存 同步机制
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部