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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Parallel Processing Symposium, 8th International (IPPS '94 s. 439 - 443
Hlavní autori: Chien-Ming Cheng, Kai Hwang
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE Comput. Soc. Press 1994
Predmet:
Broadcasting
Complexity theory
Matrix converters
Message passing
Multicast algorithms
Parallel processing
Partitioning algorithms
Processor scheduling
Scalability
Scheduling algorithm
ISBN:0818656026, 9780818656026
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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