Performance Models For Master/Slave Parallel Programs
Lucas Baldo, Léonardo Brenner, Luiz Gustavo Fernandes, Paulo Fernandes, Afonso Sales · Electronic Notes in Theoretical Computer Science · 2005
This paper proposes the use of Stochastic Automata Networks (SAN) to develop models that can be efficiently applied to a large class of parallel implementations: master/slave (m/s) programs. We focus our technique in the description of the communication between master and slave nodes considering two standard behaviors: synchronous and asynchronous interactions. Although the SAN models may help the pre-analysis of implementations, the main contribution of this paper is to point out advantages and problems of the proposed modeling technique.