메뉴 건너뛰기
소속 기관 / 학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
고객센터 ENG
주제분류

피인용 0

검색

    초록·키워드

    The channel routing problem is a key problem in the automatic layout of VLSI circuits. Over the past few years, the author has studied a number of different models and algorithms for channel routing. In this paper, we examine these channel routing models and algorithms, discussing not only the author's researches, but also related work and follow up work based on our models or algorithms. We first discuss two generalized models - the discretionary channel routing model in which there is a choice of pins to be connected, and the permutation channel routing model in which some of the pins may be permuted. In the direction of algorithms, we describe a new lower bound on the channel width based on the interaction of horizontal and vertical constraints, a divide-and-conquer method channel router, and a new multi-stage router for octilinear channel routing based on the bubble sort algorithm.

    최근 본 자료 전체보기

      UCI(KEPA) : I410-ECN-0101-2009-569-013190275