인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 저자정보
초록·키워드
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