Abstract
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].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1990 Kluwer Academic Publishers
About this chapter
Cite this chapter
Choudhary, A.N., Patel, J.H. (1990). Inter-Cluster Communication In NETRA. In: Parallel Architectures and Parallel Algorithms for Integrated Vision Systems. The Kluwer International Series in Engineering and Computer Science, vol 108. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1539-1_5
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1539-1_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8825-1
Online ISBN: 978-1-4613-1539-1
eBook Packages: Springer Book Archive