The emergence of cellular computing
- 1 July 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Computer
- Vol. 32 (7) , 18-26
- https://doi.org/10.1109/2.774914
Abstract
The von Neumann architecture-which is based upon the principle of one complex processor that sequentially performs a single complex task at a given moment-has dominated computing technology for the past 50 years. Recently however, researchers have begun exploring alternative computational systems based on entirely different principles. Although emerging from disparate domains, the work behind these systems shares a common computational philosophy, which the author calls cellular computing. This philosophy promises to provide new means for doing computation more efficiently-in terms of speed, cost, power dissipation, information storage, and solution quality. Simultaneously, cellular computing offers the potential of addressing much larger problem instances than previously possible, at least for some application domains. Cellular computing has attracted increasing research interest. Work in this field has produced results that hold prospects for a bright future. Yet questions must be answered before cellular computing can become a mainstream paradigm. What classes of computational tasks are most suited to it? How do we match the specific properties and behaviors of a given model to a suitable class of problems? At its heart, cellular computing consists of three principles: simplicity, vast parallelism, and locality.Keywords
This publication has 11 references indexed in Scilit:
- A DNA based implementation of an evolutionary search for good encodings for DNA computationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Problem solving during artificial selection of self-replicating loopsPhysica D: Nonlinear Phenomena, 1998
- Computing with cellular automata: Three cases for nonuniformityPhysical Review E, 1998
- A possible nanometer-scale computing device based on an adding cellular automatonApplied Physics Letters, 1997
- A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systemsIEEE Transactions on Evolutionary Computation, 1997
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- Evolution of Parallel Cellular MachinesPublished by Springer Nature ,1997
- Molecular Computation of Solutions to Combinatorial ProblemsScience, 1994
- The CNN paradigmIEEE Transactions on Circuits and Systems I: Regular Papers, 1993
- More Is DifferentScience, 1972