一种基于预先调度的粗粒度可重构芯片映射方法及装置

本发明涉及芯片编译映射技术领域，特别涉及一种基于预先调度的粗粒度可重构芯片映射方法及装置。方法包括：根据输入程序，通过编译器前端编译出中间表示；根据中间表示，构建数据流图结构；根据数据流图和可重构芯片结构信息进行预先调度，得到操作的时间周期；根据预先分配的时间周期，对映射结果进行搜索，确定最终映射方案；生成在粗粒度可重构芯片上执行的配置信息。本发明能够有效降低映射算法复杂度，提高任务在粗粒度可重构芯片上的执行性能，在映射过程中充分考虑粗粒度可重构芯片上的异构资源，适用于复杂任务中多节点、结构复杂的数据流图映射，显著提升了映射效率。