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

피인용 0

검색

    초록·키워드

    An effective optimization technique is developed for technology mapping of lookup table based field programmable gate arrays. In our algorithm, minimal depth of a Boolean network is found and then the given cost function is minimized by "sweeping" nodes of the given Boolean network without increasing the depth. Optimization for reconvergent paths and duplication of logic can be automatically considered. Experimental results show that out approach is effective in minimizing the depth and the number of LUTs. FPGAs have been reported [3]. Some algorithms [4, 5, 6, 7] give emphasis on minimizing the total number of LUTs. Some others [1, 8, 9, 10] emphasize on minimizing the delay of the implemented circuit. In this paper, we address the problem of delay optimized technology mapping for LUT-based FPGAs and present a new effective algorithm which can heuristically minimize the number of LUTs without increasing the depth of the circuit. After the minimal levels of nodes are found, levels of some nodes are either increased (swept upward) or decreased (swept downward) as long as the depth of the network does not increase. While sweeping nodes of the given Boolean network to minimize the number of LUTs, bin packing (covering), reconvergent paths, and logic replications are automatically considered. The cost function to be minimized may include the number of required connections as well as the number of LUTs, to improve routability and to potentially reduce interconnect delay.

    최근 본 자료 전체보기

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