DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Park, Song-Bai | - |
dc.contributor.advisor | 박송배 | - |
dc.contributor.author | Park, Chin-Sup | - |
dc.contributor.author | 박진섭 | - |
dc.date.accessioned | 2011-12-14T02:20:13Z | - |
dc.date.available | 2011-12-14T02:20:13Z | - |
dc.date.issued | 1981 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=63029&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/39536 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기 및 전자공학과, 1981.2, [ [ii], 65 p. ] | - |
dc.description.abstract | A new efficient heuristic algorithm of O($\mid{V}\mid\cdot\mid{e}\mid$) for network partitioning via the concept of connection index of weighted graph is presented, where $\mid{V}\mid$, $\mid{e}\mid$ are the number of vertices and edges, respectively. And the schemes for making the associated graph for node tearing analysis and IC layout are considered. The experimental results show that our algorithm is very efficient and yields near optimal solutions. Finally two applications of the network partitioning in CAD are presented. One is general diakoptic analysis and the other is decomposed topological analysis. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | (A) partitioning algorithm for large scale networks and diakoptics | - |
dc.title.alternative | 대형 회로망을 위한 분해연산 및 분해를 통한 해석 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 63029/325007 | - |
dc.description.department | 한국과학기술원 : 전기 및 전자공학과, | - |
dc.identifier.uid | 000791107 | - |
dc.contributor.localauthor | Park, Song-Bai | - |
dc.contributor.localauthor | 박송배 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.