arrow
返回

A CMOS Current-Mode Dynamic Programming Circuit

delete2010-12-01
delete8
PRE
AI
T
Terrence Mak *
H
H.S. Ng
G
Guy Rachmuth
C
Chi‐Sang Poon
DOI:10.1109/TCSI.2010.2052661delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Bellman's equation
continuous-time formulation
current-mode circuit design
dynamic programming
fabrication and testing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Circuits and Systems I-Regular Papers 封面图
IEEE Transactions on Circuits and Systems I-Regular Papers
IF:
5.2
论文数:
9.8K
被引数:
2.2W

机构

N
newcastle university - uk
学者数:
2.9W
论文数: 2.6W
被引数: 39
H
Harvard University
学者数:
26.5W
论文数: 22.0W
被引数: 28.7W
C
Chinese University of Hong Kong
学者数:
3.4W
论文数: 3.2W
被引数: 5.6W
学者 查看更多机构
引用论文

引用论文

On the coupling and transmission of transverse and longitudinal fields into fully metal-coated optical nano-probes
err2005-03-14
err0
PREAI
errEmiliano Descrovi; Luciana Vaccaro; Laure Aeschimann; Wataru Nakagawa; Urs Staufer; Toralf Scharf; Hans Peter Herzig
err分享
err收藏
Effects of the periodicity of the subwavelength hole arrays and hole shape of a thin gold film on the optical transmission characteristics
err2010-06-05
err0
PREAI
errHai-jun Li; Xiao-dong Zhang; Min-rui Wang; Wen-kui Lin; Wen-hua Shi; Fei Zhong; Bao-shun Zhang
err分享
err收藏
Appropriateness of antibiotic therapy in long-term care facilities
err1987-09-01
err0
PREAI
errStephen R. Jones; Dorothy F. Parker; Elizabeth S. Liebow; Robert C. Kimbrough; Raulo S. Frear
err分享
err收藏
Bonding personal social capital as an ingredient for positive aging and mental well-being. A study among a sample of Dutch elderly
err2019-08-07
err0
errOAAI
errMarianne Simons; Johan Lataster; Jennifer Reijnders; Sanne Peeters; Mayke Janssens; Nele Jacobs
err分享
err收藏
学者 查看更多内容