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

• 作者: 刘恒 王树义 邹伟松
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 脉动阵列 数据相关 算法变换 算法划分
• 年，卷（期）: 2003,（12）
• 页码范围: 2309-2311
• 页数: 3页
• 分类号: TP319
• 字数: 2751字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2003.12.064

摘要

介绍了搜索脉动变换的一个快速方法.使用数据相关性法将循环算法映射成脉动阵列,主要任务是搜索脉动变换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,使搜索效率显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘恒	大连理工大学计算机科学与技术系	6	24	3.0	4.0
2	王树义	大连理工大学计算机科学与技术系	7	44	3.0	6.0
3	邹伟松	大连理工大学计算机科学与技术系	1	3	1.0	1.0