| 摘要: |
| 文章从理论上分析了提高基于故障划分的并行测试生成算法的加速比的途径.在此基础上，提出了把相关故障识别和最短路径敏化相结合的基于输出扇入锥的逆向故障划分方法BFPOC（backword fault partitioning of output fan-in cones），并把该方法与Banejee推荐的基于输入扇出锥的正向故障划分方法TFPIC（toword fault partitioning of input fan-out cones）和常用的基于故障顺序的等步长划分方法EDPFS（equal dis |
| 关键词: 并行测试生成，故障并行，故障划分，输出扇入锥，输入扇出锥，加速比. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金资助. |
|
| A Parallel Test Generation Algorithm Based on Fault Partitioning |
|
ZENG Zhi-de,ZENG Xian-jun
|
| 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. |
| Key words: Parallel test generation, fault parallelism, fault partitioning, output fan-in cones, input fan-out cones, speed-up ratio. |
