片上多核处理器体系结构下的串行程序加速方法

来源 :内蒙古大学 | 被引量 : 1次 | 上传用户:forbook121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多核处理器经历了十几年的发展,目前已经成为处理器市场的主流。但是,由于结构性差异,传统的串行程序并不能在多处理器体系结构下获得性能提升。本文主要探讨如何在片上多核处理器体系结构下加速串行程序执行。为解决这一问题,本文主要从两个独立的方向进行尝试。片上多核处理器丰富的硬件资源为加速串行程序执行性能提供了一种新的可能。更大的指令窗口和最后一级缓存能够提升大多数串行程序的执行性能。本文中,我们提出了一种简单的虚拟窗口机制加速串行程序执行。方法的基本思想是将指令窗口中的长延迟指令发送到其它核,同时将最后一级缓存的换出块发送到其它核的空闲缓存空间中,进而形成一个较大的指令窗口和最后一级缓存。所有的传输操作对程序员是透明的。一个核可以静默的分享同一芯片上其它核的空闲硬件资源。方法的硬件开销很小且容易实现。初步实验证明该方法是提升片上多核微处理器平台下串行程序性能的有效选择。同时,本文提出了基于子组的适应性缓存替换策略用以提升缓存性能。该方法将最后一级缓存组分成多个子组,一定时间内只有一个子组为活跃组其它子组为非活跃组。当缓存失效发生时换出块仅从活跃子组中选取。同时,每个缓存组都将设置一个计数器统计缓存失效数,当计数大于给定阈值,活跃子组将切换到相邻子组。为了适应程序行为的变化,方法采取了组竞争策略,动态从阈值池中选择造成缓存失效最小的阈值。实验证明,单核情况下,该方法相比传统LRU策略获得5.5%几何平均性能提升,部分测试程序提升50%以上多核实验中获得平均6%的吞吐量提升和平均6.8%的加权加速比提升。
其他文献
生物式水质监控监测技术是指利用生物个体、种群或群落对环境污染所产生的反应,利用相关生物学方法,运用生物学视角对环境状况进行监测和评价的一种技术,其监测结果直接反映
随着工业信息化的不断发展,计算机应用得到普遍推广。软件产业在得到巨大发展过程中也面临着巨大挑战,软件盗版现象频繁出现。由此软件保护和软件安全越来越受到产业界和学术
近年来,随着企业信息化进程的不断加快,企业在不同时期开发了多个Web应用系统,而这些系统一般都是独立开发的,都有自己认证和授权模块。当企业用户要访问多个应用系统时,需要
近年来,复杂网络的研究受到越来越多的关注。对复杂网络结构演化规律的实证分析,以及相应的建模研究,是充分认识一切有关复杂网络的功能与应用的基础。通过对复杂网络演化模
学位
无线传感器网络是由一组传感器节点构成的无线自组织网络,实时采集各种被监控对象的数据加以分析处理,将处理结果提供给网络的使用者。传感器网络中的事件检测是利用传感器节点
随着计算机和通信技术的飞速发展,计算机网络以其智能化、便捷化、全天候、全球通的特点,已经深入到了社会生活的方方面面,承载着当中的许多重要信息。随着其规模的迅速扩大,
中医药学是中国劳动人民在长期与疾病斗争的实践中的智慧结晶,在世界医学发展史上有着举足轻重的影响。要使中医药学迈向国际化、信息化、科学化、智能化,运用人工智能与数学
目前,多媒体教学系统在日常教学工作中已经使用的非常广泛,各种教学系统种类繁多,成为教学过程中不可或缺的一部分。而传统的按座位分布的语音教室的语音教学系统限定了语音
基本局部匹配查询工具BLAST是用来快速比较序列的生物信息学工具,它是一种启发式的算法。最大可能地找出序列匹配中出现的相似性序列是该算法的本质目的,即找出Maximum-lengt
全球信息化发展要求各领域企业间、各应用软件组件间能够数字化、智能化地协同工作,进行数据和信息的实时交换,提高数据流通、共享、管理的效率。但实际应用中的用户需求及软件