Two-tree collective communication in distributed heterogeneous systems = 분산된 이질적인 시스템에서의 이중 트리를 이용한 집합통신

A computational grid, or simply Grid, is a new way of cost-effective and high performance parallel computing. It can solve large problems by combing computing resources across the network but traditional components for parallel computing need to be midified. This thesis studies the collective communication under the Grid environment, which can be represented by the combination of heterogeneous networks. To generate a schedule for collective communication, scheduling algorithms use network information, but network information service in the grid provides erratic information. The proposed approach, called $\emph{TTCC(Two-Tree Collective Communication)}$, generated efficient schedule which can tolerate this unfavorable condition. This thesis also studies the collective communication primitives of modified MPI under the Grid environment, such as multilevel broadcast, and identifies the increased overhead of multilevel broadcast. The second proposed approach, called $\emph{SRT(Send and Receive Table)}$, alleviate the overhead of multilevel broadcast but it does not increase the network cost since the proposed method has the same network access pattern as the conventional method. Benefit of the proposed methods are quantified via simulations and experiments on a cluster system.
Advisors
Kim, Myung-Chulresearcher김명철researcher
Publisher
한국정보통신대학원대학교
Issue Date
2002
Identifier
392160/225023 / 020003911
Language
eng
Description

학위논문(석사) - 한국정보통신대학원대학교 : 공학부, 2002, [ ix, 65 p. ]

Keywords

Two-Tree; TTCC; 다중 레벨; 이중 트리 기법; SRT

URI
http://hdl.handle.net/10203/55135
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=392160&flag=t
Appears in Collection
School of Engineering-Theses_Master(공학부 석사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 96
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0