[发明专利]集成电路下层硬件映射方法、时空图压缩方法及装置

摘要

本发明公开了一种集成电路下层硬件映射的方法及装置，所述方法包括：程序分析步骤，读取分析程序，匹配出被映射的执行对象和参数对象；数据控制流图生成步骤，将执行对象和参数对象映射成数据控制流图中的相应节点；算子时空图生成步骤，从算子单元库中取出对应的算子单元将数据控制流图展开成算子时空图；时序约束步骤，根据总时序约束对算子时空图的每个层级进行时序约束；时空图压缩步骤，根据时间标注对时空图进行空间上的聚类压缩。本发明还公开了一种时空图的压缩方法及装置，所述方法包括：通过引入控制算子的方式将运算属性相同和/或存储属性相同听算子在空间上进行合并压缩。通过上述方法和装置，提高了集成电路的设计速度。

主权项

一种集成电路下层硬件映射方法，其特征在于，包括：程序分析步骤，用于读取用于描述集成电路算法的计算机语言程序，根据该计算机语言的规则从所述计算机语言程序中匹配出被映射的执行对象和参数对象；数据控制流图生成步骤，用于将匹配出的执行对象和参数对象映射成描述集成电路算法的数据控制流图中的相应节点；算子时空图生成步骤，用于根据数据控制流图中的各节点所进行的功能处理从预先建立的算子单元库中取出对应功能的至少一个算子单元，将数据控制流图转换成由算子单元组成的算子时空图；时序约束步骤，用于根据用户规格要求和目标集成电路工艺的要求确定出总时序约束，对算子时空图中的每个算子单元标注时间，对算子时空图的每个层级进行时序约束；时空图压缩步骤，用于根据时间标注对时空图进行空间上的聚类压缩，并使之总体算法执行时间最接近于总时序约束；下层硬件映射步骤，根据聚类压缩后的时空图生成集成电路下层硬件逻辑描述。