On the performance analysis of parallel processing for test generation

Abstract

The performance of parallel processing for test generation depends on the method of communication among processors. This paper presents two types of parallel processing which differ in communication methods, and analyzes their performance. We formulate the number of test vectors obtained in parallel processing, and analyze the costs of test generation, fault simulation and interprocessor communication and the speedup ratio. Further, we consider a method which minimizes the cost of interprocessor communication.<>