Fuzzy communication for guided loop scheduling in multicomputers

We propose the use of guided loop scheduling and fuzzy communications to map shared-variable communications into message passing operations among multicomputers. The mapping mechanism converts scalar message passing operations into multiple broadcast or multiple multicast operations. The proposed me...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Parallel Processing Symposium, 8th International (IPPS '94 S. 439 - 443
Hauptverfasser: Chien-Ming Cheng, Kai Hwang
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE Comput. Soc. Press 1994
Schlagworte:
Broadcasting
Complexity theory
Matrix converters
Message passing
Multicast algorithms
Parallel processing
Partitioning algorithms
Processor scheduling
Scalability
Scheduling algorithm
ISBN:0818656026, 9780818656026
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We propose the use of guided loop scheduling and fuzzy communications to map shared-variable communications into message passing operations among multicomputers. The mapping mechanism converts scalar message passing operations into multiple broadcast or multiple multicast operations. The proposed method is evaluated by both simulation experiments and theoretical analysis. The performance results, considering both communication and computation, are reported for mapping two distributed matrix algorithms. Simulated benchmark results demonstrate improved performance and minimized execution time. The proposed method offers the potential to take advantage of the programmability of shared-memory systems and the scalability of distributed-memory systems.< >
ISBN:0818656026
9780818656026
DOI:10.1109/IPPS.1994.288265