Increasing embedding probabilities of RPRPs in RIN based BIST

Dong Sup Song, Sungho Kang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we propose a new clustered reconfigurable interconnect network (CRIN) BIST to improve the embedding probabilities of random-pattern-resistant-patterns. The proposed method uses a scan-cell reordering technique based on the signal probabilities of given test cubes and specific hardware blocks that increases the embedding probabilities of care bit clustered scan chain test cubes. We have developed a simulated annealing based algorithm that maximizes the embedding probabilities of scan chain test cubes to reorder scan cells, and an iterative algorithm for synthesizing the CRIN hardware. Experimental results demonstrate that the proposed GRIN BIST technique achieves complete fault coverage with lower storage requirement and shorter testing time in comparison with a previous method.

Original languageEnglish
Title of host publicationAdvances in Computer Systems Architecture - 10th Asia-Pacific Conference, ACSAC 2005, Proceedings
Pages600-613
Number of pages14
DOIs
Publication statusPublished - 2005 Dec 1
Event10th Asia-Pacific Conference on Advances in Computer Systems Architecture, ACSAC 2005 - Singapore, Singapore
Duration: 2005 Oct 242005 Oct 26

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3740 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th Asia-Pacific Conference on Advances in Computer Systems Architecture, ACSAC 2005
CountrySingapore
CitySingapore
Period05/10/2405/10/26

Fingerprint

Built-in self test
Interconnect
Regular hexahedron
Hardware
Cube
Reordering
Cell
Simulated annealing
Simulated Annealing
Iterative Algorithm
Coverage
Fault
Maximise
Testing
Requirements
Experimental Results
Demonstrate

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Song, D. S., & Kang, S. (2005). Increasing embedding probabilities of RPRPs in RIN based BIST. In Advances in Computer Systems Architecture - 10th Asia-Pacific Conference, ACSAC 2005, Proceedings (pp. 600-613). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3740 LNCS). https://doi.org/10.1007/11572961_49
Song, Dong Sup ; Kang, Sungho. / Increasing embedding probabilities of RPRPs in RIN based BIST. Advances in Computer Systems Architecture - 10th Asia-Pacific Conference, ACSAC 2005, Proceedings. 2005. pp. 600-613 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{91147f89830a46a68400ea122958d7d0,
title = "Increasing embedding probabilities of RPRPs in RIN based BIST",
abstract = "In this paper, we propose a new clustered reconfigurable interconnect network (CRIN) BIST to improve the embedding probabilities of random-pattern-resistant-patterns. The proposed method uses a scan-cell reordering technique based on the signal probabilities of given test cubes and specific hardware blocks that increases the embedding probabilities of care bit clustered scan chain test cubes. We have developed a simulated annealing based algorithm that maximizes the embedding probabilities of scan chain test cubes to reorder scan cells, and an iterative algorithm for synthesizing the CRIN hardware. Experimental results demonstrate that the proposed GRIN BIST technique achieves complete fault coverage with lower storage requirement and shorter testing time in comparison with a previous method.",
author = "Song, {Dong Sup} and Sungho Kang",
year = "2005",
month = "12",
day = "1",
doi = "10.1007/11572961_49",
language = "English",
isbn = "3540296433",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "600--613",
booktitle = "Advances in Computer Systems Architecture - 10th Asia-Pacific Conference, ACSAC 2005, Proceedings",

}

Song, DS & Kang, S 2005, Increasing embedding probabilities of RPRPs in RIN based BIST. in Advances in Computer Systems Architecture - 10th Asia-Pacific Conference, ACSAC 2005, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3740 LNCS, pp. 600-613, 10th Asia-Pacific Conference on Advances in Computer Systems Architecture, ACSAC 2005, Singapore, Singapore, 05/10/24. https://doi.org/10.1007/11572961_49

Increasing embedding probabilities of RPRPs in RIN based BIST. / Song, Dong Sup; Kang, Sungho.

Advances in Computer Systems Architecture - 10th Asia-Pacific Conference, ACSAC 2005, Proceedings. 2005. p. 600-613 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3740 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Increasing embedding probabilities of RPRPs in RIN based BIST

AU - Song, Dong Sup

AU - Kang, Sungho

PY - 2005/12/1

Y1 - 2005/12/1

N2 - In this paper, we propose a new clustered reconfigurable interconnect network (CRIN) BIST to improve the embedding probabilities of random-pattern-resistant-patterns. The proposed method uses a scan-cell reordering technique based on the signal probabilities of given test cubes and specific hardware blocks that increases the embedding probabilities of care bit clustered scan chain test cubes. We have developed a simulated annealing based algorithm that maximizes the embedding probabilities of scan chain test cubes to reorder scan cells, and an iterative algorithm for synthesizing the CRIN hardware. Experimental results demonstrate that the proposed GRIN BIST technique achieves complete fault coverage with lower storage requirement and shorter testing time in comparison with a previous method.

AB - In this paper, we propose a new clustered reconfigurable interconnect network (CRIN) BIST to improve the embedding probabilities of random-pattern-resistant-patterns. The proposed method uses a scan-cell reordering technique based on the signal probabilities of given test cubes and specific hardware blocks that increases the embedding probabilities of care bit clustered scan chain test cubes. We have developed a simulated annealing based algorithm that maximizes the embedding probabilities of scan chain test cubes to reorder scan cells, and an iterative algorithm for synthesizing the CRIN hardware. Experimental results demonstrate that the proposed GRIN BIST technique achieves complete fault coverage with lower storage requirement and shorter testing time in comparison with a previous method.

UR - http://www.scopus.com/inward/record.url?scp=33646530694&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33646530694&partnerID=8YFLogxK

U2 - 10.1007/11572961_49

DO - 10.1007/11572961_49

M3 - Conference contribution

AN - SCOPUS:33646530694

SN - 3540296433

SN - 9783540296430

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 600

EP - 613

BT - Advances in Computer Systems Architecture - 10th Asia-Pacific Conference, ACSAC 2005, Proceedings

ER -

Song DS, Kang S. Increasing embedding probabilities of RPRPs in RIN based BIST. In Advances in Computer Systems Architecture - 10th Asia-Pacific Conference, ACSAC 2005, Proceedings. 2005. p. 600-613. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11572961_49