[Comp-neuro] How the brain overcomes the curse of dimensionality: a
CMOS dynamic programming circuit model
cpoon at mit.edu
Wed Nov 3 20:50:40 CET 2010
Paper download: http://dspace.mit.edu/handle/1721.1/59393
A CMOS Current-Mode Dynamic Programming Circuit
Mak, Terrence; Lum, Kai-Pui; Ng, H. S.; Rachmuth, Guy; Poon, Chi-Sang
IEEE Transactions on Circuits and Systems I: Regular Papers, PP.99 (2010):
1-12. C Copyright 2010 IEEE
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.
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Comp-neuro