粗粒度可重构体系结构的应用映射和建模研究-通信与信息系统专业论文.docxVIP

万方数据 万方数据 摘 要 摘 要 可重构体系结构作为一种并行体系结构，由于同时兼具通用处理器的灵活性 和专用集成电路的高效性，被视为解决应用加速的高性能方案而备受关注。传统 的细粒度可重构体系结构（FGRA）如 FPGA，用于实现计算密集型应用时，存在 着资源开销大、功耗高的缺点。相比于 FGRA，采用粗粒度可重构体系结构（CGRA） 实现字节级操作的算法，可获得更快的运算速度以及更少的功耗和资源开销，更 能满足数据密集型应用算法的实现需求。 在设计 CGRA 的过程中，由于需要实现应用领域中的一组算法，增加了设计 空间搜索的复杂度，使得 CGRA 的性能不仅取决于体系结构，也取决于应用的映 射策略，优化应用的映射是提高性能的关键之一。此外，为了能在 CGRA 的设计 初期进行结构探索和映射策略评估，需要搭建评估设计方案的仿真模型。因此本 文将对 CGRA 中的应用映射和建模进行深入的研究，主要包括以下内容： 首先，介绍了 CGRA 的应用映射和建模的研究现状和研究意义，在总结 CGRA 的结构特点的基础上，分析了当前 CGRA 应用映射和建模的难点。 其次，在 CGRA 的应用映射方面，针对当前映射算法的缺陷提出了一种基于 模调度的映射算法，该算法能够适用多种二维阵列结构的 CGRA，同时能够有效 地降低存储器访问冲突问题。 再次，在 CGRA 的建模方面，提出了一种面向应用映射的层次化模型架构， 利用 SystemC 的事务级建模机制，实现各层模型的搭建。 最后，利用搭建的 CGRA 模型对提出的映射算法进行仿真实验，验证 CGRA 模型的功能，通过具体应用算法的仿真实验对映射算法进行系统地评估。 关键词：粗粒度可重构体系结构，映射算法，事务级建模，SystemC I ABSTRACT ABSTRACT Reconfigurable Architectures provide flexible and efficient solution for data-intensive applications, and have drawn increasing attention from both academic and commercial research applications. Fine-grained reconfigurable Architectures, such as FPGA, have been widely used during the last decade. However， they exhibit low/medium performance, high con?guration overhead, and poor area utilization, when they are applied to data-dense applications. By contrast, coase-grained reconfigurable architectures offer higher performance, better area utilization, and lower power consumption than the ?ne-grain ones. Therefore they are better alternative to FGRAs in data-dense appilication domain. Design of CGRA for specific application area requires implemention of a set of algorithm, which makes the design space of CGRA more complicated. It means that the performance of a CGRA not only depends on architecture, but also depends on application mapping strategies. So improvement of performance for CGRA needs to optimize application mapping. Besides, simulation modeling is required to explore architecture and eveluate application mapping strategies. The thesis in-depth study on mapping of application to CGRA and modeling of