Skip to main content
SpringerLink
Log in

Outlining an Unconventional, Adaptive, and Particle-Based Reconfigurable Computer Architecture

  • Conference paper
Unconventional Programming Paradigms (UPP 2004)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3566))

Included in the following conference series:

Abstract

The quest for novel and unconventional computing machines is mainly motivated by the man-machine dichotomy and by the belief that dealing with new physical computing substrates, new environments, and new applications will require new paradigms to organize, train, program, and to interact with them. The goal of this contribution is to delineate a possible way to address the general scientific challenge of seeking for further progress and new metaphors in computer science by means of unconventional approaches. Here we outline an amalgamation of (1) a particle-based, randomly interconnected, and reconfigurable substrate, (2) membrane systems, and (3) artificial chemistries in combination with (4) an unconventional adaptation paradigm.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abelson, H., Allen, D., Coore, D., Hanson, C., Rauch, E., Sussman, G.J., Weiss, R.: Amorphous computing. Communications of the ACM 43(5), 74–82 (2000)

    Article  Google Scholar 

  2. Bilotta, E., Gross, D., Smith, T., Lenaerts, T., Bullock, S., Lund, H.H., Bird, J., Watson, R., Pantano, P., Pagliarini, L., Abbass, H., Standish, R., Bedau, M.A.: In: Alife VIII-Workshops. Workshop Proceedings of the 8th International Conference on the Simulation and Synthesis of Living Systems, University of New South Wales, Australia (December 2002)

    Google Scholar 

  3. Brooks, R.: The relationship between matter and life. Nature 409, 409–411 (2001)

    Article  Google Scholar 

  4. Coore, D., Nagpal, R., Weiss, R.: Paradigms for structure in an amorphous computer. Technical Report AI Memo 1614, MIT Artificial Intelligence Laboratory, (October 6, 1997)

    Google Scholar 

  5. Dittrich, P., Ziegler, J., Banzhaf, W.: Artificial chemistries–a review. Artificial Life 7(3), 225–275 (2001)

    Article  Google Scholar 

  6. Fauconnier, G., Turner, M.: Conceptual integration networks. Cognitive Science 22(2), 133–187 (1998)

    Article  Google Scholar 

  7. Fauconnier, G., Turner, M.: The Way We Think: Conceptual Blending and the Mind’s Hidden Complexities. Basic Books, New York (2002)

    Google Scholar 

  8. Goguen, J.: An introduction to algebraic semiotics, with applications to user interface design. In: Nehaniv [21], pp. 242–291

    Google Scholar 

  9. Goguen, J., Harrell, F.: Foundations for active multimedia narrative: Semiotic spaces and structural blending. Interaction Studies: Social Behaviour and Communication in Biological and Artificial Systems (2004) (to appear)

    Google Scholar 

  10. Goguen, J., Harrell, F.: Style as choice of blending principles. In: Proceedings of the Symposium on Style and Meaning in Language, Art, Music and Design, 2004 AAAI Fall Symposium, Washington DC, October 21–24 (2004)

    Google Scholar 

  11. Gross, D., McMullin, B.: The creation of novelty in artificial chemistries. In: Standish, et al. (eds.) [29], pp. 400–408

    Google Scholar 

  12. Gruau, F.: Cellular encoding of genetic neural networks. Technical Report 92-21, Ecole Normale Supérieure de Lyon, Institut IMAG (1992)

    Google Scholar 

  13. Gruau, F.: Neural Network Synthesis Using Cellular Encoding and the Genetic Algorithm. PhD thesis, Ecole Normale Supérieure de Lyon (1994)

    Google Scholar 

  14. Gruau, F., Lhuillier, Y., Reitz, P., Temam, O.: BLOB computing. In: Vassiliadis, S., Gaudiot, J.-L., Piuri, V. (eds.) Proceedings of the First Conference on Computing Frontiers, New York, NY, USA, pp. 125–139. ACM Press, New York (2004)

    Chapter  Google Scholar 

  15. Gruau, F., Malbos, P.: The Blob: A basic topological concept for hardware-free distributed computation. In: Calude, C.S., Dinneen, M.J., Peper, F. (eds.) UMC 2002. LNCS, vol. 2509, pp. 151–163. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  16. Macias, N.J., Durbeck, L.J.K.: Adaptive methods for growing electronic circuits on an imperfect synthetic matrix. Biosystems 73(3), 172–204 (2004)

    Article  Google Scholar 

  17. Mange, D., Sipper, M., Stauffer, A., Tempesti, G.: Toward robust integrated circuits: The embryonics approach. Proceedings of the IEEE 88(4), 516–540 (2000)

    Article  Google Scholar 

  18. Mange, D., Tomassini, M. (eds.): Bio-Inspired Computing Machines: Towards Novel Computational Architectures. Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland (1998)

    Google Scholar 

  19. Nagpal, R.: Programmable Self-Assembly: Constructing Global Shape using Biologically-Inspired Local Interactions and Origami Mathematics. PhD thesis, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science (June 2001)

    Google Scholar 

  20. Nagpal, R., Coore, D.: An algorithm for group formation in an amorphous computer. Technical Report AI Memo 1626, MIT Artificial Intelligence Laboratory, (February 16, 1998)

    Google Scholar 

  21. Nehaniv, C.L. (ed.) CMAA 1998. LNCS, vol. 1562, p. 1. Springer, Heidelberg (1999)

    Google Scholar 

  22. Paun, G.: Computing with membranes. Journal of Computer and System Sciences 61(1), 108–143 (2000);First published in a TUCS Research Report, No 208 (November 1998), http://www.tucs.fi

  23. Paun, G.: Membrane Computing. Springer, Berlin (2002)

    MATH  Google Scholar 

  24. Paun, G., Rozenberg, G.: A guide to membrane computing. Journal of Theoretical Computer Science 287(1), 73–100 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  25. Pereira, F.C., Cardoso, A.: The horse-bird creature generation experiment. The Interdisciplinary Journal of Artificial Intelligence and the Simulation of Behaviour 1(3), 257–280 (2003)

    Google Scholar 

  26. Petreska, B., Teuscher, C.: A reconfigurable hardware membrane system. In: Martín-Vide, C., Mauri, G., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2003. LNCS, vol. 2933, pp. 269–285. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  27. Roco, M.C., Bainbridge, W.S. (eds.) Converging Technologies for Improving Human Performance: Nanotechnology, Biotechnology, Information Technology and Cognitive Science, World Technology Evaluation Center (WTEC), Arlington, Virginia, NSF/DOC-sponsored report (June 2002)

    Google Scholar 

  28. Sipper, M.: Machine Nature: The Coming Age of Bio-Inspired Computing. McGraw-Hill, New York (2002)

    Google Scholar 

  29. Standish, R.K., Bedau, M.A., Abbass, H.A. (eds.) Artificial Life VIII. Proceedings of the Eight International Conference on Artificial Life. Complex Adaptive Systems Series, A Bradford Book / MIT Press, Cambridge (2003)

    Google Scholar 

  30. Strogatz, S.H.: Exploring complex networks. Nature 410, 268–276 (2001)

    Article  Google Scholar 

  31. Tempesti, G., Roggen, D., Sanchez, E., Thoma, Y., Canham, R., Tyrrell, A., Moreno, J.-M.: A POEtic architecture for bio-inspired hardware. In: Standish, et al. (eds.) [29]

    Google Scholar 

  32. Teuscher, C.: Amorphous Membrane Blending: From Regular to Irregular Cellular Computing Machines. PhD thesis, Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland, Thesis No 2925 (2004)

    Google Scholar 

  33. Teuscher, C., Sipper, M.: Hypercomputation: Hype or computation? Communications of the ACM 45(8), 23–24 (2002)

    Article  Google Scholar 

  34. Trimberger, S.M.: Field-Programmable Gate Array Technology. Kluwer Academic Publishers, Boston (1994)

    MATH  Google Scholar 

  35. Tyrrell, A., Sanchez, E., Floreano, D., Tempesti, G., Mange, D., Moreno, J.-M., Rosenberg, J.: Poetic tissue: An integrated architecture for bio-inspired hardware. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds.) ICES 2003. LNCS, vol. 2606, pp. 129–140. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  36. Veale, T., O’Donoghue, D.: Computation and blending. Cognitive Linguistics 11(3–4), 253–281 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Cognitive Science, University of California, San Diego (UCSD), 9500 Gilman Drive, La Jolla, CA, 92093-0515, USA

    Christof Teuscher

Authors
  1. Christof Teuscher
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Université de Rennes I and INRIA/IRISA, Campus de Beaulieu, 35042, Rennes Cedex, France

    Jean-Pierre Banâtre

  2. INRIA Rhône-Alpes - POP ART project, 655 avenue de l’Europe, 38330, Montbonnot, France

    Pascal Fradet

  3. LaMI UMR 8042 CNRS – Université d’Evry, Genopole, 523 place des Terrasses de l’Agora, 91000, Evry, France

    Jean-Louis Giavitto  & Olivier Michel  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Teuscher, C. (2005). Outlining an Unconventional, Adaptive, and Particle-Based Reconfigurable Computer Architecture. In: Banâtre, JP., Fradet, P., Giavitto, JL., Michel, O. (eds) Unconventional Programming Paradigms. UPP 2004. Lecture Notes in Computer Science, vol 3566. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527800_19

Download citation

  • DOI: https://doi.org/10.1007/11527800_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-27884-9

  • Online ISBN: 978-3-540-31482-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation