http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
이종욱(J W Lee),임종석(C S Rim) 한국정보과학회 1991 한국정보과학회 학술발표논문집 Vol.18 No.2
본 논문에서는 3층 채널 배선(Three Layer Channel Routing)에서 via 최소화 문제(Via Minimization Problem)를 층 재배정(Layer Re-assignment)과 via shifting 방법을 이용하여 해결하는 휴리스틱 알고리즘을 제안하였다. 제안된 알고리즘은 via의 제거를 위하여 라인 세그먼트들이 배정된 층을 적당한 층으로 재배정하는 순환 프로시쥬어를 사용하며, 라인 세그먼트 상에서 via의 위치를 이동시켜, 전체 via의 수를 더욱 감소시킨다. 본 논문에서 제안한 알고리즘을 C언어로 구현, 수행시킨 결과, 기존에 제시되었던 방법에 비해 더 많은 via의 감소를 얻을 수 있었다.
Sea - of - Gates 레이아웃 형태에서의 배치 방법에 관한 연구
최연경(Y K Choi),임종석(C S Rim) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.1
본 논문에서는 sea-of-gates 레이아웃 형태에서 기초셀 모듈생성을 위한 효율적인 트랜지스터의 배치 알고리즘을 제안한다. 이를 위하여 sea-of-gates template가 가지는 제한들을 고려하여 그 template 형태의 특성에 맞는 배치 조건을 제시하였으며, 이를 만족시키기 위해 제안된 알고리즘에서는 시뮬레이티드 어닐링(simulated annealing) 기법을 사용한다. 구현된 알고리즘은 현재 개발중인 sea-of-gates 레이아웃 형태의 자동 기초셀 모듈생성기의 일부로써 사용되고 있으며, 여러 논리 회로에 대한 실험결과 구현 면적, 셀 열 간의 연결선의 갯수와 최소화 등 제시한 배치 조건에 아주 근사한 트랜지스터의 배치 결과를 얻고 있다.