Performance evaluation of broadcast and global combine operations in all-port wormhole-routed OTIS-Mesh interconnection networks

Cluster Computing

Volumn 13, Issue 1, 2010, Pages 87-110

  Mahafzah, Basel A ^a   Tahboub, Ruby Y ^b   Tahboub, Omar Y ^c  

^a UNIVERSITY OF JORDAN   (Jordan)

^b JORDAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Jordan)

^c KENT STATE UNIVERSITY   (United States)

Author keywords

Broadcast; Extended Dominating Node; Global combine; Interconnection networks; OTIS Mesh; Performance evaluation

Indexed keywords

BROADCAST; COMMUNICATION OPERATION; COMPARATIVE STUDIES; GLOBAL COMBINE; HIGH-SPEED INTERCONNECTION NETWORKS; MESH INTERCONNECTION NETWORKS; MESH PERFORMANCE; OPTICAL TRANSPOSE INTERCONNECTION SYSTEMS; OPTOELECTRONIC ARCHITECTURE; PERFORMANCE EVALUATION; SIMULATION RESULT;

INTERCONNECTION NETWORKS; PORTS AND HARBORS; TELECOMMUNICATION NETWORKS;

MESH NETWORKING;

EID: 77649231609     PISSN: 13867857     EISSN: 15737543     Source Type: Journal    
DOI: 10.1007/s10586-009-0117-8     Document Type: Article

References (30)

1. Duato, J., Yalamanchili, C., Ni, L.: Interconnection Networks: An Engineering Approach. IEEE Computer Society Press, Los Alamitos (1997).
2. Trobec, R., Brostnik, U., Janezic, D.: Communication performance of d-meshes in molecular dynamics simulation. J. Math. Chem. 45(2), 503-512 (2009).
3. Park, S.-Y., Hariri, S.: A high performance message-passing system for network of workstations. J. Supercomput. 11(2), 159-180 (1997).
4. Park, S.-Y., Hariri, S.: ACS: An adaptive communication system for heterogeneous wide-area ATM clusters. Clust. Comput. 2(3), 229-246 (1999).
5. Marsden, G., Marchand, P., Harvey, P., Esener, S.: Optical transpose interconnection system architectures. Opt. Lett. 18(13), 1083-1085 (1993).
6. Tsai, Y., McKinley, P.: An extended dominating nodes to collective communication in wormhole-routed 2D meshes. In: Proceedings of the IEEE Scalable High Performance Computing Conference, pp. 199-206, TN (1994).
7. Tsai, Y., McKinley, P.: An extended dominating node approach to broadcast and global combine in multiport wormhole-routed mesh networks. IEEE Trans. Parallel Distrib. Syst. 8(1), 41-58 (1997).
8. Tsai, Y., McKinley, P.: A dominating set model for broadcast in all-port wormhole-routed 2D mesh networks. In: Proceedings of the Eighth ACM International Conference on Supercomputing, pp. 126-135, England (1994).
9. McKinley, P., Tsai, Y., Robinson, D.: Collective communication in wormhole-routed massively parallel computers. Computer 28(12), 39-50 (1995).
10. Hartmann, O., Kühnemann, M., Rauber, T., Rünger, G.: An adaptive extension library for improving collective communication operations. Concurr. Comput.: Pract. Exp. 20(10), 1173-1194 (2008).
11. Mahafzah, B., Jaradat, B.: The load balancing problem in OTIS-Hypercube interconnection networks. J. Supercomput. 46(3), 276-297 (2008).
12. Matsuda, M., Kudoh, T., Kodama, Y., Takano, R., Ishikawa, Y.: The design and implementation of MPI collective operations for clusters in long-and-fast networks. Clust. Comput. 11(1), 45-55 (2008).
13. Pjesivac-Grbovic, J., Angskun, T., Bosilca, G., Fagg, G., Gabriel, E., Dongarra, J.: Performance analysis of MPI collective operations. Clust. Comput. 10(2), 127-143 (2007).
14. Kenyon, C., Schabanel, N.: The data broadcast problem with non-uniform transmission times. Algorithmica 35(2), 146-175 (2008).
15. Dvorak, V.: Communication performance of mesh- and ring-based NoCs. In: Seventh International Conference on Networking (ICN 2008), pp. 156-161 (2008).
16. Chen, Y.-S., Chiang, C.-Y., Chen, C.-Y.: Multi-node broadcasting in all-ported 3-D wormhole-routed torus using an aggregation-then-distribution strategy. J. Syst. Archit. 50(9), 575-589 (2004).
17. Barnett, M., Payne, D., Vande Geijn, R., Watts, J.: Broadcasting on meshes with wormhole routing. J. Parallel Distrib. Comput. 35(2), 111-122 (1996).
18. Shang, W., Yao, F., Wan, P., Hu, X.: On minimum m-connected k-dominating set problem in unit disc graphs. J. Comb. Optim. 16(2), 99-106 (2008).
19. Krishnamoorthy, A., Marchand, P., Kiamilev, F., Esener, S.: Grain-size considerations for optoelectronic multistage interconnection networks. Appl. Opt. 31(26), 5480-5507 (1992).
20. Najaf-abadi, H., Sarbazi-azad, H.: An empirical comparison of OTIS-mesh and OTIS-hypercube multicomputer systems under deterministic routing. In: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), Workshop 14, vol. 15 (2005).
21. Zhao, C., Xiao, W., Qin, Y.: Hybrid diffusion schemes for load balancing on OTIS-Networks. In: Proceedings of the 7th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), China, 2007. Lecture Notes in Computer Science, vol. 4494, pp. 421-432. Springer, Berlin (2007).
22. Qin, Y., Xiao, W., Zhao, C.: GDED-X schemes for load balancing on heterogeneous OTIS-networks. In: Proceedings of the 7th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), China, 2007. Lecture Notes in Computer Science, vol. 4494, pp. 482-492. Springer, Berlin (2007).
23. Zhao, C., Xiao, W., Parhami, B.: Load-balancing on swapped or OTIS networks. J. Parallel Distrib. Comput. 69(4), 389-399 (2009).
24. Najaf-abadi, H., Sarbazi-azad, H.: Comparative evaluation of adaptive and deterministic routing in the OTIS-hypercube. In: Proceeding of Ninth Asia-Pacific Computer Systems Architecture Conference (ACSAC 2004), Beijing, China. Lecture Notes in Computer Science, vol.3189, pp.349-362. Springer, Berlin (2004).
25. Day, K., Al-Ayyoub, A.: Topological properties of OTIS-networks. IEEE Trans. Parallel Distrib. Syst. 13(4), 359-366 (2002).
26. Wei, W., Xiao, W.: Algorithms of basic communication operation on the biswapped network. In: Proceedings of the 8th International Conference on Computational Science (ICCS2008), PartI, Krakow, Poland, 2008. Lecture Notes in Computer Science, vol.5101, pp.347-354. Springer, Berlin (2008).
27. Day, K.: Optical transpose k-ary n-cube networks. J.Syst. Archit. 50(11), 697-705 (2004).
28. Wang, C., Sahni, S.: Basic operations on the OTIS-mesh optoelectronic computer. IEEE Trans. Parallel Distrib. Syst. 9(12), 1226-1236 (1998).
29. Rajasekaran, S., Sahni, S.: Randomized routing, selection, and sorting on the OTIS-mesh. IEEE Trans. Parallel Distrib. Syst. 9(9), 833-840 (1998).
30. Wilkinson, B.: Computer Architecture Design and Performance, 2nd edn. Prentice Hall, New York (1996).