Parallel graph transformations supported by replicated complementary graphs

  • Authors:
  • Leszek Kotulski;Adam Sedziwy

  • Affiliations:
  • AGH University of Science and Technology, Institute of Automatics, Kraków, Poland;AGH University of Science and Technology, Institute of Automatics, Kraków, Poland

  • Venue:
  • ICANNGA'11 Proceedings of the 10th international conference on Adaptive and natural computing algorithms - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Graph transformations are the powerful formalism allowing describing a behavior of systems of various types. Parallel computations paradigm makes computations faster if we are able to reduce additional costs related to a communication overhead and a complexity of design of such systems. Replicated complementary graphs concept allows a parallel execution of graph transformation rules (designed for the centralized graph case) on a distributed environment. The possibility and the cost of data replication will be considered in the paper in the context of doublepushout approach.