http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
일정한 폭과 높이를 지닌 2차원 평면에서의 Packing에 관한 연구
조미경(M G Cho),조환규(H G Cho) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.2
이제까지 연구된 2차원 빈 팩킹은 주로 스트립 팩킹(strip packing)에 관한 것들이다. 스트립 팩킹은 폭이 일정하고 높이기 무한대인 사각 상자에 주어진 사각형들을 쌓아 그 높이를 최소화시키는 문제이다. 본 논문에서는 폭 뿐만 아니라 높이도 제한된 사각형에서의 팩킹에 관한 문제를 다루었다. 빈 팩킹이 응용되어지는 철판 절단이나 VLSI 설계 등에서 실제로 필요한 것은 스트립 팩킹보다 폭과 높이가 일정한 사각형에서의 팩킹이라 할 수 있다. 본 논문은 임의의 직교 다각형에 대해서 decomposition수를 정의하고 이것을 이용한 새로운 팩킹 알고리즘을 제시한다. 실험에 의하면 제시된 알고리즘이 기존의 팩킹 알고리즘보다 평균 7% 정도 더 좋은 팩킹율을 보여 준다. 제시한 알고리즘의 시간 복잡도는 O(n³)이다.
직교다각형내 배치문제를 위한 새로운 유통모형에 관한 연구
조환규(H G Cho),조미경(M G Cho) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.1
본 논문은 일반적이고 직교 다각형내 표준 셀 배치 문제를 위한 새로운 유통 모형(Flow Model)을 제시하였다. 제시한 유통 모델을 이용하면 직교 다각형내에서 배선이 가장 밀집될 것이라고 예상되는 지역을 찾아낼 수 있다. 따라서 보다 안정된 배치를 위하여 floorplan에 관한 정보를 제공해 준다. 또 제시한 유통 모델의 몇가지 중요한 수리적 성질을 제시하였으며 그것을 이용하여 매크로 셀이 배치되고 남은 지역에 표준 셀을 배치하는데 응용한 결과를 제시하였다.