硬件事务内存关键技术研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:beautyyin123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着处理器进入“多核”时代,程序性能的提升已不能依赖单核性能增长,而转向程序并行性的开发。传统基于“锁”的并行编程机制因其编程困难、易死锁、扩展性差等缺点,成为并行程序性能提高的瓶颈。正是在这一背景下,事务内存作为一种新型的并行编程模型开始受到学术界和工业界的普遍关注,成为计算机系统结构领域研究的热点和前沿课题。  在对事务内存系统硬件实现的研究中,存在很多需要解决的问题。受限于片上资源,如何有效的进行数据维护一直是硬件事务内存研究的难点和热点。针对该问题,本文系统性地分析了相关的研究成果,在此基础上提出完整的解决方案。并结合国产高性能多核通用处理器的研发实践,对方案性能进行了评估。硬件事务内存系统中另一个研究热点是如何降低事务执行间的冲突,以提高系统性能。本文以此为出发点,对事务规模与数字签名中“误判”之间的关系、检测事务冲突的标准等一系列关键技术展开了研究,提出了相应的改进技术并评估了其性能。本文的主要贡献和创新点包括:  提出一种cache和tlb联合的硬件事务内存方案。该方案可有效支持大事务的执行和系统调用。对于无系统调用下的小事务执行,可以获得和传统cache方案一致的性能,对于大事务和系统调用下的执行,能够保证硬件执行性能的最大化。并结合国产高性能多核通用处理器平台龙芯3A8,分析了该方案的实施细节和对其性能进行了评估。实验结果表明,和传统的基于“锁”机制的并行编程模型相比,该方法最大可以提升系统性能达到4.77倍。  提出一种可以根据事务访存规模自适应调整冲突检测结构的方法。在该方法的提出过程中,首先针对基于数字签名的冲突检测中存在的“误报”问题,分析了事务规模对误报率的影响,进而阐述了根据事务规模调整数字签名硬件的可行性和具体实现方案。实验证明该方法能够显著减少冲突检测中误报的发生,和固定结构的冲突检测方法相比,该方法最多可以降低48.5%的误报率。  提出一种利用事务访存顺序信息检测冲突的方法。该方法从事务顺序一致性的角度出发,重新审视了事务冲突的定义,提出仅静态地从事务的读写集合关系中定义事务冲突会造成概念上的扩大化,应该结合事务读写集合元素的时间序对冲突进行判断。并以此为出发点,提出了具体的检测方法。实验证明新方法能够显著减小事务中冲突,将事务程序性能最大提升36.8%。
其他文献
大数据和云存储在经济生活中广泛应用,系统数据量巨大,为减少冗余数据开销并保证数据可靠性和可用性,采用纠删码取代副本已经成为业界一种趋势。数据一致性是纠删码的本质属性,保
Ad Hoc网络是一种自组织多跳无线网络,其无线信道的共享性以及多链路间的信道干扰是影响该类型网络性能的主要因素。如何有效地降低信道干扰是改善Ad Hoc网络容量的核心问题。
当前网络空间安全的整体格局是易攻难守。传统的防御方法以阻挡和检测为主要手段,具有一定的被动性和滞后性。拟态防御作为一种“改变游戏规则”的主动防御技术将对这种格局产
近年来,随着植物新品种申请量的逐渐增多,审批业务和管理工作也相应繁重起来,纯粹依赖人工受理植物新品种申请的方法已经不能满足当前形势,需要研究并开发一套“林业植物新品
今天,基于对等网络(P2P,Peer-to-Peer)的文件共享应用占据了互联网骨干网络70%的流量,已经成为互联网中最为重要的一类应用。对等网络下基于关键字的资源搜索是该类应用中的核心
近些年来,元数据在科学研究中发挥着的日益关键的作用,科学数据元数据概括了科学数据的内容、背景、结构、内部关系和来源,对于科学数据的管理、分析、共享、集成和应用至关重要
由于应用需求的驱动,以及基础科学技术、网络基础设施的快速发展,地理空间信息技术正在进入新的发展阶段。地理空间信息技术发展新阶段的特点突出表现在面向因特网和移动互联网
相比于传统同构多核处理器,异构多核处理器能够在同一个芯片上集成多个类型的处理器核以满足不同应用的资源需求,具有低功耗优势以及给定功耗约束下更高的性能潜力,近年来逐渐成
无线传感器网络可以广泛应用于大规模监测和追踪任务中,而网络自身定位是大多数应用的基础。节点必须明确自身位置才能详细说明“在什么位置发生了特定事件”。人工部署或为所
在大型集群场景的监控视频中,由于摄像头呈高远倾斜视角挂置,目标在视频中的形态信息相似,目标之间遮挡严重,传统的跟踪器很难获取单个目标的准确的、长时间的运动信息。为了能在