| Project/Area Number |
06680322
|
|---|
| Research Category |
Grant-in-Aid for General Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | Nara Institute of Science and Technology |
|---|
Principal Investigator |
FUJIWARA Hideo NAIST Grad.Sch.of Info.& Syst.Professor, 情報科学研究科, 教授 (70029346)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
INOUE Tomoo NAIST Grad.Sch.of Info.& Syst.Research Assosiate, 情報科学研究科, 助手 (40252829)
|
|---|
| Project Period (FY) |
1994 – 1995
|
| Project Status |
Completed (Fiscal Year 1995)
|
| Budget Amount *help |
¥1,500,000 (Direct Cost: ¥1,500,000)
Fiscal Year 1995: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 1994: ¥700,000 (Direct Cost: ¥700,000)
|
|---|
| Keywords | VLSI circuit / test generation / parallel processing / multi-processor system / fault parallelizm / performance analysis |
|---|
| Research 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 problem. In this paper, we analyyze 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. We 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 ; 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.
|
