Zastosowanie gramatyk grafowych typu double pushout w środowisku GRADIS

• Autorzy: Kotulski L. , Sędziwy A.

Warianty tytułu

EN

DPO graph grammars application in GRADIS framework

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

równoległe transformacje grafowe; gramatyki grafowe double pushout; systemy wieloagentowe

EN

parallel graph transformations; double pushout graph grammar; multiagent systems

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2009
• Tom: T. 13, z. 3/1
• Strony: 911--920
• Opis fizyczny: Bibliogr. 7 poz., rys., tab.

Twórcy

autor

Kotulski L.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

autor

Sędziwy A.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

• [1] Ehrig H., Engels G., Kreowski H.-J., Rozenberg G., Handbook of Graph Grammars and Computing by Graph Transformation: Volume II, Application, Languages and Tools. Ed. World Scientific Publishing Co., River Edge, NJ, 1999.
• [2] Ehrig H., Kreowski H.-J., Montanari U., Rozenberg G., Handbook of Graph Grammars and Computing by Graph Transformation: Volume III, Concurrency, Parallelism and Distribution. Ed. World Scientific Publishing Co., River Edge, NJ, 1999.
• [3] Kotulski L., Distributed Graphs Transformed by Multiagent System. Artificial Intelligence and Soft Computing ICAISC 2008, LNAI 5097, 1234-1242.
• [4] Kotulski L., On Effeicient Finding Subpatterns with Help ETPL(k) Graph Grammar — in preparation, 2009.
• [5] Kotulski L., Strug В., Parallel Graph Transformation in Adaptive Design. Second Intenational Workshop Graph Computation Models, Leicester 2008, 43-50.
• [6] Kreowski H.J., Kluskę S., Graph Multiset Transformation as a Framework for Massie Parallel Computation. 4-th International Conference ICGT 2008, LNCS 5214, 351-365.
• [7] Rozenberg G., Handbook of Graph Grammars and Computing by Graph Transformation: Volume I, Foundations. Ed. World Scientific Publishing Co., River Edge, NJ, 1997.