An Analog Scheme for Fixed-Point Computation-Part II: Applications

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 46, Issue 4, 1999, Pages 442-451

  Soumyanath, K ^a,b   Borkar, Vivek S ^a,b  

^a INTEL CORPORATION   (United States)

^b INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

FIXED-POINT COMPUTATION; SHORTEST PATH PROBLEM (SPP);

CMOS INTEGRATED CIRCUITS; DYNAMIC PROGRAMMING; MARKOV PROCESSES; NONLINEAR PROGRAMMING; OPTIMIZATION;

ELECTRIC NETWORK ANALYSIS;

EID: 0033279107     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.754845     Document Type: Article

References (35)

1. M. K. M. Au and F. Kamoun, "Neural networks for shortest path computation and routing in computer networks," IEEE Trans. Neural Networks, vol. 4, pp. 931-940, Nov. 1993.
2. B. Linares Barranco, E. Sanchez-Sinencio, A. Rodriguez-Vazquez, J. L. Huertas, "A modular T-mode design approach for analog neural network hardware implementations," IEEE J. Solid-State Circuits, vol. 27, pp. 701-713, May 1992.
3. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice-Hall, 1989.
4. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
5. V. S. Borkar, "Topics in controlled Markov chains," in Pitman Research Notes in Mathematics. No. 240. Harlow, U.K.: Longman, 1991.
6. V. S. Borkar and K. Soumyanath, "An analog scheme for fixed point computations part I: Theory," IEEE Trans. Circuits Syst. I, vol. 44, pp. 351-354, Apr. 1997.
7. A. Bouzerdoum and T. R. Pattison, "Neural network for quadratic optimization with bound constraints," IEEE Trans. Neural Networks, vol. 4, pp. 293-304, Mar. 1993.
8. R. W. Brocket!, "Dynamical systems that sort lists, diagonalize matrices, and solve linear programming problems," Linear Algebra Appl., vol. 146, pp. 79-91, 1991.
9. _, "Least squares matching problems. Least squares matching problems," Linear Algebra Appl., vols. 122/123/124, pp. 701-777, 1989.
10. R. W. Brocket! and W. S. Wong, "A gradient flow for the assignment problem," in New Trends in System Theory, Progress in System and Control Theory G. Conte, A. M. Perdon, and B. Wyman, Eds. Basel, Switzerland: Birkhauser Verlag, 1991, pp. 170-177.
11. C. Mead, Analog VLSI and Neural Systems, Addison Wesley, 1989.
12. L. O. Chua and L. Yang, "Cellular neural networks: Theory and applications," IEEE Trans. Circuits Syst., vol. 35, pp. 1257-1290, 1988.
13. L. O. Chua and T. Roska, "The CNN universal machine: An analogic array," IEEE Trans. Circuits Syst., vol. 40, pp. 163-173, Mar. 1993.
14. L. O. Chua and G. N. Liu, "Non-linear programming without computation," IEEE Trans. Circuits Syst., vol. 31, pp. 210-214, Feb. 1984.
15. C. Chiu, C. Y. Maa, and M. A. Shanblatt, "Energy function analysis of dynamic programming neural networks," IEEE Trans. Neural Networks, vol. 2, pp. 418-26, 1991.
16. M. T. Chu, "Chu on the continuous realization of iterative processes," SIAM Rev., vol. 30. no. 3, Sept. 1988.
17. A. Cichocki and R. Unbehauen, "Neural networks for solving systems of linear equations: Part II-Minimax and least absolute value problems," IEEE Trans. Circuits Syst. II, vol. 39, pp. 619-633, Sept. 1992.
18. J. Cronin, Differential Equations: Introduction and Qualitative Theory, 2nd ed. New York: Dekker, 1994.
19. C. B. Garcia and W. I. Zangwill, Pathways to Solutions, Fixed Points and Equilibria. Englewood Cliffs, NJ: Prentice-Hall, 1981.
20. B. Gilbert, "A four quadrant analog divider/multiplier with 0.01% distortion," ISSCC Dig. Tech. Papers, Feb. 1983, pp. 248-249.
21. U. Helmke and J. B. Moore, Optimization and Dynamical Systems. London, U.K.: Springer Verlag, 1994.
22. M. P. Kennedy and L. O. Chua, "Neural networks for nonlinear programming," IEEE Trans. Circuits Syst., vol. 35, pp. 231-242, Mar. 1990.
23. M. Sasaki, T. Inoue, Y. Shirai, and F. Ueno, "Fuzzy multiple input maximum and minimum circuits in the current mode and their analysis using bounded difference equations," IEEE Trans. Comput., vol. 39, pp. 768-774, June 1990.
24. E. Polak, Optimization. New York: Springer-Verlag, 1997
25. A. Rodriguez-Vazquez, S. Espejo, R. Dominguez-Castro, J. L. Huertas, and E. Sanchez-Sinencio, "Current-mode techniques for the implementation of continuous and discrete-time cellular neural networks," IEEE Trans. Circuits Syst. II, vol. 40, pp. 132-146, Mar. 1993.
26. A. Rodriguez-Vazquez, R. Dominguez-Castro, A. Rueda, Jose L. Huertas, and E. Sanchez-Sinencio, "Nonlinear switched-capacitor 'neural'
27. networks for optimization problems," IEEE Trans. Circuits Syst., vol. 37, pp. 384-398, Mar. 1990.
28. G. R. Sell, Topological Dynamics and Ordinary Differential Equations. London, U.K.: Von Nostrand Reinhold, 1971.
29. S. E. Ritter and K. Soumyanath, "An analog parallel distributed solution to the shortest path problem," in Proc. ICCD '90, Cambridge, MA, Sept. 1990, pp. 130-134.
30. K. Soumyanath and J. Von Arx, "An analog parallel processor for the dynamic programming paradigm," Fifth Ann. IEEE Int. ASIC Conf. Exhibit, Rochester, NY, 1992, pp. 557-560.
31. S. Sudarshanan and M. Sunderashan, "Exponential stability and a systematic analysis of a neural network for quadratic minimization," Neural Networks, vol. 4, no. 5, pp. 599-613, 1991.
32. T. Serrano-Gotarredona and B. Linares-Barranco, "A high precision current mode WTA-MAX circuit with multi-chip compatibility," IEEE J. Solid-State Circuits, vol, 33, pp. 280-286, Feb. 1998.
33. T. Yoshizawa, "Stability theory of Liapunov's second method," Math. Soc. Japan, 1996.
34. J. L. Wyatt Jr., et al, "Analog VLSI systems for image acquisition and fast early vision processing," Int. J. Comput. Vision, vol. 8, no. 3., pp. 599-613, 1992.
35. L. Zhang and S. C. A. Thomopoulos, "Neural network implementation of the shortest path algorithm for traffic routing in communication networks," in Proc. Int. Joint Conf. Neural Networks, June 1989, pp. II 591.