Skip to main content
SpringerLink
Log in

Towards Development on a Silicon-based Cellular Computing Machine

  • Published:
Natural Computing Aims and scope Submit manuscript

Abstract

Today’s reconfigurable technology provides vast parallelism that may be exploited in the design of a cellular computing machine (CCM). In this work a virtual Sblock FPGA is implemented on an existing FPGA, achieving not only an architecture in keeping with cellular computing principles but also suited to biologically inspired design methods. The design method proposed is a combination of evolution and development and results of running a developmental model on the CCM are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • SA Aase (2003) Investigations into knowledge rich approach to rule based development on an Sblock platform The University of Science and technology Norway

    Google Scholar 

  • Amos M (ed) (2004) Cellular Computing. Oxford University Press

  • PJ Bentley (Eds) (1999) Evolutionary Design by Computers Morgan Kaufmann Publishers, Inc San Francisco, CA

    Google Scholar 

  • Bentley PJ (2003) Evolving fractal proteins. In: Proceedings of the 5th International Conference on Evolvable Systems (ICES03), Lecture Notes in Computer Science, pp. 81–92. Springer, Berlin

  • AW Burks (1970) Essays On Cellular Automata University of Illinois Press Chicago, IL

    Google Scholar 

  • LO Chua L Yang (1988) ArticleTitleCellular neural networks: applications IEEE Transactions on Circuits and Systems 35 IssueID10 1273–1290 Occurrence Handle91d:92006

    MathSciNet  Google Scholar 

  • H Jong ParticleDe J Geiselmann D Thieffry (2003) Qualitative modelling and simulation of developmental regulatory networks S Kumar PJ Bentley (Eds) On Growth, Form and Computers Elsevier Limited Oxford, UK 109–134

    Google Scholar 

  • S Droste T Jansen G Rudolph H-P Schwefel K Tinnefeld I Wegner (2003) Theory of evolutionary algorithems and genetic programming H-P Schwefel I Wegener K Weinert (Eds) Advances in Computational Intelligence Theory and Practice Springer Berlin 107–144

    Google Scholar 

  • Garzon M, Drumwright E, Deaton RJ and Renault D (2000) Virtual test tubes: A new methodology for computing. In: Proceedings of the Seventh International Symposium on String Processing Information Retrieval (SPIRE’00), pp. 272–281. IEEE, Los Alamitos, CA

  • Gordon TGW (2003) Exploring models of development for evolutionary circuit design. In: Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003), pp. 2050–2057. IEEE, Los Alamitos, CA

  • Gordon TGW and Bentley PJ (2002) Towards development in evolvable hardware. In: Proceedings of the 2002 NASA/DOD Conference on Evolvable Hardware (EH02), pp. 241 –250

  • Haddow PC and Tufte G (2001a) Bridging the genotype-phenotype mapping for digital FPGAs. In: Proceedings of the Third NASA/DoD Workshop on Evolvable Hardware, pp. 109–115

  • Haddow PC and Tufte G (2001b) An evolvable hardware FPGA for adaptive hardware. In: Proceedings of the Congress on Evolutionary Computation(CEC00), pp. 553–560. IEEE, Los Alamitos, CA

  • Haddow PC, Tufte G and van Remortel P (2001) Shrinking the genotype: L-systems for ehw? In: Proceedings of the Fourth International Conference on Evolvable Systems (ICES01), Lecture Notes in Computer Science, pp. 128–139. Springer, Berlin

  • PC Haddow G Tufte P. Remortel Particlevan (2003) Evolvable hardware: pumping life into dead silicon S Kumar PJ. Bentley (Eds) On Growth, Form and Computers Elsevier Limited Oxford, UK 404–422

    Google Scholar 

  • Hammerstrom D (2000) Computational neurobiology meets semiconductor engineering. In: Proceedings of the 30th IEEE International Symposium on Multiple-Valued Logic, Lecture Notes in Artificial Intelligence, pp. 3–12. IEEE, Los Alamitos, CA

  • H Hemmi J Mizoguch K Shimohara (1996) Development and evolution of hardware behaviours E Sanchez M Tomassini (Eds) Towards Evolvable Hardware : the Evolutionary Engineering Approach, Lecture Notes in Computer Science NumberInSeriesVol. 1062 Springer Berlin 250–265

    Google Scholar 

  • Higuchi T, Iba H and Manderick B (1994) Massively parallel artificial intelligence. In: Evolvable Hardware, pp. 398–421. MIT Press, Cambridge, MA

  • R Ho KW Mai MA Horowitz (2001) ArticleTitleThe future of wires Proceedings of the IEEE 89 IssueID4 490–504 Occurrence Handle10.1109/5.920580

    Article  Google Scholar 

  • JH Holland (1975) Adaption in natural and artificial systems The University of Michigan Press Ann Arbor, MI

    Google Scholar 

  • ITRS (1997) The National Technology Roadmap for Semiconductors. Semiconductor Industry Association

  • ITRS (2003) The National Technology Roadmap for Semiconductors. Semiconductor Industry Association

  • Koza J (1990) Genetically breeding populations of computer programs to solve problems in artificial intelligence. In: Proceedings of the Second International Conference on Tools for AI, pp. 819–827. IEEE Computer Society Press, Los Alamitos, CA

  • JR Koza FH Bennett SuffixIII D Andre MA Keane F. Dunlap (1997) ArticleTitleAutomated synthesis of analog electrical circuits by means of genetic programming IEEE Transactions on Evolutionary Computation 1 IssueID2 109–128 Occurrence Handle10.1109/4235.687879

    Article  Google Scholar 

  • Kumar S and Bentley PJ (2003a) Biologically inspired evolutionary development. In: Proceedings of the Fifth International Conference on Evolvable Systems (ICES03), Lecture Notes in Computer Science, pp. 57–68. Springer, Berlin

  • S Kumar PJ Bentley (Eds) (2003b) On Growth, Form and Computers Elsevier Limited Oxford UK

    Google Scholar 

  • Lehre PK and Haddow PC (2003) Developmental mappings and phenotypic complexity. In: Proceedings of the Congress on Evolutionary Computation (CEC2003), pp. 62–68. IEEE, Los Alamitos, CA

  • MA Maher SP Deweerth MA Mahowald CA Mead (1989) ArticleTitleImplementing neural architectures using analog VLSI circuits IEEE Transactions on Circuits and Systems 36 IssueID5 643–652 Occurrence Handle10.1109/31.31311

    Article  Google Scholar 

  • D Mange S Moshe A Stauffer G Tempesti (2000) ArticleTitleTowards robust integrated circuits: The embryonics approach Proceedings of the IEEE 88 IssueID4 516–543 Occurrence Handle10.1109/5.842998

    Article  Google Scholar 

  • D Mange E Sanchez A Stauffer G Tempesti P Marchal C Piruet (1998) ArticleTitleEmbryonics: A new methodology for designing field-programmable gate array with self-repair and self-replicating properties IEEE Transactions on Very Large Scale Integration (VLSI) Systems 6 IssueID3 387–399 Occurrence Handle10.1109/92.711310

    Article  Google Scholar 

  • CA Mead (1989) Analog VLSI and Neural Systems Addison Wesley Reading, MA

    Google Scholar 

  • Miller JF (2003) Evolving developmental programs for adaptation, morphogenesis, and self-repair. In: Proceedings of the Seventh European Conference on Artificial Life, Lecture Notes in Artificial Intelligence, pp. 256–265. Springer, Berlin

  • Miller JF and Thomson P (2003) A developmental method for growing graphs and circuits. In: Proceedings of the 5th International Conference on Evolvable Systems (ICES03), Lecture Notes in Computer Science, pp. 93–104. Springer, Berlin

  • Miller JF and Downing K (2002) Evolution in materio: Looking beyond the silicon box. In: Proceedings of the 2002 NASA/DOD Conference on Evolvable Hardware, pp. 167–176. IEEE Computer Society Press, Los Alamitos, CA

  • M Mitchell PT Hraber JP Crutchfield (1993) ArticleTitleRevisiting the edge of chaos: Evolving cellular automata to perform computations Complex Systems 7 89–130

    Google Scholar 

  • Nallatech (2002) BenERA User Guide, nt107-0072 (issue 3)

  • Rechenberg I (1973) Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution, Chapters 8–20, pp. 64–145. Friedrich Frommann Verlag, Stuttgart (in German)

  • Roggen D and Federici D (2004) Multi-cellular development: is there scalability and robustness to gain? In: Yao X, Burke E and Lozano, JA (eds) Proceedings of Parallel Problem Solving from Nature 8, PPSN 2004, pp. 391–400

  • E Sanchez D Mange M Sipper M Tomassini A Perez-Uribe A Stauffer (1996) Phylogeny, ontogeny, and epigenesis: Three sources of biological inspiration for softening hardware T Higuchi M Iwata W Liu (Eds) Evolvable Systems: from Biology to Hardware, ICES 96, Lecture Notes in Computer Science NumberInSeriesVol. 1259 Springer Berlin 35–54

    Google Scholar 

  • M Sipper (1997) Evolution of Parallel Cellular Machines The Cellular Programming Approach Springer-Verlag Berlin

    Google Scholar 

  • M Sipper (1999) ArticleTitleThe emergence of cellular computing Computer 32 IssueID7 18–26 Occurrence Handle10.1109/2.774914

    Article  Google Scholar 

  • Sipper M, Goeke M, Mange D, Stauffer A, Sanchez E and Tomassini M (1997) The firefly machine: Online evolware. In: Proceedings of the 1997 International Conference on Evolutionary Computation (CEC97), pp. 181–186. IEEE, Los Alamitos, CA

  • Tufte G and Haddow PC (2003a) Building knowledge into developmental rules for circuit design. In: Proceedings of the 5th International Conference on Evolvable Systems (ICES03), Lecture Notes in Computer Science, pp. 69–80. Springer, Berlin

  • Tufte G and Haddow PC (2003b) Identification of functionality during development on a virtual Sblock FPGA. In: Proceedings of the Congress on Evolutionary Computation (CEC2003), pp. 731–738. IEEE, Los Alamitos, CA

  • Tufte G and Haddow PC (2004) Biologically-inspired: A rule-based self-reconfiguration of a virtex chip. In: Proceedings of the 4th International Conference on Computational Science 2004 (ICCS 2004), Lecture Notes in Computer Science, pp. 1249–1256. Springer, Berlin

  • Tyrell A, Sanchez E, Floreano D, Tempestti G, Mange D, Moreno J, Rosenberg J and Villa AEP (2003) Poetic tissue: An integrated archtecture for bio-inspired hardware. In: Proceedings of the 5th International Conference on Evolvable Systems (ICES03), Lecture Notes in Computer Science, pp. 127–140. Springer, Berlin

  • PG Tzionas PG Tsalides A Thanailakis (1994) ArticleTitleA new, cellular automaton-based, nearest neighbor pattern classifier and its VLSI implementation IEEE Transactions on Very Large Scale Integration (VLSI) Systems 6 IssueID3 343–353

    Google Scholar 

  • van Remortel P (2004) Investigating the Use of Development Genomes for Artificial Evolution. PhD thesis, Vrije Universiteit Brussel

  • van Remortel P, Lenaerts T and Manderick B (2002a) Lineage and induction in the development of evolved genotypes for non-uniform 2D CAs. In: Proceedings of the 15th Australian Joint Conference on Artificial Intelligence 2002, Lecture Notes in Artificial Intelligence, pp. 321–332. Springer, Berlin

  • P Remortel Particlevan T Lenaerts B Manderick (2002b) Testing the overall functional robustness of 2D CA phenotypes for development H. Blocked M. Denedw (Eds) Proceedings of the Fourteenth Dutch–Belgian Artificial Intelligence Conference (BNAIC 2002) Leuven Belgium 259–266

    Google Scholar 

  • K Wakabashi M Yamamura (2004) The Enterococcus faecalis information gate M Amos (Eds) Cellular Computation Oxford University Press Oxford, UK 109–119

    Google Scholar 

  • R Weiss TF Knight SuffixJr G Sussman (2004) Genetic process engineering M Amos (Eds) Cellular Computation Oxford University Press Oxford, UK 43–73

    Google Scholar 

  • L Wolpert (2002) Principles of Development EditionNumber2 Oxford University Press Oxford, UK

    Google Scholar 

  • Xilinx (2002) Xilinx Virtex-E 1.8 V Field Programmable Gate Arrays Production Product Specification, ds022-1 (v2.3)

Download references

Author information

Authors and Affiliations

  1. Complex Adaptive Organically-inspired Systems, Group for Computer Architecture and Design, Department of Computer and Information Science, Norwegian University of Science and Technology, Trondheim, Norway

    Gunnar Tufte & Pauline C. Haddow

Authors
  1. Gunnar Tufte
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pauline C. Haddow
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gunnar Tufte.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tufte, G., Haddow, P.C. Towards Development on a Silicon-based Cellular Computing Machine. Nat Comput 4, 387–416 (2005). https://doi.org/10.1007/s11047-005-3665-8

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11047-005-3665-8

Keywords

Search

Navigation