Topology and Process Interaction in Concurrent Architectures: A GSPN Modeling Approach

Abstract The paper describes a GSPN-based approach to performance evaluation of message-passing parallel architectures, taking into account both the effects of the synchronization schemes and the interconnection topology. Two classes of problems are specifically addressed: the behavior of regular computational structures in which data exchange and interprocess synchronization require communication only among processors that are physically connected communication only among processors that are physically connected is investigated first. Then, the effect of differences in topology and interconnection schemes of the processing elements is assessed under a series/parallel computational workload. The effectiveness of the modeling technique for this class of architectures is demonstrated by its ability in representing different interaction policies and in describing the relationships between computational workload and physical resources, along with the efficiency in obtaining significant performance results.

[1]  Marco Ajmone Marsan,et al.  Generalized Stochastic Petri Nets Revisitied: Random Switches and Priorities , 1987, PNPM.

[2]  Marco Ajmone Marsan,et al.  Performance models of multiprocessor systems , 1987, MIT Press series in computer systems.

[3]  Gianni Conte,et al.  GSPN models of concurrent architectures with mesh topology , 1991, Proceedings of the Fourth International Workshop on Petri Nets and Performance Models PNPM91.

[4]  Charles L. Seitz,et al.  Multicomputers: message-passing concurrent computers , 1988, Computer.

[5]  John P. Hayes,et al.  Computer Architecture and Organization , 1980 .

[6]  Victor P. Nelson,et al.  Petri net performance modeling of a modified mesh-connected parallel computer , 1991, Parallel Comput..

[7]  Michael K. Molloy.  Performance Analysis Using Stochastic Petri Nets , 1982, IEEE Transactions on Computers.

[8]  Marco Ajmone Marsan,et al.  Modeling the software architecture of a prototype parallel machine , 1987, SIGMETRICS '87.

[9]  Giovanni Chiola,et al.  An introduction to generalized stochastic Petri nets , 1991 .

[10]  Marco Ajmone Marsan,et al.  A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems , 1984, TOCS.

[11]  Marco Ajmone Marsan,et al.  Generalized Stochastic Petri Nets: A Definition at the Net Level and Its Implications , 1993, IEEE Trans. Software Eng..

[12]  Ajmone MarsanMarco,et al.  A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems , 1984 .

[13]  Erol Gelenbe,et al.  Multiprocessor Performance , 1990, SIGMETRICS Perform. Evaluation Rev..