多核处理器内存系统模拟及结构优化研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:Hollan720
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
“存储墙(Memory Wall)”问题是制约计算机性能的主要瓶颈之一。在集成电路工艺进步的促进下,计算机系统结构发生巨大变化。多核处理器成为计算机系统结构发展的必然趋势,需要准确的实验方法快速模拟多核系统中多线程程序的内存性能。系统结构的变化促进大数据(Big Data)时代到来,多数应用依赖于多核处理器构成的大规模分布式存储后台。新型的内存键值存储(In-Memory Key-Value Store,即IMKVs)的出现受到内存系统研究者们的关注。如何优化内存系统结构,提高内存键值存储的内存系统性能,成为亟待解决的问题。同时,嵌入式多核处理器的内存系统能耗制约着嵌入式系统的工作周期,需要能够准确描述程序访存密度和访存能量关系的模型指导内存系统结构设计和优化。  本文选择多核处理器内存系统为研究目标,针对多线程程序内存系统仿真、内存键值存储系统优化、以及嵌入式多核系统的内存结构,提出准确快速实验方法和分析模型,并优化内存系统结构设计,主要工作包括以下几个方面:  针对研究多线程内存系统时,路径驱动(trace-driven)仿真方法不能建模多线程程序的并行线程间(inter-thread)行为,比如线程间的序和同步,导致宏观trace错位的问题,提出一种新的多线程程序内存系统路径驱动仿真模型。这个模型结合动态插桩工具,在线程中关键执行点插桩,截获多线程程序执行过程中,线程获得锁的顺序和线程在栅障函数作用下的同步行为,将锁的顺序和同步关系记录到trace中。在trace回放仿真阶段,模拟器精确重建线程获得锁的顺序和栅障函数的同步行为。实验表明上述内存系统模拟方法避免宏观trace错位后仿真指标降低大约10%。  针对路径驱动方法中仅仅依靠每个访存操作的主要内存信息,比如访存地址、数据大小等等进行仿真,而缺少必要的操作数寄存器信息,无法进行访存操作依赖的检查,导致微观trace错位问题,提出trace收集阶段维护寄存器和访存操作的映射关系,把寄存器依赖关系转换成访存操作依赖关系,准确模拟访存操作之间依赖关系决定访存操作的执行时刻和顺序。实验表明优化后的内存系统模拟方法避免微观trace错位后,部分访存密集型程序仿真指标降低超过50%。综合避免宏观和微观访存错位,多种内存系统指标降低10%~20%。  通过详细分析内存键值存储系统中的数据访问,发现IMKVs存在规律的主存数据访问模式。这个模式可以用来实现有效的数据预取。结合键值对(Key-Value)的数据结构,提出一种简单有效的方式来扩展内存控制器设计,进行数据预取。针对数据预取中需要解决的两个问题:数据预取的大小和数据预取地址,提出两种不同技术实现预测。同时对比分析这两种技术的设计优缺点,并进行全面的仿真实验评估采用上述技术对提高真实内存键值存储系统的有效性。实验表明采用预取技术能够提高内存系统性能35.4%。此外,评估两种不同预取技术带来的功耗开销。  通过分析嵌入式系统中Scratchpad Memory(SPM)的访问宽度和单位平均访问能量的关系,提出分析存储器访问能量的Arrowline模型和Hillslope模型。实验测试对比显示上述模型能够根据应用程序的访存密度预测内存系统访问能量,指导内存系统设计。在此基础上提出混合宽度SPM结构设计,优化嵌入式多核系统内存设计。功耗仿真实验显示混合SPM结构设计能够有效减少嵌入式系统在典型算法应用中的内存访问能量,最高可以降低52%。
其他文献
指代是自然语言中常见的语言现象,大量出现在日常对话和书面记录中。由于互联网技术的不断发展,Web上出现了数以万记的网页,这些网页的内容大多是以自然语言的形式描述的,其中包
随着集成电路制造工艺的进步和半导体技术的发展,传统的二维芯片的设计越来越复杂,通信成本不断提高。三维集成技术缩短了物理连线的长度,降低了系统的通信时延和功耗,成为芯片架
随着互联网的飞速发展以及网络应用服务越来越呈现出的多样化和多元化等特点,网络协议、网络基础设施以及网络服务存在的相关缺陷和问题为黑客所利用,网络攻击正趋日益增长之势
由于Web应用系统具有层次分明,可移植性好,管理灵活的特点,Web应用软件己成为当前软件系统开发的主流,同时,Web应用软件由产品向服务的转型是Web应用软件发展的必然趋势,针对用户对
随着软件开发的全球化发展,地理上分散的开发人员之间的协同工作在软件开发中所占的地位越来越重要,协同软件工程也因此成为软件开发领域的热门研究方向。软件工程领域的协同的
无线Mesh网络(Wireless Mesh Networks,WMN)作为一种无线多跳的组网方式有着广阔的应用前景。WMN具有高带宽、覆盖范围广以及部署成本低等特点,用户可以不依赖于现有的网络基础
随着Web的快速发展和Web信息的爆炸式增长,越来越多的Web用户使用搜索引擎来寻找想要的信息,搜索引擎也就扮演着越来越重要的角色。为了能将更好的搜索结果提供给用户,大部分搜
高性能计算是当前科学研究的重要手段之一。受到功耗的限制,计算机已经不能通过单纯的提高频率来获得性能的提升。多核成为计算机发展的重要方向,随之而来的复杂体系结构和编程
搜索引擎在人们生活中起着越来越重要的作用,已经成为网民获取信息的主要来源和企业营销的重要手段。在利益的驱使下,越来越多的网站为了获得在搜索引擎中的展现机会,提高在搜索
人们对图像高质量的喷印需求不断增长使得喷墨技术不断发展,喷墨印刷越来越朝着高速和精确的方向发展,高精度喷墨不断在新的领域得到应用,喷墨性能和质量的检测也随之成为一个越