서지주요정보
Rectilinear 영역에서 임의의 크기를 갖는 사각형 기능 블럭의 배치 = The placement of arbitrarily sized rectangular functional blocks within rectilinear region
서명 / 저자 Rectilinear 영역에서 임의의 크기를 갖는 사각형 기능 블럭의 배치 = The placement of arbitrarily sized rectangular functional blocks within rectilinear region / 한효일.
발행사항 [서울 : 한국과학기술원, 1989].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

4105763

소장위치/청구기호

학술문화관(문화관) 보존서고

MEE 8972

휴대폰 전송

도서상태

이용가능(대출불가)

사유안내

반납예정일

리뷰정보

초록정보

In this thesis, an efficient algorithm for the placement of arbitrarily sized rectangular functional blocks within a rectilinear region is proposed. The proposed algorithm uses a unsupervised learning algorithm, i.e., self-organization, which is proposed by $Kohonen^{[5]}$. The modified self-organization algorithm finds the relative position of blocks with the consideration of external signals, input signals and output signals. To remove the overlaps among blocks, heuristics called block packing process, are proposed. The proposed algorithm can obtain the placement results of a circuit within a rectilinear region as well as a rectangular region with the $O(n^2)$-time complexity, which is faster than the earlier $algorithm^{[6]}$.

서지기타정보

서지기타정보
청구기호 {MEE 8972
형태사항 [ii], 43 p. : 삽화 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Hyo-Il Han
지도교수의 한글표기 : 경종민
지도교수의 영문표기 : Chong-Min Kyung
학위논문 학위논문(석사) - 한국과학기술원 : 전기및전자공학과,
서지주기 참고문헌 : p. 42-43
주제 Self-organizing systems.
컴퓨터 알고리듬. --과학기술용어시소러스
자기 조직 시스템. --과학기술용어시소러스
Computer algorithms.
QR CODE

책소개

전체보기

목차

전체보기

이 주제의 인기대출도서