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

Soumyanath, K and Borkar, VS (1999) An Analog Scheme for Fixed-Point Computation - Part II: Applications. In: IEEE Transactions on Circuits and Systems - I: Fundamental Theory and Applications, 46 (4). pp. 442-451.

Preview

PDF ieee4.pdf Download (309kB)

Abstract

In a companion paper [6] we presented theoretical analysis of an analog network for fixed-point computation. This paper applies these results to several applications from numerical analysis and combinatorial optimization, in particular: 1) solving systems of linear equations; 2) nonlinear programming; 3) dynamic programing; and 4) network how computations, Schematic circuits are proposed for representative cases and implementation issues are discussed. Exponential convergence is established for a fixed-point computation that determines the stationary probability vector for a Markov chain. A fixed-point formulation of the single source shortest path problem (SPP) that will always converge to the exact shortest path is described. A proposed implementation, on a 2-mu complementary metal-oxide-semiconductor (CMOS) process, for a fully connected eight-node network is described in detail. The accuracy and settling time issues associated with: the proposed design approach are presented.

Item Type:	Journal Article
Publication:	IEEE Transactions on Circuits and Systems - I: Fundamental Theory and Applications
Publisher:	IEEE
Additional Information:	©1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords:	CMOS;analogue integrated circuits;markov processes;analogue processing circuits;dynamic programming;fixed point arithmetic;nonlinear programming;optimisation
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	25 Aug 2008
Last Modified:	27 Feb 2019 10:21
URI:	http://eprints.iisc.ac.in/id/eprint/1565

Actions (login required)

View Item