分片式处理器上指令调度器的设计与优化

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:WUTEK2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着半导体技术和计算机体系结构技术的发展,分片式处理器逐渐成为多核领域的一个发展方向。分片式处理器有效解决和缓解了线延迟、功耗、可扩展性等现代处理器面临的主要问题。本文研究工作围绕一款典型的分片式处理器TPA-PI展开。TPA-PI采用了全局控制流和局部数据流相结合的类数据流执行模型,将程序划分成单入口、多出口的超块结构,超块之间维护控制依赖关系,超块内部采用数据流驱动的方式执行以开发指令级并行性。这种分片式处理器结构上的类数据流执行模型对编译器提出了更多的要求,指令调度器作为该处理器编译系统的重要组成部分,是完成软硬件协同设计提高程序性能的关键。   本文围绕分片式处理器TPA-PI,分析影响指令调度的各种因素,设计并实现适用于TPA-PI结构的指令调度器,并通过量化分析的方法对指令调度算法进行改进。   论文的主要研究内容和成果包括以下几个方面:(1)研究了TPA-PI处理器结构和程序执行模型,针对TPA-PI的DISC-I指令集和程序表示方式特点,设计并实现了TPA-PI处理器的指令调度器。TPA-PI指令调度器采用启发式方法将程序以超块为单位映射到处理器单元阵列上,在映射时要综合考虑超块内指令级并行性和硬件资源的利用率之间的关系。(2)对影响程序执行性能的因素进行量化分析,包括关键路径、负载平衡、数据局部性、寄存器指令、锚点指令、加权路径和平均路径、片上网络等,衡量这些参数对程序执行性能的影响(3)提出了两种启发式函数的指令调度算法:AVBLON和ARBLON算法。AVBLON算法将锚点指令(A)、加权路径信息(V)、负载平衡(B)、数据局部性(L)、寄存器依赖(O)、片上网络(N)等参数加入到启发式函数中。实验表明,基于AVBLON启发式指令调度器比基于贪心算法的调度器的程序性能提高了28%。ARBLON算法通过使用平均路径参数代替加权路径参数解决了必须由程序剖析信息得到加权路径参数的问题,对程序性能也有显著提升。   本文的研究工作为TPA-PI提供了可用的指令调度器,为处理器开发更多的指令级并行性提供帮助。实验得到的结果也可以指导编译系统设计者和处理器结构设计者对编译系统和处理器结构进行进一步优化。
其他文献
随着半导体技术以及集成电路技术的飞速发展,单个芯片中IP(Intellectual Property)核数量越来越多。当单个芯片上集成的IP核数日达到成百上千的时候,基于片上总线的SoC(SystemO
颜色是人类最敏感的视觉刺激,影响人们的情感,引起人们心理和生理反应,影响人们生活中的各个方面。因此系统地颜色-情感研究具有重要的理论和现实意义。本文通过设计颜色-情感的
空间聚类是空间数据挖掘的一项重要研究课题,空间聚类就是根据相似性对空间对象进行分组,使得每一个簇中的对象有非常高的相似度,而不同簇中的对象尽可能不同。空间聚类在地
Ad Hoc网络作为一种新型的无线网络,在日常生活中有着重要的应用,同时有着重要的科学研究价值。随着对Ad Hoc网络研究的不断深入,安全问题日益成为威胁其发展的重要瓶颈。在A
万维网知识表示相关研究的进展,特别是链接数据项目及相关数据集的发布,使得人类知识库达到了前所未有的规模。从网页中提取结构化知识的研究更促进了人类知识库向“万维网规模
学位
随着信息技术的迅速发展,众多应用领域如银行金融业、电子商务、生物信息、网络安全等产生了爆炸式的信息。不仅在数据规模上具有高维、海量的特征,在信息内容上还具有冗余多、
遗传算法和遗传编程作为进化计算模型中的两个最典型的分支,已成为人工智能的研究热点。遗传算法采用线性编码解决简单问题,而遗传编程采用树结构编码来解决复杂问题。2001年,葡
互联网是现代社会人们交流信息、共享资源的主要途径。作为搜索信息的重要平台,互联网所具有的海量数据、异构性、半结构性、极强的动态性、用户多样性等特点却给Web资源的挖
作为自然语言理解的一项研究重点,语义分析旨在将人类的自然语言转化为计算机能够理解的形式化语言。由于深层语义分析的复杂性,人们目前更关心浅层语义分析,一种简化了的语
网格是近年兴起的一种重要的并行分布式计算技术,资源管理是这一技术的核心之一,由于网格环境的异构、动态等特性以及资源管理又分为很多的技术分支,使得资源管理技术变得复