Programming Cellular Automata-Like Systems in a Multimedia Parallel Environment

  • Mahmoud A. Saber
  • Nikolay Mirenkov
Chapter

Abstract

The cellular automata (CA) models and corresponding algorithms have a rich theoretical basis. They have also been used in a great variety of applications. A number of programming languages and systems have been developed to support the implementation of the CA models. However, these languages focus on computational and performance issues, and do not pay enough attention to programming productivity, usability, understandability, and other aspects of software engineering. In this chapter, we provide an outline of our approach to programming cellular automata systems. We also provide a brief explanation of a user interface subsystem and discuss concepts and features of a program generator subsystem in this environment. We pay special attention to the parallel template programs supporting the automatic generation of executable codes from the multimedia specifications.

Keywords

Cellular automata self-explanatory components algorithmic film format template programs multimedia interface 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    R. Yoshioka, N. Mirenkov: Visual Computing within Environment of Self-explanatory components, Soft Computing, Vol. 7, No. 1, Springer-Verlag, p.20–32 (2002)CrossRefGoogle Scholar
  2. [2]
    T. Ebihara, N. Mirenkov: Self-explanatory Ssoftware Components for Computation on Pyramids, J. Three Dimensional Images, 14,4, p. 158–163 (2000)Google Scholar
  3. [3]
    T. Hirotomi, N. Mirenkov: Multimedia Representation of Computation on Trees, J. Three Dimensional Images, 13, p.146–151 (1999)Google Scholar
  4. [4]
    A. Vazhenin, N. Mirenkov, D. Vazhenin: Multimedia Representation of Matrix Computations and Data, Information Sciences, 141, Elsevier Science, p.97–122 (2002)CrossRefGoogle Scholar
  5. [5]
    N. Mirenkov, Oleg Monakov, R. Yoshioka: Self-explanatory Components: Visualization of Graph Algorithms,, In the Proceedings of Visual Computing (VC’02), published in The Proceedings of the Eighth International Conference on Distributed Multimedia Systems (DMS2002), p.562–567 (2002)Google Scholar
  6. [6]
    N. Mirenkov, A. Vazhenin, R. Yoshioka, T. Ebihara, T. Hirotomi, T. Mirenkova: Self-explanatory Components: A New Programming Paradigm, International Journal of Software and Knowledge Engineering, Vol. 11, No. 1, World Scientific, p.5–36 (2001)CrossRefGoogle Scholar
  7. [7]
    R. Yoshioka, N. Mirenkov: A Multimedia System to Render and Edit Self-explanatory Components, Journal of Internet Technology, Vol.3, No.1 ( 2002)Google Scholar
  8. [8]
    Furnas, George W. and Qu, Yan: Shape Manipulation Using Pixel Rewrites. In the Proceedings of Visual Computing (VC’02), published in The Proceedings of the Eighth International Conference on Distributed Multimedia Systems (DMS2002), p.630–639 (2002)Google Scholar
  9. [9]
    Furnas, G.W.: New Graphical Reasoning Models for Understanding Graphical Interfaces. Proc. of CHI’ 91 Conf on Hum. Factors in Comp. Sys. 1991, p.71–78 (1991)Google Scholar
  10. [10]
    Yamamoto, Kakuya: Visulan: A Visual Programming Language for Self-Changing Bitmap. Proc. of International Conference on Visual Information Systems, Victoria Univ. of Tech. cooperation with IEEE (Melbourne, Australia), p.88–96 (1996)Google Scholar
  11. [11]
    Russ, John C: The Image Processing Handbook 3rd Ed, Boca Raton, FL: CRC Press (1998)Google Scholar
  12. [12]
    Serra, Jean: Image Analysis and Mathematical Morphology, New York:Academic Press (1982)Google Scholar
  13. [13]
    D. Beletkov, M. Ostapkevich, S. Piskunov, I. Zhileev: WinALT, a Software Tool for Fine-grain Algorithms and Structures Synthesis and Simulation, lecture notes in computer science. 1662, p.491–496 (1999)Google Scholar
  14. [14]
    M.B. Ostapkevich, S.V Shashkov: Basic Constructions of Models in WinALT, Bulletin of the Novosibirsk computer center, issue 14 (2001)Google Scholar
  15. [15]
    T. Toffoli: Cellular Automata as an Alternative to (Rather than an Approximation of) Differential Equations in Modelling Physics”, Physica 10D, pp. 117–127 (1984)MathSciNetGoogle Scholar
  16. [16]
    M. Resnick: Turtles, Termites, and Traffic Jams, MTPress, Cambridge, Mass. (1994)Google Scholar
  17. [17]
    B. Chopard and M. Droz: Cellular Automata Modelling of Physical Systems, Cambridge Univ. press, Cambridge, England (1998)Google Scholar
  18. [18]
    D. Talia and P. Sloot, eds., Future Generation Computer Systems, Dec. 1999.Google Scholar
  19. [19]
    M. Sipper, The Emergence of Cellular Computing, IEEE Computer society, COMPUTER magazine, Vol. 32, No. 7, July (1999), p. 18–26Google Scholar
  20. [20]
    G. Spezzano and D. Talia, CARPET: a Programming Language for Parallel Cellular Processing. In proc. 2nd European school on parallel programming tools (ESPPE’96), p. 71–74, Alpe d’Huez, April (1996)Google Scholar
  21. [21]
    Di Napoli, C., Giordano, M., Mango Furnari, M., Mele, F., and Napolitano, R.: CANL: a Language for Cellular Automata Network Modeling. In R. Vllmar, W. Erhard, and V. jossifov, editors, Parcella’ 96, number 96 in Mathematical research, p. 101–111, Berlin. Akademie Verlag, (1996)Google Scholar
  22. [22]
    C. Demetrescu, I. Finocchi, and Stasko J.: Specifying Algorithm Visualizations, Lecture notes in computer science; 2269, Springer, p. 16–29 (2002)Google Scholar
  23. [23]
    Kerren A., and Stasko J.: Introduction to Algorithm Animation, chapter 1, Lecture notes in computer science; 2269, Springer, p. 1–15 (2002)Google Scholar
  24. [24]
    M. Saber, N. Mirenkov: Filmification of Methods: Cellular Programming Approach, Journal of Three Dimensional Images, Vol.15, No. 1, 3D Forum, p.110–115 (2001)Google Scholar
  25. [25]
    M. Saber, N. Mirenkov: Visual Cellular Programming Based on Self-Explanatory Components Technology, In the Proceedings of the Second International Workshop on Intelligent Multimedia Computing and Networking (IMMCN’2002), published in The proceedings of the Sixth Joint Conference on Information Sciences (JCIS’2002), p.931–935Google Scholar
  26. [26]
    MPICH-A Portable Implementation of MPI http: //www.unix.mcs.anl.gov/mpi/mpich/index.htmlGoogle Scholar
  27. [27]
    William Gropp, Ewing Lusk, and Anthony Skjellum: Using MPI: Portable Parallel Programming with the Message Passing Interface, 2nd edition, MIT Press, Cambridge, MA (1999)Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • Mahmoud A. Saber
    • 1
  • Nikolay Mirenkov
    • 1
  1. 1.Graduate Department of Information SystemsThe University of AizuJapan

Personalised recommendations