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

Full description

Saved in:
Bibliographic Details
Published in:Parallel Processing Symposium, 8th International (IPPS '94 pp. 439 - 443
Main Authors: Chien-Ming Cheng, Kai Hwang
Format: Conference Proceeding
Language:English
Published: IEEE Comput. Soc. Press 1994
Subjects:
Broadcasting
Complexity theory
Matrix converters
Message passing
Multicast algorithms
Parallel processing
Partitioning algorithms
Processor scheduling
Scalability
Scheduling algorithm
ISBN:0818656026, 9780818656026
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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