Zastosowanie gramatyk grafowych typu double pushout w środowisku GRADIS

Równoległe przetwarzanie podnosi efektywność systemu informatycznego. Platforma wieloagentowa GRADIS umożliwia wykonanie transformacji grafowych w środowisku rozproszonym. W niniejszym artykule szacujemy narzut obliczeniowy wywołany kooperacją agentów dla jednego z najpowszechniejszych mechanizmów transformacji grafowych - gramatyk typu double pushout.

---

Parallel graph computations improve a system effectiveness. GRADIS multiagent framework is offered to support this idea. In the paper we evaluate an overhead generated by a cooperation in a set of the agents in the distributed environment, for the case of the one of most popular graph grammars - double pushout grammar.