脉动变换的一个新的快速搜索算法

介绍了搜索脉动变换的一个快速方法 .使用数据相关性法将循环算法映射成脉动阵列 ,主要任务是搜索脉动变换T =ΠS ,为此需要对选定的Π和所有可能的矩阵K解方程SD =PK .本文指出如下事实并依据该事实提出一个搜索变换S的新方法 :如果变换S满足 0 ...00 ...0 ≤SD≤ LL 其中L =[Πd12 ],...,[Πdm2 ].则存在矩阵K满足方程SD =PK .因此通过验证不等式即可得出变换S ,避免了矩阵K的枚举和反复解方程组SD =PK ,使搜索效率显著提高 .