[发明专利]用于信号流编程的数字信号处理器代码的高效资源管理的系统和方法

权利要求书

1.一种用于资源管理的方法，包括：

确定用于电子电路的信号流的示意图中的多个算法元件的连接序列，其中所述连接序列指示所述算法元件之间的连接和根据所述连接来处理所述算法元件的序列；

确定缓冲器序列，该缓冲器序列指示使用多个存储器缓冲器来根据所述连接序列处理所述多个算法元件的顺序；以及

根据所述缓冲器序列重用所述多个存储器缓冲器中的至少一些；

其中确定所述缓冲器序列包括：

构造包括N行和M列的第一存储器寿命矩阵MLM，其中N是使用所述存储器缓冲器的算法元件的数目，并且M是所述连接的数目；

在所述N行中按升序布置N个算法元件，并且在所述M列中按升序布置M个连接；

对于所述第一MLM中的每个单元，如果与该单元的行相对应的算法元件在与该单元的列相对应的连接上生成输出，则标记第一符号，并且如果与该单元的行相对应的算法元件在与该单元的列相对应的连接上接收输入，则标记第二符号；以及

通过重布置所述第一MLM中的行以使得在任何给定列中所述第一符号出现在所述第二符号之前，来生成第二MLM。

2.如权利要求1所述的方法，其中对于每个算法元件，在该算法元件处接收至少一个输入并且由该算法元件生成至少一个输出，其中该至少一个输出可以是去到至少一个其他算法元件的另一输入，其中一个连接提供去到该算法元件的输入，并且另一连接接受来自该算法元件的输出并将该输出作为该另一输入提供给该至少一个其他算法元件，并且其中每个连接与所述存储器缓冲器之一相关联，其中该另一连接上的输出被写入到存储器缓冲器，并且被该至少一个其他算法元件读取作为该另一输入。

3.如权利要求2所述的方法，其中所述缓冲器序列包括根据来自所述算法元件的输出中的每一个被写入到每个存储器缓冲器的序列布置的所述存储器缓冲器的编号列表，其中所述缓冲器序列中的重复的存储器缓冲器号码指示相应存储器缓冲器的缓冲器重用。

4.如权利要求1所述的方法，其中确定所述缓冲器序列包括：

按顺序对所述连接、所述算法元件和所述存储器缓冲器编号；

对于每个连接，识别在任何其他算法元件之前在该连接上生成输出的第一算法元件，并且识别在所有其他算法元件之后在该连接上接收该输出作为输入的第二算法元件；

按分配顺序布置所有连接的第一算法元件，其中所述分配顺序包括第一算法元件号码的升序；

根据所述分配顺序生成每个连接的缓冲器索引，其中该连接的缓冲器索引与重用连接的另一缓冲器索引相同，其中该重用连接的第二算法元件与该连接的第一算法元件相同，并且其中所述缓冲器序列包括根据所述分配顺序布置的所有连接的缓冲器索引。

5.如权利要求1所述的方法，

其中每一行是根据相应算法元件的号码来命名的，并且每一列是根据相应连接的号码来命名的。

6.如权利要求5所述的方法，还包括：

生成第一分配列表，该第一分配列表包括一行和与所述MLM的M列相对应的M列，其中所述分配列表中的每个单元包括具有所述第一符号的所述第二MLM的列所对应的行号；

通过根据分配顺序重布置所述第一分配列表的M列来生成第二分配列表，所述分配顺序包括所述第一分配列表中的行号的升序；

生成第一空闲列表，该第一空闲列表包括一行和与所述MLM的M列相对应的M列，其中所述空闲列表中的每个单元包括具有所述第二符号的所述第二MLM的列所对应的最高行号；以及

通过根据所述分配顺序重布置所述第一空闲列表的M列来生成第二空闲列表。

7.如权利要求6所述的方法，还包括：

对于所述第二分配列表中的每个条目，确定在所述第二空闲列表中是否找到该条目；

识别与所述第二空闲列表中的该条目相对应的连接号码；

释放与所识别的连接相对应的存储器缓冲器；以及

将所释放的存储器缓冲器中的至少一个分配给与所述第二分配列表中的该条目相对应的另一连接。

8.如权利要求1所述的方法，其中确定所述连接序列包括：

识别向一些算法元件提供输入的连接；

识别从一些其他算法元件接受输出的连接；以及

确定在这些算法元件处接收输入和生成输出的顺序。

9.如权利要求1所述的方法，其中所述示意图是在计算设备上利用图形仿真器生成的。