Warianty tytułu
DPO graph grammars application in GRADIS framework
Języki publikacji
Abstrakty
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.
Rocznik
Tom
Strony
911-920
Opis fizyczny
Bibliogr. 7 poz., rys., tab.
Twórcy
autor
- Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie
autor
- 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.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-AGH1-0022-0014