A CMOS Current-Mode Dynamic Programming Circuit
Authors:
- 23 July 2010
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems I: Regular Papers
- Vol. 57 (12) , 3112-3123
Abstract
Dynamic programming (DP) is a fundamental algorithm for complex optimization and decision-making in many engineering and biomedical systems. However, conventional DP computation based on digital implementation of the Bellman-Ford recursive algorithm suffers from the “curse of dimensionality” and substantial iteration delays which hinder utility in real-time applications. Previously, an ordinary differential equation system was proposed that transforms the sequential DP iteration into a continuous-time parallel computational network. Here, the network is realized using a CMOS current-mode analog circuit, which provides a powerful computational platform for power-efficient, compact, and high-speed solution of the Bellman formula. Test results for the fabricated DP optimization chip demonstrate a proof of concept for this solution approach. We also propose an error compensation scheme to minimize the errors attributed to nonideal current sources and device mismatch.Keywords
This publication has 25 references indexed in Scilit:
- Low power current-mode binary-tree asynchronous Min/Max circuitMicroelectronics Journal, 2009
- A designer’s approach to device mismatch: Theory, modeling, simulation techniques, scripting, applications and examplesAnalog Integrated Circuits and Signal Processing, 2006
- Adaptive CMOS: from biological inspiration to systems-on-a-chipProceedings of the IEEE, 2002
- Piecewise linear quadratic optimal controlIEEE Transactions on Automatic Control, 2000
- A high-precision current-mode WTA-MAX circuit with multichip capabilityIEEE Journal of Solid-State Circuits, 1998
- Closed semiring connectionist network for the Bellman–Ford computationIEE Proceedings - Computers and Digital Techniques, 1996
- A modular current-mode high-precision winner-take-all circuitIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1995
- Analog VLSI signal processing: Why, where, and how?Journal of Signal Processing Systems, 1994
- Statistical modeling of device mismatch for analog MOS integrated circuitsIEEE Journal of Solid-State Circuits, 1992
- Practical aspects of mixed analogue-digital design1991