DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Myung-Chul | - |
dc.contributor.advisor | 김명철 | - |
dc.contributor.author | Cha, Kwang-Ho | - |
dc.contributor.author | 차광호 | - |
dc.date.accessioned | 2011-12-30 | - |
dc.date.available | 2011-12-30 | - |
dc.date.issued | 2002 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=392160&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/55135 | - |
dc.description | 학위논문(석사) - 한국정보통신대학원대학교 : 공학부, 2002, [ ix, 65 p. ] | - |
dc.description.abstract | 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. | eng |
dc.language | eng | - |
dc.publisher | 한국정보통신대학원대학교 | - |
dc.subject | Two-Tree | - |
dc.subject | TTCC | - |
dc.subject | 다중 레벨 | - |
dc.subject | 이중 트리 기법 | - |
dc.subject | SRT | - |
dc.title | Two-tree collective communication in distributed heterogeneous systems | - |
dc.title.alternative | 분산된 이질적인 시스템에서의 이중 트리를 이용한 집합통신 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 392160/225023 | - |
dc.description.department | 한국정보통신대학원대학교 : 공학부, | - |
dc.identifier.uid | 020003911 | - |
dc.contributor.localauthor | Kim, Myung-Chul | - |
dc.contributor.localauthor | 김명철 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.