[发明专利]一种实现DSP功能验证的算法设计系统及方法

权利要求书

1.一种实现数字信号处理器DSP功能验证的算法设计系统，包括相互分离的算法层实体和关联层实体，其中：

所述算法层实体，用于设计多个算法实体；

所述关联层实体，用于将对所述算法实体的互联关系采用图数据结构来描述，所述图数据结构中的一个顶点用于映射一个算法实体，所述图数据结构中的一个边用于映射所述算法实体之间的一个数据流通道。

2.按照权利要求1所述的系统，其特征在于，所述映射即所述顶点通过指向被映射的所述算法实体的入口地址实现对该算法实体的映射，所述边通过定义的接口实现对所述数据流通道的映射；通过访问所述接口进行写入输入数据或读取输出数据的操作实现所述算法实体的功能。

3.按照权利要求2所述的系统，其特征在于，当前算法实体的数据输出控制在下一级算法实体读取所述当前算法实体的数据输出通道中的有效数据之后进行。

4.一种实现数字信号处理器DSP功能验证的算法设计方法，包括以下步骤：

(a)将所述算法的互联关系与所述算法分离，抽象成关联层；

(b)将所述关联层的互联关系采用图数据结构描述，所述图数据结构中的一个顶点用于映射一个算法实体；所述图数据结构中的一个边用于映射所述算法实体之间的一个数据流通道。

5.按照权利要求4所述的方法，其特征在于，步骤(b)所述映射即所述顶点通过指向被映射的算法实体的入口地址实现对该算法实体的映射，所述边通过定义的接口实现对所述数据流通道的映射；通过访问所述接口进行输入数据的写入或输出数据的读取实现所述算法实体的功能。

6.按照权利要求5所述的方法，其特征在于，步骤(b)所述算法实体的入口地址由所有算法实体都继承的一个祖先类的指针来指向；所述接口包括所述祖先类定义的虚接口写函数和读函数，通过重写所述写函数或所述读函数来实现所述算法实体，通过调用所述写函数执行向所述算法实体写入输入数据，通过调用所述读函数执行从所述算法实体读取输出数据。

7.按照权利要求6所述的方法，其特征在于，所述写函数的传递参数含有输入端口序号、输入缓存指针以及写入的有效数据长度；所述读函数的传递参数含有输出端口序号、输出缓存指针以及读取的有效数据长度。

8.按照权利要求4至7任一项所述的方法，其特征在于，步骤(b)所述图数据结构的实现进一步包括步骤：

(b1)根据具体集成电路芯片的实现，构建图，并对所述图进行排序；

(b2)对所述图从头至尾遍历每一所述顶点，对符合运行条件的顶点调用其所映射的所述算法实体。

9.按照权利要求8所述的方法，其特征在于，所述运行条件是指当前算法实体的输出数据流通道为空。

10.按照权利要求9所述的方法，其特征在于，通过所述写函数的返回值和所述读函数的返回值判断所述输出数据流通道是否为空，即所述写函数的返回值使所述输出数据流通道中有效数据量减少，所述读函数的返回值使所述输出数据流通道中所述有效数据量增加等于初值，则所述输出数据流通道为空。