Modeling performance analysis of a communication optimization scheme in network-based distributed computing

Parallel computing using Network of Workstations (NOWs) has become very popular recently. However, the execution of parallel applications on such systems has been hampered by the high communication overhead. To reduce the communication overhead and to speedup the execution of parallel applications on NOWs, this paper proposes a Key Message scheme that minimizes the cost of message-passing in a parallel application by prioritizing communications in the underlying shared communication network. In this paper, we first describe the communication optimization scheme, then introduce its modeling analysis. Finally discuss the results obtained.