软件流水领域二维数组的体差不等式测试算法

• 作者: 乔林 孟威 汤志忠 黄维通
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据相关性 二维数组 迭代向量 体差不等式测试 可行解域
• 年，卷（期）: 2005,（21）
• 所属期刊栏目: 博士论文
• 页码范围: 1-3,24
• 页数: 4页
• 分类号: TP33
• 字数: 4958字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.21.001

摘要

给出了二维数组的体差不等式测试算法,并证明二维数组的体差不等式测试算法具有多项式时间复杂度.相对于直接求解,体差不等式测试算法的时间复杂度要小得多.实验表明,对于科学计算循环中出现的大多数数据相关性判定问题,使用体差不等式测试算法可以获得很好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乔林	清华大学计算中心	26	97	6.0	8.0
2	汤志忠	清华大学计算机科学与技术系高性能计算所	62	296	10.0	13.0
3	黄维通	清华大学计算中心	26	198	10.0	13.0
4	孟威	清华大学计算中心	7	28	3.0	5.0