Browse > Article

Improved Broadcast Algorithm in Distributed Heterogeneous Systems  

박재현 (서강대학교 컴퓨터학과)
김성천 (서강대학교 컴퓨터학과)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.41, no.3, 2004 , pp. 11-16 More about this Journal
Abstract
Recently, collaborative works are increased more and more over the distributed heterogeneous computing environments. The availability of high-speed wide-area networks has also enabled collaborative multimedia applications such as video conferencing, distributed interactive simulation and collaborative visualization. Distributed high performance computing and collaborative multimedia applications, it is extremely important to efficiently perform group communication over a heterogeneous network. Typical group communication patterns are broadcast and Multicast. Heuristic algorithms such as FEF, ECEF, look-ahead make up the message transmission tree for the broadcast and multicast over the distributed heterogeneous systems. But, there are some shortcomings because these select the optimal solution at each step, it may not be reached to the global optimum In this paper, we propose a new heuristic algerian that constructs tree for efficiently collective communication over the previous heterogeneous communication model which has heterogenity in both node and network. The previous heuristic algorithms my result in a locally optimal solution, so we present more reasonable and available criterion for choosing edge. Through the performance evaluation over the various communication cost, improved heuristic algorithm we proposed have less completion time than previous algorithms have, especially less time complexity than look-ahead approach.
Keywords
RT CORBA; CORBA; real time; scheduling; hard real time;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M.Banikazemi, V.Moorthy, and D.K.Panda, 'Efficient Collective communication on heterogenous networks of workstations', in Proc. Intl.Conf. Parallel Processing, pp. 460-467, 1998   DOI
2 T.Anderson, D.Guller, and D.Patterson, 'A case for NOW(Networks of Workstations)', IEEE Micro, pp.54-64, february 1995   DOI   ScienceOn
3 Pangfeng Liu, Da-Wei Wang, 'Reduction Optimization in Heterogeneous Cluster Environments', Proceedings of the 14th International Parallel & Distributed Processing Symposium, pp. 477-482, May 2000   DOI
4 I.Foster and C.Kesselman, 'Globus: A metacomputing infrastructure toolkit'. Intl. Journal of Supercomputer Applications, 11(2): pp.115-128, 1997   DOI
5 Prashanth B. Bhat, C. S. Raghavendra, Viktor K.Prasanna, 'Efficient collective communication in distributed heterogeneous systems', Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, pp.15-24, May 1999   DOI
6 Nicholas T. Karonis, Bronis R. de Supinski, Ian Foster, William Gropp, Ewing Lusk, John Bresnahan, 'exploiting hierachy in parallel computer networks to optimize collective ooperation performance', Proceddings of the 14th International Parallel & Distributed Processing Symposium, pp.377-384, May 2000   DOI
7 M.Banikazemi, V.Moorthy, and D.K.Panda, 'Efficient Collective communication on heterogeneous networks of workstations', Technical report OSU-CISRC-03/98-T07, Dept. of Computer and Information Science, The Ohio State University, March 1998
8 Mohammad Banikazemi, Jayanthi Sampathkumar, Sandeep Prabhu, Dhabaleswar K. Panda, P. Sadayappan, 'Communication Modeling of Heterogeneous Netwokrs of Workstations for Performance Characterization of Collective Operation', Proceedings of the Heterogeneous Computing(HCW '99), pp.125-133, April 1999   DOI