基于故障划分的并行测试生成算法

• 作者: 曾献君 曾芷德
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 并行测试生成 故障并行 故障划分 输出扇入锥 输入扇出锥 加速比
• 年，卷（期）: 1999,（11）
• 页码范围: 1185-1190
• 页数: 6页
• 分类号: TP338
• 字数: 4575字
• 语种: 中文

摘要

文章从理论上分析了提高基于故障划分的并行测试生成算法的加速比的途径.在此基础上,提出了把相关故障识别和最短路径敏化相结合的基于输出扇入锥的逆向故障划分方法BFPOC(backword fault partitioning of output fan-in cones),并把该方法与Banejee推荐的基于输入扇出锥的正向故障划分方法TFPIC(toword fault partitioning of input fan-out cones)和常用的基于故障顺序的等步长划分方法EDPFS(equal distance partitioning of fault sequences)进行了实验比较.结果表明,在大规模并行处理环境下,BFPOC方法比后两种方法有明显的优势,能获得更高的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾献君	国防科学技术大学计算机系	4	10	2.0	3.0
2	曾芷德	国防科学技术大学计算机系	3	21	2.0	3.0