###
DOI:
Journal of Software:1999.10(11):1185-1190

基于故障划分的并行测试生成算法
曾芷德,曾献君
(国防科学技术大学计算机系,长沙,410073)
A Parallel Test Generation Algorithm Based on Fault Partitioning
ZENG Zhi-de,ZENG Xian-jun
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2637   Download 2399
Received:August 24, 1998    Revised:December 01, 1998
> 中文摘要: 文章从理论上分析了提高基于故障划分的并行测试生成算法的加速比的途径.在此基础上,提出了把相关故障识别和最短路径敏化相结合的基于输出扇入锥的逆向故障划分方法BFPOC(backword fault partitioning of output fan-in cones),并把该方法与Banejee推荐的基于输入扇出锥的正向故障划分方法TFPIC(toword fault partitioning of input fan-out cones)和常用的基于故障顺序的等步长划分方法EDPFS(equal dis
Abstract:In this paper, the authors analyze in theory how to increase the speed-up ratio of parallel test generation algorithm based on fault partitioning. The approach of backward fault partitioning of output fan-in cones (BFPOC) which combines the relevant fault recognition and shortest path sensitization, is presented. And BFPOC is compared via experiment with the approach of toward fault partitioning of input fan-out cones (TFPIC) proposed by Banejee and the general one, equal distance partitioning of fault sequence (EDPFS). The experimental results show that in large-scale parallel processing environment, BFPOC can reach higher speed-up ratio, obvious super to the other two approaches.
文章编号:     中图分类号:    文献标志码:
基金项目:本文研究得到国家自然科学基金资助. 本文研究得到国家自然科学基金资助.
Foundation items:
Reference text:

曾芷德,曾献君.基于故障划分的并行测试生成算法.软件学报,1999,10(11):1185-1190

ZENG Zhi-de,ZENG Xian-jun.A Parallel Test Generation Algorithm Based on Fault Partitioning.Journal of Software,1999,10(11):1185-1190