Constraint-driven test scheduling for NoC-based systems

Detalhes bibliográficos
Autor(a) principal: Cota, Erika Fernandes
Data de Publicação: 2006
Outros Autores: Liu, Chunsheng
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/27601
Resumo: On-chip integrated network, the so-called networkon- chip (NoC), is becoming a promising communication paradigm for the next-generation embedded core-based system chips. The reuse of the on-chip network as test access mechanism has been recently proposed to handle the growing complexity of testing NoC-based systems. However, the NoC reuse is limited by the on-chip routing resources and various constraints. Therefore, efficient test-scheduling methods are required to deliver feasible test time while meeting all the constraints. In this paper, the authors propose a comprehensive approach to test scheduling in NoC-based systems. The proposed scheduling algorithm is based on the use of dedicated routing path that is suitable for nonpreemptive test. The algorithm is improved by incorporating both preemptive and nonpreemptive tests. In addition, BIST, precedence, and power constraints were taken into consideration. Experimental results for the ITC’02 system-on-chip benchmarks show that the nonpreemptive scheduling based on dedicated path can efficiently reduce test application time compared to previous work, and the improved method provides a practical solution to the real-world NoC-based-system testing with both preemptive and nonpreemptive cores. It is also shown that various constraints can be incorporated to deliver a comprehensive test solution.
id UFRGS-2_3d421e9f3fd74cccdedb3fe8b0575845
oai_identifier_str oai:www.lume.ufrgs.br:10183/27601
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Cota, Erika FernandesLiu, Chunsheng2011-01-29T06:00:35Z20060278-0070http://hdl.handle.net/10183/27601000581218On-chip integrated network, the so-called networkon- chip (NoC), is becoming a promising communication paradigm for the next-generation embedded core-based system chips. The reuse of the on-chip network as test access mechanism has been recently proposed to handle the growing complexity of testing NoC-based systems. However, the NoC reuse is limited by the on-chip routing resources and various constraints. Therefore, efficient test-scheduling methods are required to deliver feasible test time while meeting all the constraints. In this paper, the authors propose a comprehensive approach to test scheduling in NoC-based systems. The proposed scheduling algorithm is based on the use of dedicated routing path that is suitable for nonpreemptive test. The algorithm is improved by incorporating both preemptive and nonpreemptive tests. In addition, BIST, precedence, and power constraints were taken into consideration. Experimental results for the ITC’02 system-on-chip benchmarks show that the nonpreemptive scheduling based on dedicated path can efficiently reduce test application time compared to previous work, and the improved method provides a practical solution to the real-world NoC-based-system testing with both preemptive and nonpreemptive cores. It is also shown that various constraints can be incorporated to deliver a comprehensive test solution.application/pdfengIEEE transactions on CAD of integrated circuits and systems. New York. Vol. 25, no. 11 (Nov. 2006), p. 2465-2478MicroeletrônicaNetwork-on-chip (NoC)System-on-chip (SoC) testingTest access mechanism (TAM)Test schedulingConstraint-driven test scheduling for NoC-based systemsEstrangeiroinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000581218.pdf000581218.pdfTexto completo (inglês)application/pdf447257http://www.lume.ufrgs.br/bitstream/10183/27601/1/000581218.pdf1565313549bd17ba2311b7a4d92946d2MD51TEXT000581218.pdf.txt000581218.pdf.txtExtracted Texttext/plain71642http://www.lume.ufrgs.br/bitstream/10183/27601/2/000581218.pdf.txt8898c38f498960f42ddf0e24ade216bcMD52THUMBNAIL000581218.pdf.jpg000581218.pdf.jpgGenerated Thumbnailimage/jpeg2295http://www.lume.ufrgs.br/bitstream/10183/27601/3/000581218.pdf.jpgb21b242caa60b7153b21718937a4707fMD5310183/276012021-06-13 04:37:14.914418oai:www.lume.ufrgs.br:10183/27601Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2021-06-13T07:37:14Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Constraint-driven test scheduling for NoC-based systems
title Constraint-driven test scheduling for NoC-based systems
spellingShingle Constraint-driven test scheduling for NoC-based systems
Cota, Erika Fernandes
Microeletrônica
Network-on-chip (NoC)
System-on-chip (SoC) testing
Test access mechanism (TAM)
Test scheduling
title_short Constraint-driven test scheduling for NoC-based systems
title_full Constraint-driven test scheduling for NoC-based systems
title_fullStr Constraint-driven test scheduling for NoC-based systems
title_full_unstemmed Constraint-driven test scheduling for NoC-based systems
title_sort Constraint-driven test scheduling for NoC-based systems
author Cota, Erika Fernandes
author_facet Cota, Erika Fernandes
Liu, Chunsheng
author_role author
author2 Liu, Chunsheng
author2_role author
dc.contributor.author.fl_str_mv Cota, Erika Fernandes
Liu, Chunsheng
dc.subject.por.fl_str_mv Microeletrônica
topic Microeletrônica
Network-on-chip (NoC)
System-on-chip (SoC) testing
Test access mechanism (TAM)
Test scheduling
dc.subject.eng.fl_str_mv Network-on-chip (NoC)
System-on-chip (SoC) testing
Test access mechanism (TAM)
Test scheduling
description On-chip integrated network, the so-called networkon- chip (NoC), is becoming a promising communication paradigm for the next-generation embedded core-based system chips. The reuse of the on-chip network as test access mechanism has been recently proposed to handle the growing complexity of testing NoC-based systems. However, the NoC reuse is limited by the on-chip routing resources and various constraints. Therefore, efficient test-scheduling methods are required to deliver feasible test time while meeting all the constraints. In this paper, the authors propose a comprehensive approach to test scheduling in NoC-based systems. The proposed scheduling algorithm is based on the use of dedicated routing path that is suitable for nonpreemptive test. The algorithm is improved by incorporating both preemptive and nonpreemptive tests. In addition, BIST, precedence, and power constraints were taken into consideration. Experimental results for the ITC’02 system-on-chip benchmarks show that the nonpreemptive scheduling based on dedicated path can efficiently reduce test application time compared to previous work, and the improved method provides a practical solution to the real-world NoC-based-system testing with both preemptive and nonpreemptive cores. It is also shown that various constraints can be incorporated to deliver a comprehensive test solution.
publishDate 2006
dc.date.issued.fl_str_mv 2006
dc.date.accessioned.fl_str_mv 2011-01-29T06:00:35Z
dc.type.driver.fl_str_mv Estrangeiro
info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/27601
dc.identifier.issn.pt_BR.fl_str_mv 0278-0070
dc.identifier.nrb.pt_BR.fl_str_mv 000581218
identifier_str_mv 0278-0070
000581218
url http://hdl.handle.net/10183/27601
dc.language.iso.fl_str_mv eng
language eng
dc.relation.ispartof.pt_BR.fl_str_mv IEEE transactions on CAD of integrated circuits and systems. New York. Vol. 25, no. 11 (Nov. 2006), p. 2465-2478
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/27601/1/000581218.pdf
http://www.lume.ufrgs.br/bitstream/10183/27601/2/000581218.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/27601/3/000581218.pdf.jpg
bitstream.checksum.fl_str_mv 1565313549bd17ba2311b7a4d92946d2
8898c38f498960f42ddf0e24ade216bc
b21b242caa60b7153b21718937a4707f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1815447422112890880