Implementation of linear programming with a digital stochastic computer |
| |
Authors: | Mars P. Mclean H.R. |
| |
Affiliation: | Robert Gordon's Institute of Technology, School of Electronic & Electrical Engineering, Aberdeen, UK; |
| |
Abstract: | The problem of online computation of linear-programming problems with digital-stochastic-computing structures is considered. Such techniques are shown to provide very economical and fast online computations. The simple logic-circuits used for the realisation of the stochastic operators are ideally suited for large-scale integrated-circuit fabrication. Experimental results are presented for the stochastic computation of linear programming with an algorithm based on steepest-descent techniques. |
| |
Keywords: | |
|
|