Inter-Cluster Communication In NETRA

  • Alok N. Choudhary
  • Janak H. Patel
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 108)


The focus of this chapter is inter-cluster communication in NETRA and performance evaluation of parallel algorithms when mapped across multiple clusters. When an algorithm is mapped on multiple clusters, processors belonging to different clusters may need to communicate, and therefore, inter-cluster communication is needed. However, unlike intra-cluster communication between processors, there may be conflicts in accessing the global interconnection network, global memory or other common resources. These conflicts need to be taken into account when computing the intercluster communication, and consequently, performance of algorithms when mapped across multiple clusters is affected by conflicts. In this chapter we present a method to evaluate inter-cluster communication time under the presence of conflicts. The method is based on the work by Patel [55,56].


Cluster Size Parallel Algorithm Interconnection Network Global Memory Communication Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 1990

Authors and Affiliations

  • Alok N. Choudhary
    • 1
  • Janak H. Patel
    • 2
  1. 1.Syracuse UniversityUSA
  2. 2.University of IllinoisUSA

Personalised recommendations