面向TTA架构处理器的编译器技术的研究与实现

来源 :天津大学 | 被引量 : 0次 | 上传用户:jimislg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于可配置的处理器可以针对某种特定应用进行指令集的裁制,在嵌入式系统设计中被越来越广泛地使用。本文介绍一种可配置可扩展的体系结构——传输触发体系结构(Transport Triggered Architecture, TTA),提出并实现了面向TTA处理器的编译器的后端优化设计。本文主要设计并实现了线性扫描算法在面向TTA处理器的编译器中寄存器分配的优化,此外还提出了如何将基于线性扫描的寄存器分配与指令调度的两大任务进行合作的一种新方法并进行了实现。目前,针对通用处理器的编译器已经能够生成非常高效的代码,但大多数编译技术都是以固定结构的通用处理器为前提。因此针对可配置处理器进行代码的优化是当前编译器设计的一个挑战,也是解决可配置处理器应用的一个艰巨而重要的任务。而编译器后端设计将是TTA处理器得以广泛应用的关键。本文将线性扫描算法用于面向TTA处理器的编译器的后端优化设计中,主要用于实现全局寄存器分配。这种算法的应用使得面向TTA处理器的编译器具有诸多优点,如所生成目标代码质量高,算法的时间和空间复杂度低,易于实现。在寄存器数目相同而有大量的变量竞争时这种算法的优势尤其明显。另外,本文还对基于线性扫描算法的一系列算法优化进行了深入研究和探索。指令调度是编译器后端设计的另一重大模块,它与寄存器分配的排序问题一直是影响编译器性能的关键因素,本文提出一种对基于线性扫描的寄存器分配和指令调度的合作优化的算法,通过在互相制约的寄存器和指令调度之间寻找一个平衡点来提高代码的质量,对提高面向TTA处理器的编译器整体效率做出了贡献。最后,本文对实验结果进行了分析与评估,并对工作进行了总结与未来展望。
其他文献
H.264/AVC是新一代的视频编码标准,具有压缩性能好,图像质量清晰和良好的网络交互性能等多种特性,因而受到了诸多科研机构及多媒体工业界的高度重视。在H.264/AVC标准中,码率
本文首先对当前IM的现状进行调查研究,通过即时消息的交流变得越来越流行,不管是国外的ICQ和MSN等,还是国内的QQ和飞信以及GOOGLE的GTALK等,人们的平常生活交流已经离不开他
在数据库应用系统中,加快数据查询的执行速度非常重要。主要的方法有两种,一种方法是对SQL查询语句进行优化,另一种方法则是采用物化视图技术。物化视图存储了视图的定义和预
现今是数据爆炸的时代,企业级系统中的用户和相应的权限多且复杂,需要采用基于角色的访问控制模型进行合适的管理。角色挖掘作为一种可以自动挖掘出潜在角色的方法而受到了广
双结构网络是以传统的TCP/IP网络为主结构,以此为基础添加了“广播和分布储存”的“播存结构”作为次级结构,用以缓解互联网中“信息过载”等问题。播存结构利用物理广播的辐
随着社会的快速发展,信息的传播越来越多、越来越快。Internet上的信息量更是呈爆炸式增长,以致目前网络带宽和缓存容量等硬件资源难以满足业务流增长的需求,由此引发网络拥塞。
随着网络技术的飞速发展,网络应用类型不断增多,网络流量呈现爆发式增长,不同类型的应用在对网络资源的需求和使用方面呈现出较大差异。为了更好地保障网络应用的QoS需求,实
随着信息技术的快速发展,互联网上积累的数据量急剧增长,如何高效地利用Deep Web信息已经成为人们关注的热点。Deep Web数据集成是有效利用Deep Web信息的重要手段。而接口集
运动目标的检测与跟踪是计算机视觉中的重要课题,它在智能视频监控、机器人导航、医学图像分析以及视频图像压缩等领域中都有广泛的应用。这一技术包括在视频图像序列中自动地
当前,很多分布式应用在满足功能需求的同时,也提出了动态QoS(Quality of service)需求(如实时、安全、可靠等)。但目前常用的分布式对象中间件,如OMG的CORBA、Microsoft的DCO