Skip to main content

2018 | OriginalPaper | Buchkapitel

5. Quantum Computing for Test Synthesis

verfasst von : Vladimir Hahanov, Tamer Bani Amer, Igor Iemelianov, Mykhailo Liubarskyi

Erschienen in: Cyber Physical Computing for IoT-driven Services

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The methods and hardware/software implementations of quantum parallel synthesis of tests based on Boolean derivatives for black box logic defined by qubit coverage are represented. A theoretical background of methods application and assessment of their effectiveness for a wide class of digital circuits implemented in programmable logic devices are given. Innovative methods for taking Boolean derivatives and deductive fault simulation for functional elements described by qubit coverage are proposed. The structure of the processor for fault and fault-free simulation to address problems of test synthesis and fault diagnosis, which can be implemented in a system-on-a-chip (SoC) I-IP infrastructure or cloud service, is shown. Numerous examples show easy implementation of methods for the development of built-in self-test (BIST) infrastructure and cloud service components for SoC design and verification.

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!

Literatur
1.
Zurück zum Zitat Ryabtsev, V. G., & Muamar, D. N. (2010). Method and algorithm visualization tools of memory device diagnosis tests. Electronic Modeling Journal, 32(3), 43–52. Ryabtsev, V. G., & Muamar, D. N. (2010). Method and algorithm visualization tools of memory device diagnosis tests. Electronic Modeling Journal, 32(3), 43–52.
2.
Zurück zum Zitat Zorian, Y., & Shoukourian, S. (2013). Test solutions for nanoscale systems-on-chip: Algorithms, methods and test infrastructure. In: Ninth International Conference on Computer Science and Information Technologies Revised Selected Papers, Yerevan, 2013. Zorian, Y., & Shoukourian, S. (2013). Test solutions for nanoscale systems-on-chip: Algorithms, methods and test infrastructure. In: Ninth International Conference on Computer Science and Information Technologies Revised Selected Papers, Yerevan, 2013.
3.
Zurück zum Zitat Tshagharyan, G., Harutyunyan, G., Shoukourian, S., Zorian, Y. (2015). Overview study on fault modeling and test methodology development for FinFET-based memories. In: 2015 I.E. East-West Design & Test Symposium (EWDTS), Batumi, 2015. Tshagharyan, G., Harutyunyan, G., Shoukourian, S., Zorian, Y. (2015). Overview study on fault modeling and test methodology development for FinFET-based memories. In: 2015 I.E. East-West Design & Test Symposium (EWDTS), Batumi, 2015.
4.
Zurück zum Zitat Hahanov, V. I., Hahanova, I. V., Litvinova, E. I., & Guz, О. А. (2010). Design and verification of digital system-on-chip. Novoye Slovo: Kharkov. Hahanov, V. I., Hahanova, I. V., Litvinova, E. I., & Guz, О. А. (2010). Design and verification of digital system-on-chip. Novoye Slovo: Kharkov.
5.
Zurück zum Zitat Abramovici, M., Breuer, M. A., & Friedman, A. D. (1998). Digital systems testing and testable design. Computer Science Press: New York. Abramovici, M., Breuer, M. A., & Friedman, A. D. (1998). Digital systems testing and testable design. Computer Science Press: New York.
6.
Zurück zum Zitat Hahanov, V. I., Gharibi, W., Litvinova, E. I., & Shkil, A. S. (2015). Qubit data structures of digital devices. Electronic Modeling Journal, 37(1), 76–99. Hahanov, V. I., Gharibi, W., Litvinova, E. I., & Shkil, A. S. (2015). Qubit data structures of digital devices. Electronic Modeling Journal, 37(1), 76–99.
7.
Zurück zum Zitat Hahanov, V. I., Amer, T. B., Chumachenko, S. V., & Litvinova, E. I. (2015). Qubit technologies for analysis and diagnosis of digital devices. Electronic Modeling Journal, 37(3), 17–40. Hahanov, V. I., Amer, T. B., Chumachenko, S. V., & Litvinova, E. I. (2015). Qubit technologies for analysis and diagnosis of digital devices. Electronic Modeling Journal, 37(3), 17–40.
8.
Zurück zum Zitat Badulin, S. S., Barnaulov, Y. M., et al. (1981). Computer-aided design of digital devices. Moscow: Radio and Communications. Badulin, S. S., Barnaulov, Y. M., et al. (1981). Computer-aided design of digital devices. Moscow: Radio and Communications.
9.
Zurück zum Zitat Nielsen, M. A., & Chuang, I. L. (2010). Quantum computation and quantum information. Cambridge University Press: Cambridge. Nielsen, M. A., & Chuang, I. L. (2010). Quantum computation and quantum information. Cambridge University Press: Cambridge.
10.
Zurück zum Zitat Nfrfhara, M. (2010). Quantum computing. An overview. Higashi-Osaka: Kinki University. Nfrfhara, M. (2010). Quantum computing. An overview. Higashi-Osaka: Kinki University.
11.
Zurück zum Zitat Kurosh, F. G. (1968). The course of higher algebra. Mosсow: Science. Kurosh, F. G. (1968). The course of higher algebra. Mosсow: Science.
12.
Zurück zum Zitat Bondarenko, M. F., Hahanov, V. I., & Litvinova, E. I. (2012). The structure of the logical association multiprocessor. Automation and Remote Control Journal, 10, 71–92.MATH Bondarenko, M. F., Hahanov, V. I., & Litvinova, E. I. (2012). The structure of the logical association multiprocessor. Automation and Remote Control Journal, 10, 71–92.MATH
13.
Zurück zum Zitat Molnar, L., & Gontean, A. (2016). Fault simulation methods. In: 2016 12th IEEE International Symposium on Electronics and Telecommunications (ISETC), Timisoara, Romania, 2016. Molnar, L., & Gontean, A. (2016). Fault simulation methods. In: 2016 12th IEEE International Symposium on Electronics and Telecommunications (ISETC), Timisoara, Romania, 2016.
14.
Zurück zum Zitat Hadjitheophanous, S., Neophytou, S.N., Michael, M.K. (2016). Scalable parallel fault simulation for shared-memory multiprocessor systems. In: 2016 I.E. 34th VLSI Test Symposium (VTS), Las Vegas, NV, 2016. Hadjitheophanous, S., Neophytou, S.N., Michael, M.K. (2016). Scalable parallel fault simulation for shared-memory multiprocessor systems. In: 2016 I.E. 34th VLSI Test Symposium (VTS), Las Vegas, NV, 2016.
15.
Zurück zum Zitat Pomeranz, I., & Reddy Sudhakar, M. (1995). Aliasing computation using fault simulation with fault dropping. IEEE Transactions on Computers Journal, 44(1), 139–144.CrossRef Pomeranz, I., & Reddy Sudhakar, M. (1995). Aliasing computation using fault simulation with fault dropping. IEEE Transactions on Computers Journal, 44(1), 139–144.CrossRef
16.
Zurück zum Zitat Ubar, R., Kõusaar, J., Gorev, M., Devadze, S. (2015). Combinational fault simulation in sequential circuits. In: 2015 I.E. International Symposium on Circuits and Systems (ISCAS), Lisbon, 2015. Ubar, R., Kõusaar, J., Gorev, M., Devadze, S. (2015). Combinational fault simulation in sequential circuits. In: 2015 I.E. International Symposium on Circuits and Systems (ISCAS), Lisbon, 2015.
17.
Zurück zum Zitat Gorev, M., Ubar, R., Devadze, S. (2015). Fault simulation with parallel exact critical path tracing in multiple core environment. In: 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE), Grenoble, 2015. Gorev, M., Ubar, R., Devadze, S. (2015). Fault simulation with parallel exact critical path tracing in multiple core environment. In: 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE), Grenoble, 2015.
18.
Zurück zum Zitat Pomeranz, I. (2014). Fault simulation with test switching for static test compaction. In: 2014 I.E. 32nd VLSI Test Symposium (VTS), Napa, CA, 2014. Pomeranz, I. (2014). Fault simulation with test switching for static test compaction. In: 2014 I.E. 32nd VLSI Test Symposium (VTS), Napa, CA, 2014.
19.
Zurück zum Zitat Mirkhani, S., Abraham, J.A. (2014). EAGLE: A regression model for fault coverage estimation using a simulation based metric. In: 2014 International Test Conference, Seattle, WA, 2014. Mirkhani, S., Abraham, J.A. (2014). EAGLE: A regression model for fault coverage estimation using a simulation based metric. In: 2014 International Test Conference, Seattle, WA, 2014.
Metadaten
Titel
Quantum Computing for Test Synthesis
verfasst von
Vladimir Hahanov
Tamer Bani Amer
Igor Iemelianov
Mykhailo Liubarskyi
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-54825-8_5