mock@tekchips.UUCP (Jeffrey Mock) (08/10/84)
<> I'm looking for information concerning hardware implementations of 2d cellular automata. Specifically, do implementations tend to be just `life' rules or are they the more general case, and what sort of speed/resolution statistics have been achieved? I would appreciate any sort of information about particular implementations. Jeff Mock tektronix!tekchips!mock
Laws@SRI-AI.ARPA (08/10/84)
From: Ken Laws <Laws@SRI-AI.ARPA>
The Golay processor has been around for about two decades; it's a
hard-wired hexagonal processor performing logical operations on boolean
image data. I believe that various medical image processing
systems offer shrink/expand cycles for image overlays that can be
similarly programmed, and there are both software languages and
parallel-processor projects aimed at permitting easy specification
of parallel local operations on image arrays.
-- Ken Lawsbrucec@orca.UUCP (Master of the Belvedere) (08/12/84)
---------- >> I'm looking for information concerning hardware implementations of 2d >> cellular automata. Specifically, do implementations tend to be just >> `life' rules or are they the more general case, and what sort of >> speed/resolution statistics have been achieved? I would appreciate any >> sort of information about particular implementations. >> There are a couple of articles on implementations of cellular automata in a really astounding issue of Physica: Physica D: Nonlinear Phenomena Volume 10D, 1984 North-Holland Physics Publishing, Amsterdam This issue is an interdisciplinary collection of papers on cellular automata. The papers by Toffoli and Hillis are directly concerned with implementations. No matter what your area of interest, it's well worth browsing the rest of the papers. The first six papers deal with the study of the mathematical theory of CA. Note especially the first, by Wolfram, who is trying to develop a complexity theory for CA, and in the process seems to be tying it into the emerging theories of organization based on chaos theory. The next five papers are concerned with using CA to simulate physical systems (and the relationship between CA and differential equation models). The next four papers deal with CA in the contxt of biology. The last five papers deal with implementation of CA in some sense or other. Anyone with an interest in graphics should read the last paper, by Crutchfield. [Aside to Jeff Mock: you can request this book from the Tek library via an interlibrary loan from Reed.] Bruce Cohen UUCP: ...!tektronix!orca!brucec CSNET: orca!brucec@tektronix ARPA: orca!brucec.tektronix@rand-relay USMail: M/S 61-183 Tektronix, Inc. P.O. Box 1000 Wilsonville, OR 97070