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