| Item type |
学術雑誌論文 / Journal Article(1) |
| 公開日 |
2023-02-28 |
| タイトル |
|
|
タイトル |
Performance Analysis of Parallel Test Generation for Combinational Circuits |
| 言語 |
|
|
言語 |
eng |
| キーワード |
|
|
主題 |
test generation |
| キーワード |
|
|
主題 |
parallel processing |
| キーワード |
|
|
主題 |
performance analysis |
| キーワード |
|
|
主題 |
interprocessor communication |
| キーワード |
|
|
主題 |
speedup |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者 |
INOUE, Tomoo
FUJII, Takaharu
FUJIWARA, Hideo
井上, 智生
|
| 抄録 |
|
|
内容記述タイプ |
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 |
| 書誌情報 |
IEICE Transactions on Information and Systems
巻 E79-D,
号 9,
p. 1257-1265,
発行日 1996-09-20
|
| 出版者 |
|
|
出版者 |
電子情報通信学会(IEICE) |
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
0916-8532 |
| 権利 |
|
|
権利情報 |
copyright©1996 IEICE |
| 関連サイト |
|
|
|
識別子タイプ |
URI |
|
|
関連識別子 |
http://www.ieice.org/jpn/trans_online/index.html |
|
|
関連名称 |
http://www.ieice.org/jpn/trans_online/index.html |
| フォーマット |
|
|
内容記述タイプ |
Other |
|
内容記述 |
application/pdf |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
E79-D_9 _1257.pdf (742.5 kB)
