[发明专利]一种基于Cache的多核DSP并行编程优化方法

权利要求书

1.一种基于Cache的多核DSP并行编程优化方法，其特征在于，该方法包括如下步骤：

S11、原始数据库的生成：分析多种并行算法包括的运算次数和循环次数，并尝试设定不同的Cache大小，运行既定的并行算法程序，得到运行时间；记录多种并行算法的运算次数及循环次数，以及运行时间最短的五次Cache大小的设定，将运行时间、运算次数和循环次数作为参数，Cache大小的设定作为查询结果存为一条数据；

S12、运用数据库进行新算法的Cache大小设定：计算并行化改造后的算法的运算次数及循环次数，在数据库中进行相应的搜索；

若存在相近的某一个参数设定，根据数据库中的Cache值，进行预定次数运算，从结果中取时间最短的Cache大小的设定；

若两个参数都存在相近的结果，但不在同一条目，则分别计算取最优值；

若运算次数及循环次数两者都比较接近，且在同一条目，搜索筛选出时间最短的预设数量个Cache大小，按照搜索结果进行Cache大小的设定，得到运行时间，从预设数量个搜索结果中取时间最短的Cache大小进行设定；

S13、更新数据库：若新算法的运算次数及循环次数在数据库中均无相近的值，则按照S11的方式将新算法的运算结果加入数据库中。

2.如权利要求1所述的基于Cache的多核DSP并行编程优化方法，其特征在于，循环次数包括单层循环次数或多层循环中内循环次数。

3.如权利要求1所述的基于Cache的多核DSP并行编程优化方法，其特征在于，所述步骤S12中，查询条件分别是运算次数和循环次数，但两个条件可能只能命中一个，根据查询到的结果，将Cache大小按照数据库中命中的条目的Cache大小进行设定，进行并行算法的并行计算，记录运行完成时间。

4.如权利要求1所述的基于Cache的多核DSP并行编程优化方法，其特征在于，所述步骤S12中，最优值是指运算次数和循环次数两个参数都命中了，但不是同样的条目，则需要根据所有命中条目的Cache大小设定Cache大小，看取哪个Cache大小的设定，运行既定并行算法所用时间最短。

5.如权利要求1所述的基于Cache的多核DSP并行编程优化方法，其特征在于，预设数量为3个。

6.如权利要求1所述的基于Cache的多核DSP并行编程优化方法，其特征在于，所述步骤S12中，预定次数为5次。

7.一种基于Cache的多核DSP并行编程优化方法，其特征在于，该方法包括如下步骤：

S21、数据库的搭建：计算相对成熟的并行化算法的运算次数及循环次数，并尝试设定不同的Cache值，取时间最短的五条数据进行记录，数据库条目以运算次数、循环次数、运行时间、Cache大小设定为一条数据；

S22、计算需设定Cache大小算法的运行次数、循环次数，并以这两个参数进行搜索；

S23、若只有一个参数找到相近的条目，按照记录的Cache大小的设定，进行预定次数运算，得到最优Cache大小的值进行设定，并将结果记录在数据库中；

S24、若有两个参数均找到相近的数值，但不在同一条目，按照S23分别计算两个参数，取最优值，并将结果记录在数据库中；

S25、若两个参数在同一条目中找到相近的值，则取时间最短的预设数量个Cache大小进行设定计算，得到运行时间，从预设数量个结果中取时间最短的Cache大小进行设定，并将结果记录在数据库中；

S26、若未找到对应参数相近的值，按照S21进行计算及记录更新数据库。

8.如权利要求7所述的基于Cache的多核DSP并行编程优化方法，其特征在于，预定次数为5次。

9.如权利要求7所述的基于Cache的多核DSP并行编程优化方法，其特征在于，预设数量为3个。

10.如权利要求7所述的基于Cache的多核DSP并行编程优化方法，其特征在于，所述步骤S24中，最优值是指运算次数和循环次数两个参数都命中了，但不是同样的条目，则需要根据所有命中条目的Cache大小设定Cache大小，看取哪个Cache大小的设定，运行既定并行算法所用时间最短。