主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第5期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
曾芷德,曾献君.基于故障划分的并行测试生成算法.软件学报,1999,10(11):1185-1190
基于故障划分的并行测试生成算法
A Parallel Test Generation Algorithm Based on Fault Partitioning
投稿时间:1998-08-24  修订日期:1998-12-01
DOI:
中文关键词:  并行测试生成,故障并行,故障划分,输出扇入锥,输入扇出锥,加速比.
英文关键词:Parallel test generation, fault parallelism, fault partitioning, output fan-in cones, input fan-out cones, speed-up ratio.
基金项目:本文研究得到国家自然科学基金资助.
作者单位
曾芷德 国防科学技术大学计算机系,长沙,410073 
曾献君 国防科学技术大学计算机系,长沙,410073 
摘要点击次数: 2792
全文下载次数: 2479
中文摘要:
      文章从理论上分析了提高基于故障划分的并行测试生成算法的加速比的途径.在此基础上,提出了把相关故障识别和最短路径敏化相结合的基于输出扇入锥的逆向故障划分方法BFPOC(backword fault partitioning of output fan-in cones),并把该方法与Banejee推荐的基于输入扇出锥的正向故障划分方法TFPIC(toword fault partitioning of input fan-out cones)和常用的基于故障顺序的等步长划分方法EDPFS(equal dis
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利