http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
시뮬레이터 어닐링을 이용한 조합최적화의 floorplan 설계
장중시(Joong-Sig Jang),최영규(Young-Gyu Choi),허진영(Jin-Young Heo),이천희(Cheong-Hee Yi) 한국정보과학회 1990 한국정보과학회 학술발표논문집 Vol.17 No.2
최근에 IC의 밀도는 매우 높게 증가되었고, 이러한 매우 높은 IC의 밀도는 레이아웃의 더욱 정확한 처리기법과 자동배선을 필요로 하게 된다. 이 논문에서는 다음을 기본으로 하는 floorplan 알고리즘을 나타낸다. (1) 정규화된 2-5진식에 의해 order-5의 계층적인 floorplan의 새로운 표현과 (2) 새로운 인접구조는 인접해에서 얻는 해를 4개 move 셀에 의해 정의하고 (3) 비용함수 계산이 가능한 계층적인 floorplan에 대하여 효과적인 floorplan 면적을 최소화하여 (4) SA[1]의 탐색을 수행한다. 이 알고리즘은 non-slicing floorplan을 생성하며 wong[2]의 알고리즘과 비교하여 테스트한 예에서 개선되었음을 보였다. 알고리즘의 non-trivial표현이 [2]과 알고리즘을 비교하여 테스트한 예에서 개선되었음을 보였다.