[发明专利]基于大规模粗粒度嵌入式可重构系统及其处理方法

说明书

技术领域

本发明涉及嵌入式可重构系统领域，尤其涉及一种应用于雷达、通信等领域的基于大规模粗粒度嵌入式可重构系统及其处理方法。

背景技术

通用处理器和专用集成电路(ASIC)一直以来都是两种主要的计算模式。随着对计算效率的要求不断提高，一种兼顾通用处理器灵活性和专用集成电路高效性的可重构计算技术开始进入人们眼帘。可重构计算技术通过对运算单元的配置，能够将某一算法转换为数据流的形式，提高运算效率。这里提到的大规模粗粒度动态可重构处理器就是一种基于可重构计算技术的片上系统芯片。

在雷达、数字通信、多媒体处理等应用场合中，矩阵求逆算法经常会被用到。如今对数据量和处理速度的要求日益增长，常用的方案已逐渐跟不上时代的需要，逐渐成为整个系统的性能瓶颈。矩阵求逆的实现通常使用数字信号处理芯片(DSP)和现场可编程门阵列(FPGA)两种芯片方案。其中数字信号处理芯片是通用处理器，在计算过程中需要先读取指令，然后取出数据进行相应的处理。相比较与可重构处理器，这样的过程不仅增加了读取指令的时间，而且无法进行并行计算，导致性能低下。现场可编程门阵列虽然同样拥有高效的运算速度，但缺乏灵活性，设计完成后无法继续完成其他算法的计算。目前国内外已设计多种可重构系统用于矩阵运算，能够有效地完成矩阵加减法、矩阵乘法、三角矩阵求逆等运算，但是并没有针对矩阵求逆运算进行优化，在运算过程中将产生许多流水气泡，影响运算效率。同时，大部分已有的可重构系统只能完成4阶以下的矩阵运算，对于大规模矩阵只能通过矩阵分解来完成矩阵求逆运算，这将大大降低运算效率。本发明可以直接进行最高48阶矩阵求逆，提高并行度，并且合理规划数据流，减少流水气泡，加快运算速度。

发明内容

有鉴于此，本发明针对现有技术中的一种或多种不足，提出了一种基于大规模粗粒度嵌入式可重构系统及其处理方法，其能够通过配置操作实现不同算法的运算，还能够将矩阵求逆的运算转换为数据流，通过对流水线的优化和完善的数据预取操作，兼具高效性和灵活性，能显著提高高阶矩阵求逆的运算效率。

本发明提出了一种基于大规模粗粒度嵌入式可重构系统,其包括：系统总线、配置总线、嵌入式微处理器、数据存储器、可重构处理器、重构控制器、中断控制器和直接存储器访问控制器；

可重构处理器，用于映射高阶矩阵求逆数据，其中，所述高阶矩阵求逆数据是根据数据流图确定的流程和矩阵求逆输入数据不断更新的特点确定的，而所述数据流图是根据分析矩阵求逆，将其算法各步骤的运算转换得到的；

直接存储器访问控制器，其将配置信息以及所需用到的初始数据存入相应数据存储器中；

嵌入式微处理器，通过对其进行设置，启动所述重构控制器，将所述配置信息从所述配置总线发送到所述可重构处理器；

可重构处理器，通过控制其任务的执行，当所述可重构处理器完成当前任务后，发送中断信号给所述嵌入式微处理器；

系统总线，用于连接可重构系统中的各个功能部件，包括嵌入式微处理器、数据存储器、可重构处理器、重构控制器、中断控制器和直接存储器访问控制器，以构成一个完整的嵌入式可重构系统。系统总线对于所有连接到其上的功能部件，都支持双向的数据访问。通过系统总线，嵌入式微处理器可以访问并控制系统中各个功能部件的工作状态，或从数据存储器中读取所需的指令和数据信息；此外，可重构处理器和直接存储器访问控制器也可以通过系统总线访问数据存储器，读取或写入所需的数据信息；

配置总线，用于可重构处理器和重构控制器；其中，重构控制器在嵌入式微处理器的控制下，动态生成配置信息，并将这些配置信息通过配置总线依次发送到可重构处理器，从而实现可重构处理器功能的动态配置。配置总线仅支持单向的数据传输功能，其中，重构控制器将配置信息单向写入到配置总线上，然后配置总线将这些配置信息单向地发送到可重构处理器；

中断控制器，用于系统中各个功能部件之间的系统同步设置；其中，中断输入源包括直接存储器访问控制器和可重构处理器。当直接存储器访存控制器完成一次数据搬运时，将通过中断控制器向嵌入式微处理器发起一次中断请求，以完成后续的功能；当可重构处理器完成一套或多套配置所对应的计算任务时，也将通过中断控制器向嵌入式微处理器发起一次中断请求，以通知嵌入式微处理器启动重构控制器，发出下一套或多套的配置信息；

数据存储器，用于存储本系统运行过程中所需的指令和数据信息。