Performance Analysis of Parallel Test Generation for Combinational Circuits

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/6414
File
Title
Performance Analysis of Parallel Test Generation for Combinational Circuits
Author
氏名 INOUE Tomoo
ヨミ イノウエ トモオ
別名 井上 智生
氏名 FUJII Takaharu
ヨミ フジイ タカハル
別名
氏名 FUJIWARA Hideo
ヨミ フジワラ ヒデオ
別名
Subject
test generation
parallel processing
performance analysis
interprocessor communication
speedup
Abstract

The problem of test generation for VLSI circuits computationally requires prohibitive costs. Parallel processing on a multiprocessor system is one of available methods in order to speedup the process for such time-consuming problems. In this paper, we analyze the performance of parallel test generation for combinational circuits. We present two types of parallel test generation systems in which the communication methods are different; vector broadcasting (VB) and fault broadcasting (FB) systems, and analyze the number of generated test vectors, the costs of test vector generation, fault simulation and communication, and the speedup of these parallel test generation systems, where the two types of communication factors; the communication cut-off factor and the communication period, are applied. We also present experimental results on the VB and FB systems implemented on a network of workstations using ISCAS'85 and ISCAS'89 benchmark circuits. The analytical and experimental results show that the total number of test vectors generated in the VB system is the same as that in the FB system, the speedup of the FB system is larger than that of the VB, and it is effective in reducing the communication cost to switch broadcasted data from vectors to faults

Description Peer Reviewed
Journal Title
IEICE TRANSACTIONS on Information and Systems
Volume
E79-D
Issue
9
Spage
1257
Epage
1265
Published Date
1996-09-20
Publisher
電子情報通信学会(IEICE)
ISSN
0916-8532
Language
eng
NIIType
Journal Article
Text Version
出版社版
Rights
copyright©1996 IEICE
Relation URL
Old URI
Set
hiroshima-cu