DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Park, Kyu-Ho | - |
dc.contributor.advisor | 박규호 | - |
dc.contributor.author | Park, Dong-Hyeon | - |
dc.contributor.author | 박동현 | - |
dc.date.accessioned | 2011-12-14T02:15:21Z | - |
dc.date.available | 2011-12-14T02:15:21Z | - |
dc.date.issued | 1988 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=66274&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/39211 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기 및 전자공학과, 1988.2, [ [iii], [62] p. ] | - |
dc.description.abstract | A new algorithm which detects deadlock in distributed computing system is proposed. This algorithm is called DGR (Distributed Graph Reconstruction) algorithm, because it extracts informations about deadlock condition from reconstructed wait-for graph. The main goal of the algorithm is how to detect deadlock with less communication messages in fully distributed manner. The approach of this algorithm is completely new. The communication model is used as an abstraction of a distributed system. It detects all existing deadlock with smaller number of messages than known algorithms. DGR algorithm does not detect any flase deadlock and it detects disjoint cycles within wait-for graph separately. Therefore, the resolution of detected deadlock can be done more easily. The hypercube computer architecture is used as a basis of distributed system and the hypercube simulator is used for performance analysis of the algorithm. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (A) distributed deadlock detection algorithm in hypercube computer architecture | - |
dc.title.alternative | 하이퍼큐브 컴퓨터 구조에서의 분산 교착상태 검출 알고리즘에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 66274/325007 | - |
dc.description.department | 한국과학기술원 : 전기 및 전자공학과, | - |
dc.identifier.uid | 000861137 | - |
dc.contributor.localauthor | Park, Kyu-Ho | - |
dc.contributor.localauthor | 박규호 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.