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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Journal of systems and software 1986, Vol.6 (1), p.125-131
Hauptverfasser: Woodside, C.M., Neron, E., Ho, E.D.-S., Mondoux, B.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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