Skip to main content
SpringerLink
Log in

Exploring Multi-level Parallelism in Cellular Automata Networks

  • Conference paper
  • First Online:
Book cover High Performance Computing (ISHPC 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1940))

Included in the following conference series:

Abstract

Usually physical systems are characterized by different coupled parameters accounting for the interaction of their different components. The Cellular Automata Network (CAN) model [1] allows to represent each component of a physical system in terms of Cellular Automata (CA) [9], and the interaction among these components in terms of CA networks. In this paper we report our experimentations in exploiting two different kinds of parallelism offered by the CAN model using policies for network restructuring and thread assignment. At this purpose we used a prototype graphic tool (CANviz) designed to let the user experimenting heuristics to efficiently exploit two level parallelism in CAN applications.

Partly supported by CNR Project: “Sviluppo di una Modellistica Sperimentale Spazio-Temporale di Processi Evolutivi dell’Ambiente per la Mitigazione dei Rischi”.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Carotenuto, L., Mele, F., Mango Furnari, M., Napolitano, R.: PECANS: A ParallelEnvironment for Cellular Automata Modeling. Complex Systems 10, ComplexSystems Publications, (1996), pp. 23–41

    Google Scholar 

  2. Di Napoli, C., Giordano, M., Mango Furnari, M., Napolitano, R.: CANL: a Language for Cellular Automata Network Modeling. Proc. of Parcella’ 96, AkademieVerlag, (1996), pp. 101–111

    Google Scholar 

  3. Di Napoli, C., Giordano, M., Mango Furnari, M., Napolitano, R.: A Portable Parallel Environment for complex systems simulation through cellular automata networks. Journal of Systems Architecture 42, Elsevier Science, (1996), pp. 341–350

    Article  Google Scholar 

  4. IEEE Computer Society: POSIX System Application Program Interface: ThreadsExtension [C Language] POSIX 1003.4A Draft8. Available from the IEEE StandardDept.

    Google Scholar 

  5. Krishnamurthy, B.: Practical Reusable Unix Software. John Wiley Sons, (1997)

    Google Scholar 

  6. Laudon, J., Lenoski, D.: The SGI Origin: A ccNUMA Highly Scalable Server. Proc. of 24th Int’1 Symp. on Computer Architecture, (1997), pp. 253–251

    Google Scholar 

  7. Ousterhout, J.K: Tcl and the Tk Toolkit. Addison Wesley (1994)

    Google Scholar 

  8. Ramaswamy, S., Sapatnekar, S., Banerjee, P.: A Framework for exploiting Task andData Parallelism on a Distributed Memory Multicomputers. IEEE Transactions onParallel and Distributed Systems, Vol. 8 No 11, (1997)

    Google Scholar 

  9. Toffoli, T., Margolus, N.: Cellular Automata Machines: A New Environment forModeling. MIT Press (1987)

    Google Scholar 

  10. Welsh, B.B.: Practical Programming in TclTk. 2nd edition, Prentice Hall (1997)

    Google Scholar 

  11. Worsh, T.: Programming Environments for Cellular Automata. Proc. of ACRI’ 96. Springer, (1996) pp. 3–12

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Istituto di Cibernetica C.N.R., Via Toiano, 6 I-80072, Arco Felice, Naples, ITALY

    Claudia Roberta Calidonna, Claudia Di Napoli, Maurizio Giordano & Mario Mango Furnari

Authors
  1. Claudia Roberta Calidonna
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Claudia Di Napoli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Maurizio Giordano
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mario Mango Furnari
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Arquitectura de Computadores, Universidad Politecnica de Catalunya, Spain

    Mateo Valero

  2. Department of Information and Computer Sciences, Nara Women’s University, Japan

    Kazuki Joe

  3. Institute of Industrial Science Center for Conceptual Information Processing Research, University of Tokyo, Japan

    Masaru Kitsuregawa

  4. Graduate School of Engineering Electrical Engineering Department, University of Tokyo, Japan

    Hidehiko Tanaka

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Calidonna, C.R., Napoli, C.D., Giordano, M., Furnari, M.M. (2000). Exploring Multi-level Parallelism in Cellular Automata Networks. In: Valero, M., Joe, K., Kitsuregawa, M., Tanaka, H. (eds) High Performance Computing. ISHPC 2000. Lecture Notes in Computer Science, vol 1940. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39999-2_32

Download citation

  • DOI: https://doi.org/10.1007/3-540-39999-2_32

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41128-4

  • Online ISBN: 978-3-540-39999-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation