Abstract
Large scale implementations of neural networks arc presently not available. However, serial and parallel computers have been used to simulate neural networks [2, 5]. We describe algorithms for simulating the neural network on a serial computer and discuss possible implementations of these algorithms on parallel computers. Chapter 8 discusses test generation on a commercial hardware accelerator for neural network simulatioa
“Some day, the sun will grow cold, and life on the earth will cease. The whole epoch of animals and plants is only an interlude between ages that were too hotandages that will be too cold. There is nolaw of cosmic progress, but only an oscillation upward and downward, with a slow trend downward on the balance owing to to the diffusion of energy.” — B. Russell in Religion and Science, Oxford University Press (1974).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. H. Aarts and P. J. van Laarhoven. Statistical Cooling: A General Approach to Combinatorial Optimization Problems. Philips Journal of Research, 40(4): 193–226, September 1985.
E. H. L. Aarts and J. H. Korst. Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. Wiley Interscience Series in Discrete Mathematics, John Wiley and Sons, New York, 1989.
J. Alspector and R. B. Allen. A Neuromorphic VLSI Learning System. In P. Loseleben, editor, Advanced Research in VLSI: Proceedings of the 1987 Startford Conference, pages 313–349. MIT Press, Cambridge, Massachus-setts, 1987.
S. E. Fahlman, G. E. Hinton, and T. J. Sejnowski. Massively Parallel Architectures for AI: NETL, Thistle and Boltzmann Machines. In Proceedings of the National Conference on AI, AAAI-83, pages 109–113, August 1983.
J. Ghosh and K. Hwang. Mapping Neural Networks onto Highly Parallel Multiprocessors. Technical Report CRI-87-65, University of Southern California, Computer Research Institute, Los Angeles, 1987.
P. Goel. An Implicit Enumeration Algorithm to Generate Tests for Combinational Logic Circuits. IEEE Transactions on Computers, C-30(3): 215–222, March 1981.
J. J. Hopfield. Neurons with Graded Response Have Collective Computational Properties Like Those of Two State Neurons. Proceedings of the National Academy of Sciences, 81(10): 3088–3092, May 1984.
J. J. Hopfield and D. Tank. Neural Computation of Decisions in Optimization Problems. Biological Cybernetics, 52(3): 141–152, July 1985.
E. Horowitz and S. Sahni. Fundamentals of Computer Algorithms. Computer Science Press, Rockville, Maryland, 1984.
S. Karlin. A First Course in Stochastic Processes. Academic Press, New York, 1973.
S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by Simulated Annealing. Science, 220(4598): 671–680, May 1983.
C. D. Kornfeld, R. C. Frye, C. C. Wong, and E. A. Rietman. An Optically Programmed Neural Network. In Proceedings of the International Conference on Neural Networks, San Diego, CA, volume 2, pages 357–364, July 1988.
S. Lin and B. W. Kernighan. An Efficient Heuristic for the Traveling Salesman Problem. Operations Research, 21(2): 498–516, March-April 1973.
N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, and A. H. Teller. Equation of State Calculations by Fast Computing Machines. Journal of Chemical Physics, 21(6): 1087–1093, 1953.
M. K. Reddy, S. M. Reddy, and P. Agrawal. Transistor Level Test Generation for MOS Circuits. In Proceedings of the 22nd ACM/IEEE Design Automation Conference, pages 825–828, 1985.
P. R. Schneider. On the Necessity to Examine D-Chains in Diagnostic Test Generation. IBM Journal of Research and Development, 11(1): 114, January 1967.
The TTL Data Book for Design Engineers, Second edition, page 199. Texas Instruments, 1973.
P. J. M. van Laarhoven and E. H. L. Aarts. Simulated Annealing: Theory and Applications. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1987.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer Science+Business Media New York
About this chapter
Cite this chapter
Chakradhar, S.T., Agrawal, V.D., Bushneil, M.L. (1991). Simulated Neural Networks. In: Neural Models and Algorithms for Digital Testing. The Springer International Series in Engineering and Computer Science, vol 140. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3958-2_7
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3958-2_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6767-3
Online ISBN: 978-1-4615-3958-2
eBook Packages: Springer Book Archive