http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 유문현(Moonhyun Yoo) (검색결과 1 건)
- 무료
- 기관 내 무료
- 유료
-
단순화된 레이아웃 모델을 이용한 새로운 계층적 레이아웃 컴팩터
유문현(Moonhyun Yoo),김원종(Wonjong Kim),이주학(Joohack Lee),이종배(Jongbae Lee),신현철(Hyunchul Shin) 한국정보과학회 1993 정보과학회논문지 Vol.20 No.3
계층적으로 설계된 레이아웃을 계층구조를 유지하면서 효율적으로 컴팩션할 수 있는 새로운 레이아웃 컴팩터가 개발되었다. 이 컴팩터는 같은 종류의 셀이 반복해서 나타나는 규칙적으로 설계된 레이아웃을 간략화된 레이아웃으로 모델링하고, 1차원 및 2차원 리프셀 알고리듬을 이용하여 컴팩션한다. 제한그래프 방식을 이용하였으며, 그래프는 event-driven 최장 경로 알고리듬을 이용하여 풀이하였다. 계층구조의 유지를 위해서 간략화된 모델에 대해서 추가적인 에지를 사용하였고, 자동으로 배선 구부리기 및 배선 길이 최소화를 수행하도록 하였다. 벤취마크 예제에 대한 실험결과에서 본 컴팩터는 현재까지 발표된 중에서 가장 좋은 결과를 보여주었다. A new hierarchy-preserving hierarchical compactor for regularly structured layouts has been developed. It can be used with either 1D or 2D leafeell compaction techniques and jogs can be introduced automatically. The compactor is applicable for hierarchical layouts which consist of a number of subarrays of identical cells. Firstly, a simplified model of the hierarchical layout is built in which instances of an identifical cell in a subarry is represented by a cell. Secondly, constraint graph is built for the simplified model. Appropriate constraints are added to preserve the hierarchy so that all the instances of a subarray of an identical cell have the same shape after compaction. Finally, the event-driven longest-path solving finds an optimal solution that satisfies all the constraints. This method is efficient and simple enough to accommodate 2D compaction techniques and automatic jog generation. Experimental results on bencmark examples show that the proposed method can produce the best results in area when compared with other published results.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
