An “Active Server” model for the performance of parallel programs written using rendezvous
A method is presented for analyzing the performance of multitasking multiprocessor software that uses rendezvous, possibly implemented by message passing, for interprocess communication and synchronization. The rendezvous is a feature of several modern systems supporting concurrency and implies two...
Gespeichert in:
Veröffentlicht in: | The Journal of systems and software 1986, Vol.6 (1), p.125-131 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | A method is presented for analyzing the performance of multitasking multiprocessor software that uses rendezvous, possibly implemented by message passing, for interprocess communication and synchronization. The rendezvous is a feature of several modern systems supporting concurrency and implies two phases of service that could be termed “within-rendezvous” and “post-rendezvous” service. The paper gives a notation for the pattern of rendezvous, a framework for translating a software/hardware system structure into an active-server queueing network model, and an implicit decomposition algorithm for solving for the system performance. The active-server model has servers with a dual nature as servers and customers, so it is distinct in concept from a network of queues, although there are many points of similarity. |
---|---|
ISSN: | 0164-1212 1873-1228 |
DOI: | 10.1016/0164-1212(86)90031-2 |