Automation and Remote Control

, Volume 62, Issue 4, pp 653–655 | Cite as

Energy Saving Testing of Circuits

  • P. Kh. Latypov


A question is considered as to the development of a procedure of testing combinational circuits with due regard for the power consumed during tests. It is shown that in the general case, the optimization problem of the consumable energy reduces to the known problem of discrete mathematics—the traveling salesman problem.


Mechanical Engineer System Theory Energy Saving Travel Salesman Problem Discrete Mathematic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Nebel, W. and Mermet, J., Low Power Design in Deep Submicron Electronics, Boston: Kluwer, 1997.Google Scholar
  2. 2.
    Pedram, M., Power Minimization in IC Design: Principles and Applications, ACM Trans. Des. Autom. Electr. Syst., 1996, no. 1, pp. 3–56.Google Scholar
  3. 3.
    Zorian, Y., A Distributed BIST Control Scheme for Complex VLSI Devices, 11th IEEE VLSI Test Sympos., 1993.Google Scholar
  4. 4.
    Wang, S. and Gupta, S., ATPG for Heat Dissipation Minimization During Test Application, IEEE Trans. Comput., 1998, vol. 47, no. 2, pp. 256–262.Google Scholar
  5. 5.
    Corno, F., Prinetto, P., Rebaudengo, M., et al., A Test Pattern Generation Methodology for Low Power Consumption, IEEE Int. Test Conf., 1998.Google Scholar
  6. 6.
    Dabholkar, V. and Chkravarty, S., Two Techniques to Minimize Power Dissipation During Test Application in Scan Circuits, IEEE Asian Test. Conf., 1994.Google Scholar
  7. 7.
    Garey, M.L. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NPCompleteness, San Francisco: Freeman, 1979. Translation under the title Vychislitel'nye mashiny i trudnoreshaemye zadachi, Moscow: Mir, 1982.Google Scholar
  8. 8.
    Christofides, N., Graph Theory: An Algorithmic Approach, New York: Academic, 1975. Translated under the title Teoriya grafov. Algoritmicheskii podkhod, Moscow: Mir, 1978.Google Scholar

Copyright information

© MAIK “Nauka/Interperiodica” 2001

Authors and Affiliations

  • P. Kh. Latypov
    • 1
  1. 1.Kazan State UniversityKazanRussia

Personalised recommendations