GSPN models of concurrent architectures with mesh topology

Describes a GSPN-based approach to performance evaluation of parallel MIMD architectures with mesh interconnection schemes. The analysis considers regular computational structures in which data exchange and inter-process synchronization require communication only among processors that are physically connected. The effectiveness of the modeling technique for this class of architectures is shown through examples considering both the effect of the interaction policies among processes and the benefit of multitrasking on the global efficiency of the architecture.<<ETX>>

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

[2]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[3]  Charles L. Seitz,et al.  Concurrent VLSI Architectures , 1984, IEEE Transactions on Computers.

[4]  Giovanni Chiola,et al.  Generalized stochastic Petri nets for the performance evaluation of FMS , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[5]  E. Gressier,et al.  A Stochastic Petri Net Model for Ethernet , 1985, PNPM.

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

[7]  Kishor S. Trivedi,et al.  Stochastic Petri net modeling of VAXcluster system availability , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

[8]  Giorgio Bruno,et al.  Performance Evaluation and Validation of Tool Handling in Flexible Manufacturing Systems Using Petri Nets , 1985, PNPM.

[9]  C. A. R. Hoare,et al.  Communicating Sequential Processes (Reprint) , 1983, Commun. ACM.

[10]  Kiyoshi Nakabayashi,et al.  The K2 parallel processor: architecture and hardware implementation , 1990, ISCA '90.

[11]  Hany H. Ammar,et al.  Performability analysis of parallel and distributed algorithms , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

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

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

[14]  Giovanni Chiola,et al.  A Software Package for the Analysis of Generalized Stochastic Petri Net Models , 1985, PNPM.

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

[16]  Gianfranco Balbo,et al.  A Mean Value Analysis Based Package for the Solution of Product-Form Queueing Network Models , 1984 .

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