ABSTRACT
The Stochastic Computer was developed as part of a program of research on the structure, realization and application of advanced automatic controllers in the form of Learning Machines. Although algorithms for search, identification, policy-formation and the integration of these activities, could be established and tested by simulation on conventional digital computers, there was no hardware available which would make construction of the complex computing structure required in a Learning Machine feasible. The main problem was to design an active storage element in which the stored value was stable over long periods, could be varied by small increments, and whose output could act as a 'weight' multiplying other variables. Since large numbers of these elements would be required in any practical system it was also necessary that they be small and of low cost. Conventional analog integrators and multipliers do not fulfill requirements of stability and low cost, and unconventional elements such as electro-chemical stores and transfluxors are unreliable or require sophisticated external circuitry to make them usable. Semiconductor integrated circuits have advantages in speed, stability, size and cost, and it was decided to design a computing element based on standard gates and flip-flops which would be amenable to large-scale integration.
- J. H. Andreae Learning machines in Encyclopaedia of Information, Linguistics and Control (Pergamon Press, to be published)Google Scholar
- B. R. Gaines and J. H. Andreae A learning machine in the context of the general control problem Proceedings of the 3rd Congress of IFAC 1966Google Scholar
- G. Nagy A survey of analog memory devices IEEE Trans. Electron. Comp. 12 388 1963Google ScholarCross Ref
- B. R. Gaines Stochastic computers in Encyclopaedia of Information, Linguistics and Control Pergamon Press, to be publishedGoogle Scholar
- B. R. Gaines Techniques of identification with the stochastic computer Proc. IFAC Symp. Problems of Identification 1967Google Scholar
- F. V. Mayorov and Y. Chu Digital differential analysers Iliffe Books, London 1964Google Scholar
- H. Schmid "An operational hybrid computing system IEEE Trans. Electron Comp. 12 715 1963Google ScholarCross Ref
- B. R. Gaines and P. L. Joyce Phase computers 5th AICA Congress 1967Google Scholar
- W. W. Peterson Error correcting codes MIT Press & Wiley, New York 1961Google Scholar
- C. L. Becker and J. V. Wait Two-level correlation on an analog computer IRE Trans. Electron Comp. 10 752 1961Google ScholarCross Ref
- B. P. Th. Veltman and A. van den Bos The applicability of the relay correlator and the polarity coincidence correlator in automatic control Proc. 2nd Congress IFAC 1963Google Scholar
- P. Eykhoff, P. M. van der Grinten, H. Kwakernaak, B. P. Th. Veltman Systems modelling and identification Survey Paper 3rd Congress of IFAC 1966Google Scholar
- O. I. Elgerd High frequency signal injection: a means of changing the transfer characteristics of nonlinear elements WESCON 1962Google Scholar
- A. A. Pervozanskii Random processes in nonlinear control Academic Press, New York 1965Google Scholar
- P. Jespers, P. T. Chu, and A. Fettweis A new method to compute correlation functions Proc. Int. Symp. Inf. Theo. 1962Google Scholar
- G. A. Korn Random-process simulation and measurement McGraw Hill, Inc. 1966Google Scholar
- M. O. Rabin Probabilistic automata Inf. & Contr. 6 230 1963Google Scholar
- A. PAZ Some aspects of probabilistic automata Inf. & Contr. 9 26 1966Google ScholarCross Ref
- F. Rosenblatt A model for experimental storage in neural networks in Computer and Information Sciences Spartan Books, Washington, D.C. 1964Google Scholar
- B. Widrow and F. W. Smith Pattern-recognizing control systems in Computer and Information Sciences Spartan Books, Washington, D. C. 1964Google Scholar
- A. Novikoff Convergence proofs for perceptrons in Mathematical Theory of Automata Polytechnic Press, Brooklyn & Wiley Interscience 1963Google Scholar
Recommendations
Exploring the viability of stochastic computing
ICCD '15: Proceedings of the 2015 33rd IEEE International Conference on Computer Design (ICCD)Recently, stochastic circuits have received significant attention from academia. Stochastic circuits claim to have a reduced energy consumption at the cost of accuracy and delay. In this paper, we explore the power, delay, energy and area of a ...
Computing Polynomials Using Unipolar Stochastic Logic
Special Issue on Hardware and Algorithms for Learning On-a-chip and Special Issue on Alternative Computing SystemsThis article addresses subtraction and polynomial computations using unipolar stochastic logic. Stochastic computing requires simple logic gates, and stochastic logic--based circuits are inherently fault tolerant. Thus, these structures are well suited ...
Multiplexer Optimization for Adders in Stochastic Computing
NANOARCH '23: Proceedings of the 18th ACM International Symposium on Nanoscale ArchitecturesThis study presents an optimization algorithm for multiplexer (MUX)-based scaled addition for stochastic computing (SC). Accumulation operation can be performed in SC using a MUX unit. Cascaded structures of 2m-to-1 MUXs are used for the accumulation of ...
Comments