Skip to main content
Erschienen in: Journal of Electronic Testing 6/2016

09.11.2016

A Routability-Aware Algorithm for Both Global and Local Interconnect Resource Test and Diagnosis of Xilinx SRAM-FPGAs

verfasst von: Aiwu Ruan, Haiyang Huang, Jingwu Wang, Yifan Zhao

Erschienen in: Journal of Electronic Testing | Ausgabe 6/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With increasing scale of Field Programmable Gate Arrays (FPGAs), architecture of interconnect resources (IRs) in FPGA is becoming more and more complicated. IR testing plays an important role to guarantee correct functionality of FPGAs. Usually, architecture of Global IRs is regular, while architecture of Local IRs is more complicated compared to Global IRs. In the paper, a generic IR model revealing the connection relationships for both Global and Local IRs in Xilinx series FPGAs is studied. A routability-aware algorithm based on the generic IR model is also presented. Test configurations (TCs) can be automatically generated by the proposed algorithm. Thus, both Global and Local IRs can be tested with identical method. Further, the algorithm is generic and independent of type and size of FPGAs. The algorithm is evaluated in Virtex series FPGAs. Experimental results demonstrate that the routing algorithm is applicable to Virtex series FPGAs with higher IR coverage achieved.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Chmelar E (2004) Minimizing the number of test configurations for FPGAs. Proc ICCAD, 899–902 Chmelar E (2004) Minimizing the number of test configurations for FPGAs. Proc ICCAD, 899–902
2.
Zurück zum Zitat Diestel R (2005) Graph theory, 3rd edn. Springer-Verlag, Heidelberg, New YorkMATH Diestel R (2005) Graph theory, 3rd edn. Springer-Verlag, Heidelberg, New YorkMATH
3.
Zurück zum Zitat Du T, Ruan AW, Li P, Jie BR (2014) A bitstream readback based FPGA test and diagnosis system. Proc. 14th IEEE Int Symp Integrated Circ (ISIC), 592–595 Du T, Ruan AW, Li P, Jie BR (2014) A bitstream readback based FPGA test and diagnosis system. Proc. 14th IEEE Int Symp Integrated Circ (ISIC), 592–595
4.
Zurück zum Zitat Giasson C, Sun X (2004) Modeling the interconnects of Xilinx virtex FPGAs and derivation of their test configurations. Proc. CCECE, 831–834 Giasson C, Sun X (2004) Modeling the interconnects of Xilinx virtex FPGAs and derivation of their test configurations. Proc. CCECE, 831–834
5.
Zurück zum Zitat Hsu CL, Chen TH (2009) Built-in self-test design for fault detection and fault diagnosis in SRAM-based FPGA. Proc Instrument Measure 58(7):2300–2315CrossRef Hsu CL, Chen TH (2009) Built-in self-test design for fault detection and fault diagnosis in SRAM-based FPGA. Proc Instrument Measure 58(7):2300–2315CrossRef
6.
Zurück zum Zitat Kumar TN, Almurib HAF, Chin-Ee N (2013) Fine grain faults diagnosis of FPGA interconnect. Microprocess Microsyst 37(1):33–40CrossRef Kumar TN, Almurib HAF, Chin-Ee N (2013) Fine grain faults diagnosis of FPGA interconnect. Microprocess Microsyst 37(1):33–40CrossRef
7.
Zurück zum Zitat Liu B, Lombardi F, Park N, Choi M (2004) Testing layered interconnection networks. IEEE Trans Comput 53(6):710–722CrossRef Liu B, Lombardi F, Park N, Choi M (2004) Testing layered interconnection networks. IEEE Trans Comput 53(6):710–722CrossRef
8.
Zurück zum Zitat Peng YL, Kwai DM, Chou YF, Wu CW (2014) Application-independent testing of 3-D field programmable gate array interconnect faults. IEEE Transa Very Large Scale Integrat Syst 22(2):207–219CrossRef Peng YL, Kwai DM, Chou YF, Wu CW (2014) Application-independent testing of 3-D field programmable gate array interconnect faults. IEEE Transa Very Large Scale Integrat Syst 22(2):207–219CrossRef
9.
Zurück zum Zitat Pereira IG, Dias LA, Souza CP (2015) A shift-register based BIST architecture for FPGA global interconnect testing and diagnosis. J Electron Test: Theory and Applications 31:207–215CrossRef Pereira IG, Dias LA, Souza CP (2015) A shift-register based BIST architecture for FPGA global interconnect testing and diagnosis. J Electron Test: Theory and Applications 31:207–215CrossRef
10.
Zurück zum Zitat Ruan AW, Jie BR, Wan L, Yang JH, Xiang CY, Zhu ZJ, Wang Y (2014) A bitstream readback-based automatic functional test and diagnosis method for xilinx FPGAs. Microelectron Reliab 54(8):1627–1635CrossRef Ruan AW, Jie BR, Wan L, Yang JH, Xiang CY, Zhu ZJ, Wang Y (2014) A bitstream readback-based automatic functional test and diagnosis method for xilinx FPGAs. Microelectron Reliab 54(8):1627–1635CrossRef
11.
Zurück zum Zitat Ruan AW, Kang S, Wang Y, Han X, Zhu ZJ, Liao YB, Li P (2013) A Built-In Self-Test (BIST) system with non-intrusive TPG and ORA for FPGA test and diagnosis. IMicroelectron Reliabil 53(2):488–498CrossRef Ruan AW, Kang S, Wang Y, Han X, Zhu ZJ, Liao YB, Li P (2013) A Built-In Self-Test (BIST) system with non-intrusive TPG and ORA for FPGA test and diagnosis. IMicroelectron Reliabil 53(2):488–498CrossRef
12.
Zurück zum Zitat Ruan AW, Yang JH, Wan L, Jie BR, Tian ZQ (2013) Insight into a genric interconnect resource model for xilinx virtex and spartan series FPGAs. IEEE Trans Circ Syst II, Express Briefs 60(11):801–805 Ruan AW, Yang JH, Wan L, Jie BR, Tian ZQ (2013) Insight into a genric interconnect resource model for xilinx virtex and spartan series FPGAs. IEEE Trans Circ Syst II, Express Briefs 60(11):801–805
13.
Zurück zum Zitat Smith J, Xia T, Stroud C (2006) An automated BIST architecture for testing and diagnosing FPGA interconnect faults. J Electron Test: Theory and Applications 22(3):239–253CrossRef Smith J, Xia T, Stroud C (2006) An automated BIST architecture for testing and diagnosing FPGA interconnect faults. J Electron Test: Theory and Applications 22(3):239–253CrossRef
14.
Zurück zum Zitat Sun XL, Ogden K, Chan H, Trouborst P (2004) A novel FPGA local interconnect test scheme and automatic TC derivation/generation. J Syst Archit 50:267–280CrossRef Sun XL, Ogden K, Chan H, Trouborst P (2004) A novel FPGA local interconnect test scheme and automatic TC derivation/generation. J Syst Archit 50:267–280CrossRef
15.
Zurück zum Zitat Tahoori MB (2011) High resolution application specific fault diagnosis of FPGAs. IEEE Trans Very Large Scale Integrat Syst 19(10):1775–1786CrossRef Tahoori MB (2011) High resolution application specific fault diagnosis of FPGAs. IEEE Trans Very Large Scale Integrat Syst 19(10):1775–1786CrossRef
16.
Zurück zum Zitat Tahoori MB, Mitra S (2005) Application-independent testing of FPGA interconnects. IEEE Trans Comput-Aided Design Integrat Circ Syst 24(11):1774–1783CrossRef Tahoori MB, Mitra S (2005) Application-independent testing of FPGA interconnects. IEEE Trans Comput-Aided Design Integrat Circ Syst 24(11):1774–1783CrossRef
17.
Zurück zum Zitat Toutoundi S, Lai A (2002) FPGA test and coverage. Proc Int Test Conf, 599–607 Toutoundi S, Lai A (2002) FPGA test and coverage. Proc Int Test Conf, 599–607
18.
Zurück zum Zitat Yao J, Dixon B, Stroud C, Nelson V (2009) System-level built-in self-test of global routing resources in VIRTEX-4 FPGAs. Proc 41st Southeastern Sym Syst Theor, 29–33 Yao J, Dixon B, Stroud C, Nelson V (2009) System-level built-in self-test of global routing resources in VIRTEX-4 FPGAs. Proc 41st Southeastern Sym Syst Theor, 29–33
19.
Zurück zum Zitat Zhu JF, Hu H, Wu D, Pan LY (2011) A cost-efficient self-configurable BIST technique for testing multiplexer-based FPGA interconnect. J Electron Test: Theory and Applications 27:647–655CrossRef Zhu JF, Hu H, Wu D, Pan LY (2011) A cost-efficient self-configurable BIST technique for testing multiplexer-based FPGA interconnect. J Electron Test: Theory and Applications 27:647–655CrossRef
Metadaten
Titel
A Routability-Aware Algorithm for Both Global and Local Interconnect Resource Test and Diagnosis of Xilinx SRAM-FPGAs
verfasst von
Aiwu Ruan
Haiyang Huang
Jingwu Wang
Yifan Zhao
Publikationsdatum
09.11.2016
Verlag
Springer US
Erschienen in
Journal of Electronic Testing / Ausgabe 6/2016
Print ISSN: 0923-8174
Elektronische ISSN: 1573-0727
DOI
https://doi.org/10.1007/s10836-016-5622-0

Weitere Artikel der Ausgabe 6/2016

Journal of Electronic Testing 6/2016 Zur Ausgabe

Neuer Inhalt