Software Testing Using High Performance Computers

Get BibTex-formatted data

Author

Byoungju Choi

Entry type

phdthesis

Abstract

Reliable software testing is a time consuming operation. In addition to the time spent by the tester in identifying, locating, and correcting bugs, a significant time is spent in the execution of the program under test and its instrumented or fault induced variants. When using mutation based testing to achieve high reliability, the number of such variants can be large. Providing a software testing tool that can efficiently exploit the architecture of a parallel machine implies providing more computing power to the software tester and hence an opportunity to improve the reliability of the product being developed. In this thesis, we consider the problem of utilizing high performance computers to improve the quality of software. We describe three approaches to the parallelization of mutant execution on three architectures: MIMD, Vector, and MIMD with vector processors. We describe the architecture of the PMothra system designed to provide the tester a transparent interface to parallel machines. A prototype, constructed by interfacing the Mothra system to an Ncube through a scheduler, was used to conduct the eperiments reported in this dissertation. Analysis of algorithms developed and experimental results obtained on these three architecture are presented. Our results enable us to conclude that the MIMD machine, as typified by the Ncube, is superior to some other architectures for mutation based software testing.

Key alpha

Choi

Note

December 1990

School

Purdue University

Publication Date

1900-01-01

1. Introduction 2. Performance Enhancement using MIMD Machines 3. Performance Enhancement Using Vector Machines 4. Performance Enhancement Using MIMD-Vector Processor 5. Conclusions

Language

English

Location

A hard-copy of this is in REC 216

BibTex-formatted data

To refer to this entry, you may select and copy the text below and paste it into your BibTex document. Note that the text may not contain all macros that BibTex supports.

@Phdthesis{ Choi,
	title = "Software Testing Using High Performance Computers",
	author = "Byoungju Choi",
	note = "December 1990",
	school = "Purdue University",
	abstract = "Reliable software testing is a time consuming operation.  In addition to the time spent by the tester in identifying, locating, and correcting bugs, a significant time is spent in the execution of the program under test and its instrumented or fault induced variants.  When using mutation based testing to achieve high reliability, the number of such variants can be large.  Providing a software testing tool that can efficiently exploit the architecture of a parallel machine implies providing more computing power to the software tester and hence an opportunity to improve the reliability of the product being developed.
In this thesis, we consider the problem of utilizing high performance computers to improve the quality of software.  We describe three approaches to the parallelization of mutant execution on three architectures: MIMD, Vector, and MIMD with vector processors.  We describe the architecture of the PMothra system designed to provide the tester a transparent interface to parallel machines.  A prototype, constructed by interfacing the Mothra system to an Ncube through a scheduler, was used to conduct the eperiments reported in this dissertation.  Analysis of algorithms developed and experimental results obtained on these three architecture are presented.  Our results enable us to conclude that the MIMD machine, as typified by the Ncube, is superior to some other architectures for mutation based software testing.",
	contents = "1. Introduction
2. Performance Enhancement using MIMD Machines
3. Performance Enhancement Using Vector Machines
4. Performance Enhancement Using MIMD-Vector Processor
5. Conclusions",
	language = "English",
}