一种应用于粗粒度可重构阵列的自动映射方法

摘要

本发明公开了一种应用于粗粒度可重构阵列的自动映射方法，包括以下步骤：将用高级语言编写的应用算法，划分为由主控处理器执行的软件部分和由可重构阵列加速的硬件部分；对在阵列上加速的硬件部分，使用编译器进行编译，得到描述此部分代码的数据流图；选择数据流图中待映射的操作节点并映射到阵列上，对剩余的操作节点反复进行上述选择，直到数据流图中的所有操作节点都被映射，得到可在阵列上运行的配置文件；将得到的配置文件与由主控处理器执行的软件部分整合，得到整合后的新的应用算法；将新的应用算法用主控处理器的编译器进行编译，生成能在硬件上运行的机器代码。本发明实现对可重构阵列硬件资源的高效分配和调度，以减少映射时间。