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

权利要求书

1.一种集成电路下层硬件映射方法，其特征在于，包括：

程序分析步骤，用于读取用于描述集成电路算法的计算机语言程序，根据该计算机语言的规则从所述计算机语言程序中匹配出被映射的执行对象和参数对象；

数据控制流图生成步骤，用于将匹配出的执行对象和参数对象映射成描述集成电路算法的数据控制流图中的相应节点；

算子时空图生成步骤，用于根据数据控制流图中的各节点所进行的功能处理从预先建立的算子单元库中取出对应功能的至少一个算子单元，将数据控制流图转换成由算子单元组成的算子时空图；

时序约束步骤，用于根据用户规格要求和目标集成电路工艺的要求确定出总时序约束，对算子时空图中的每个算子单元标注时间，对算子时空图的每个层级进行时序约束；

时空图压缩步骤，用于根据时间标注对时空图进行空间上的聚类压缩，并使之总体算法执行时间最接近于总时序约束；

下层硬件映射步骤，根据聚类压缩后的时空图生成集成电路下层硬件逻辑描述。

2.一种集成电路下层硬件映射装置，其特征在于，包括：

程序分析模块，用于读取用于描述集成电路算法的计算机语言程序，根据该计算机语言的规则从所述计算机语言程序中匹配出被映射的执行对象和参数对象；

数据控制流图生成模块，用于将匹配出的执行对象和参数对象映射成重新描述集成电路算法的数据控制流图中的相应节点；

算子时空图生成模块，用于根据数据控制流图中的各节点所进行的功能处理从预先建立的算子单元库中取出对应功能的至少一个算子单元，将数据控制流图转换成由算子单元组成的算子时空图；

时序约束模块，用于根据用户规格需求和目标集成电路工艺的要求确定出总时序约束，对算子时空图中的每个算子单元标注时间，对算子时空图的每个层级进行时序约束；

时空图压缩模块，用于根据时间标注对时空图进行空间上的聚类压缩，并使之总体算法执行时间最接近于总时序约束；

下层硬件映射模块，根据聚类压缩后的时空图生成集成电路下层硬件电路。

3.一种时空图压缩方法，用于根据时间标注对算子时空图进行空间上的聚类压缩，其特征在于包括：

聚类步骤，用于在算子时空图中查找出属性相同的运算类算子和/或存储属性相同的存储类算子；

压缩步骤，用于根据时间标注对运算属性相同的运算类算子在空间上进行合并压缩和/或将存储属性相同的存储类算子在空间上进行合并压缩；

算子复用步骤，用于引入控制类算子，对压缩后的运算类算子和/或存储类运算算子生成相应配置指令，实现运算类算子和/或存储类算子的复用。

4.如权利要求3所述的时空图压缩方法，其特征在于，还包括：

优化步骤，用于选择经所述时空图聚类压缩步骤压缩后的时空图中，总体算法执行时间最接近于完成集成电路算法所需要的总时序约束的时空图作为聚类压缩的优化结果。

5.如权利要求4所述的时空图压缩方法，其特征在于，还包括：

固化定制步骤，用于使经所述优化步骤优化后得到的时空图中的可重构的算子的功能固定为满足算法要求的最小功能。

6.如权利要求5所述的时空图压缩方法，其特征在于，所述固化定制步骤中，通过调用算子单元库将所述优化步骤生成的时空图中的可重构算子替换为满足算法要求的最小功能的算子，或者，通过配置指令的方式将可重构算子的功能固定为满足算法要求的最小功能。

7.一种时空图压缩装置，用于根据时间标注对算子时空图进行空间上的聚类压缩，其特征在于，包括：

聚类单元，用于在算子时空图中查找出属性相同的运算类算子和/或存储属性相同的存储类算子；

压缩单元，用于根据时间标注对时空图中运算属性相同的运算类算子在空间上进行合并压缩和/或将存储属性相同的存储类算子在空间上进行合并压缩；

算子复用单元，用于引入控制类算子，对压缩后的运算类算子和/或存储类运算算子生成相应配置指令，实现对压缩后的运算类算子和/或存储类算子的复用。

8.如权利要求7所述的时空图压缩装置，其特征在于，包括：

优化单元，用于选择经所述时空图聚类压缩装置压缩后的时空图中，总体算法执行时间最接近于完成集成电路算法所需要的总时序约束的时空图作为聚类压缩的优化结果。

9.如权利要求8所述的时空图压缩装置，其特征在于，包括：

固化定制单元，用于使经所述优化装置优化后得到的时空图中的可重构的算子的功能固定为满足算法要求的最小功能。