DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kyung, Chong-Min | - |
dc.contributor.advisor | 경종민 | - |
dc.contributor.author | Park, In-Chul | - |
dc.contributor.author | 박인철 | - |
dc.date.accessioned | 2011-12-14T02:15:24Z | - |
dc.date.available | 2011-12-14T02:15:24Z | - |
dc.date.issued | 1988 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=66277&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/39214 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기 및 전자공학과, 1988.2, [ [iii], 65 p. ] | - |
dc.description.abstract | Three classes of placement algorithms for gate array, standard cell and macro cell were implemented using simulated annealing which is one of combinatorial the optimization methods, and the effects of several parameters such as the number of inner loop and the ratio of weights on the final results were investigated. Overall, it was confirmed through wide experimental results that simulated annealing has proven to give consistently good quality layouts. A new constructive placement algorithm called ``Constrained Clustering Placement (CCP)`` was proposed to solve placement problems in a very short time. The results of this algorithm were shown to be comparable to those of the classical methods such as FDR (Force Directed Relaxation) and Min-Cut, while the computation time needed in CCP was much shorter, so that this algorithm can be used as a good initial placement for simulated annealing. By using CCP as initial placement rather than random placement in simulated annealing, we were able to save around 30% of computation time. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.title | Circuit block placement using simulated annealing | - |
dc.title.alternative | 시뮬레이티드 어닐링을 이용한 회로블락의 배치 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 66277/325007 | - |
dc.description.department | 한국과학기술원 : 전기 및 전자공학과, | - |
dc.identifier.uid | 000861162 | - |
dc.contributor.localauthor | Kyung, Chong-Min | - |
dc.contributor.localauthor | 경종민 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.