Advertisement

The Massively Parallel Computing Model GCA

Conference paper
  • 1.3k Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6586)

Abstract

The Global Cellular Automata Model (GCA) is an extension of the Cellular Automata Model (CA). Whereas in the CA model each cell is connected via fixed links to its local neighbors, in the GCA model each cell is connected via data dependent dynamic links to any (global) cell of the whole array. The GCA cell state does not only contain data information but also link information. The cell state is synchronously updated according to a local rule, modifying the data and the link information. Similar to the CA model, only the own cell state is modified. Thereby write conflicts cannot occur. The GCA model is related to the CROW (concurrent read owners write) model and it can be used to describe a large range of applications. GCA algorithms can be described in the language GCA-L which can be compiled into different target platforms: a generated data parallel multi-pipeline architecture, and a NIOS II multi-softcore architecture.

Keywords

Global Cellular Automata Parallel Programming Model 

References

  1. 1.
    Hoffmann, R., Völkmann, K.P., Waldschmidt, S.: Global cellular automata GCA: an universal extension of the CA model. In: ACRI 2000 ”work in progress” session, Karlsruhe, Germany, October 4-6 (2000)Google Scholar
  2. 2.
    Hoffmann, R., Völkmann, K.P., Waldschmidt, S., Heenes, W.: GCA: Global cellular automata. A flexible parallel model. In: Malyshkin, V.E. (ed.) PaCT 2001. LNCS, vol. 2127, pp. 66–73. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  3. 3.
    Hoffmann, R., Völkmann, K.P., Heenes, W.: GCA: A massively parallel model. In: IPDPS 2003, Nice, France, April 22-26 (2003)Google Scholar
  4. 4.
    Heenes, W., Hoffmann, R., Jendrsczok, J.: A multiprocessor architecture for the massively parallel model GCA. In: IEEE Proceedings of 20th International Parallel & Distributed Processing Symposium, IPDPS/SMTPS 2006, Rhodes Island, Greece, April 25-29. IEEE, Los Alamitos (2006)Google Scholar
  5. 5.
    Jendrsczok, J., Ediger, P., Hoffmann, R.: The Global Cellular Automata Experimental Language GCA-L1. Technical Report RA-1-2007, Technische Universität Darmstadt (2007)Google Scholar
  6. 6.
    Jendrsczok, J., Ediger, P., Hoffmann, R.: A Scalable Configurable Architecture for the Massively Parallel GCA Model. International Journal of Parallel, Emergent and Distributed Systems (IJPEDS) 24(4), 275–291 (2009)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Jendrsczok, J., Hoffmann, R., Ediger, P.: A Generated Data Parallel GCA Machine for the Jacobi Method. In: 3rd HiPEAC Workshop on Reconfigurable Computing, Paphos, Cyprus, January 25, pp. 73–82 (2009)Google Scholar
  8. 8.
    Jendrsczok, J., Hoffmann, R., Lenck, T.: Generated Horizontal and Vertical Data Parallel GCA Machines for the N-Body Force Calculation. In: Berekovic, M., Müller-Schloer, C., Hochberger, C., Wong, S. (eds.) ARCS 2009. LNCS, vol. 5455, pp. 96–107. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  9. 9.
    Schäck, C., Heenes, W., Hoffmann, R.: A Multiprocessor Architecture with an Omega Network for the Massively Parallel Model GCA. In: Bertels, K., Dimopoulos, N., Silvano, C., Wong, S. (eds.) SAMOS 2009. LNCS, vol. 5657, pp. 98–107. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  10. 10.
    Schäck, C., Heenes, W., Hoffmann, R.: Network Optimization of a Multiprocessor Architecture for the Massively Parallel Model GCA. In: Mitteilungen - Gesellschaft für Informatik e. V., Parallel-Algorithmen und Rechnerstrukturen, Wolfgang Karl and Rolf Hoffmann and Wolfgang Heenes, vol. 26, pp. 48–57 (Dezember 2009)Google Scholar
  11. 11.
    Dymond, P., Ruzzo, W.: Parallel RAMs with owned global memory and deterministic context-free language recoginition. In: Kott, L. (ed.) ICALP 1986. LNCS, vol. 226, pp. 95–104. Springer, Heidelberg (1986)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  1. 1.FB Informatik, FG RechnerarchitekturTechnische Universität DarmstadtDarmstadtGermany

Personalised recommendations