Key Messaging on SOME-Bus clusters

Authors:
Ming Zhu;Constantine Katsinis;Wentong Cai;Bu-Sung Lee
Affiliations:
Department of Electrical and Computer Engineering, Drexel University, Philadelphia, PA 19104/10104, United States;Department of Electrical and Computer Engineering, Drexel University, Philadelphia, PA 19104/10104, United States;School of Computer Engineering, Nanyang Technological University, Singapore 639798, Singapore;School of Computer Engineering, Nanyang Technological University, Singapore 639798, Singapore
Venue:
Parallel Computing
Year:
2004

Citing 7
Cited 2

Implementing remote procedure calls

ACM Transactions on Computer Systems (TOCS)
Fast Messages: Efficient, Portable Communication for Workstation Clusters and MPPs

IEEE Parallel & Distributed Technology: Systems & Technology
Myrinet: A Gigabit-per-Second Local Area Network

IEEE Micro
A Case for NOW (Networks of Workstations)

IEEE Micro
Key Message Approach to Optimize Communication of Parallel Applications on Clusters

Cluster Computing
SOME-Bus-NOW: A Network of Workstations with Broadcast

NCA '03 Proceedings of the Second IEEE International Symposium on Network Computing and Applications
Research: Characterizing and scheduling communication interactions of parallel and local jobs on networks of workstations

Computer Communications

A distributed Key Message algorithm to optimize the communication in clusters

Parallel Computing
A new congestion control algorithm for improving the performance of a broadcast-based multiprocessor architecture

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

One implementation of broadcast-based networks is the Simultaneous Optical Multiprocessor Exchange Bus (SOME-Bus). It is a low-latency, high-bandwidth, fiber-optic network that directly connects each processing node to all other nodes without contention. To better utilize the communication network and reduce the completion time of a parallel application, this paper describes the Key Message (KM) approach on SOME-Bus clusters. The main mechanism of the KM approach is to prioritize messages using KM algorithm. After presenting KM algorithm with SOME-Bus structure which is modeled by a M/D/1 queue, an analytical method is adopted to evaluate its performance. The analysis results show better improvement on communication of a parallel application over the system that does not use the KM approach.