Jonathan W. Mills
ABSTRACT
Lee A. Rubel defined the extended analog computer to avoid the limitations of Shannon's general purpose analog computer. Partial differential equation solvers were a "quintessential" part of Rubel's theoretical machine. These components have been implemented with "empty space," or VLSI circuits without transistors, as well as conductive plastic. For the past decade research at Indiana University has explored the design and applications of extended analog computers. The machines have become increasingly sophisticated and flexible. The "empty" computational area is devoted to solving partial differential equations. The rest of the space includes fuzzy logic elements, configuration memory and input/output channels. This paper describes the theoretical definition, architecture and implementation of these unconventional computers. Two parallel applications are described in detail. Rubel's model can be viewed as an abstract specification for a distributed supercomputer. We close with a description of an inexpensive 64-node processor that was designed using our current single processor. The next step is to return to VLSI with an improved understanding of the architecture-and seek computation speeds approaching trillions of partial differential equations per second.
- Ainslie, N. et. al. Toward the Evolution of Analog Computers for Control of Data Networks. B644 VLSI Design. Indiana University, 2002.Google Scholar
- Biswas, A. Some Investigations with Laser Beams on an LLA Retina, MS Thesis, Indiana University Computer Science Department, 1994.Google Scholar
- Blair, H. Verification of Hybrid Systems. 1 st Workshop Computation on the Continuum. Lisbon, Portugal. 2005.Google Scholar
- Conrad, J. Stiquito Controlled! John Wiley: NY, 2005Google Scholar
- Girvin, S. Private communication. 1994.Google Scholar
- Graca, D. Computability in the GPAC. 1 st Workshop Computation on the Continuum. Lisbon, Portugal. 2005.Google Scholar
- Himebaugh, B. Design of a Flexible EAC. 2006.Google Scholar
- Hoevel, L. and M. Flynn. The Structure of Directly Executed Languages; A New Theory of Interpretive Language Design. CSL-TR-77-130, Digital Systems Laboratory, Stanford University, 1977. Google ScholarDigital Library
- Karplus, W. Analog Simulation. McGraw-Hill: NY, 1958.Google Scholar
- Maass, W. and E. Sontag. Analog Neural Nets with Gaussian or other Common Noise Distributions Cannot Recognize Arbitrary Regular Languages. (no date).Google Scholar
- McNaughton, R. A theorem about infinite-valued sentential logic. J. Symbolic Logic, 16 1--13, 1950.Google ScholarCross Ref
- Mead, C. Analog VLSI and Neural Systems. Addison-Wesley: Reading, Massachusetts, 1989. Google ScholarDigital Library
- Mills, J., N. Miller and J. Nakamura. The Jell-O ® Brand Gelatin Processor: A Prototype Colloidal Computer. B644 VLSI Design. Indiana University, 2004.Google Scholar
- Mills, J. The Continuous Retina: Image Processing with a Single-Sensor Artificial Neural Field Network. Proc. IEEE Conf. Neural Network, 1996.Google ScholarCross Ref
- Mills, J. Using the EAC for Traffic Management. 2000.Google Scholar
- Nijhout, F. Development and Evolution of Butterfly Wing Patterns. Smithsonian Inst. Press: Wash., D.C., 1991.Google Scholar
- Olowoweye, B. "Image Rendering Using Wave Theory of Light and Extended Analog Computers, Indiana University Computer Science Department Technical Report 581, 2003.Google Scholar
- Pour-El, M. B. Abstract computability and its relation to the general-purpose analog computer. Trans. Amer. Math. Soc., 199 1--28, 1974.Google ScholarCross Ref
- Rubel, L. The Extended Analog Computer. Advances in Applied Mathematics, 14 39--50, 1993. Google ScholarDigital Library
- Rubel, L. The Brain as an Analog Computer. J. Theor. Neurobiol. 4. 000--000. 1985.Google Scholar
- Rubel, L. Private communication. 1994.Google Scholar
- Sandved, K. The Butterfly Alphabet Poster. 2000.Google Scholar
- Shannon, C. Mathematical Theory of the Differential Analyzer. J. Math. And Physics 20 337--354, 1941.Google ScholarCross Ref
- Siegelmann, H. and E. Sontag. On the Computational Power of Neural Nets. Proc. Fifth ACM Workshop on Computational Learning Theory, Pittsburgh, 1992. Google ScholarDigital Library
- Williams, B. D. Kipfer, J. Mails and J. Hartzell. A Virtual Light Interface for the Extended Analog Computer. B644 VLSI Design. Indiana University, 2005Google Scholar
Index Terms
- "Empty space" computes: the evolution of an unconventional supercomputer
Recommendations
A continuous characterization of PSPACE using polynomial ordinary differential equations
AbstractIn this paper we provide a characterization of the complexity class PSPACE by using a purely continuous model defined with polynomial ordinary differential equations.
Empty pseudo-triangles in point sets
We study empty pseudo-triangles in a set P of n points in the plane, where an empty pseudo-triangle has its vertices at the points of P, and no points of P lie inside. We give bounds on the minimum and maximum number of empty pseudo-triangles. If P lies ...
Finite difference approximations for two-sided space-fractional partial differential equations
Fractional order partial differential equations are generalizations of classical partial differential equations. Increasingly, these models are used in applications such as fluid flow, finance and others. In this paper we examine some practical ...
Comments