검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Accelerating Boolean Matching Using Bloom Filter 블룸 필터를 사용하여 불리언 매칭 가속화

Chun ZHANG, Yu HU, Lingli WANG, Lei HE, Jiarong TONG

  • 조회수

    0

  • 이것을 인용

요약 :

부울 매칭은 FPGA 합성의 근본적인 문제이지만 기존 부울 매칭기는 복잡한 PLB(프로그래머블 로직 블록) 및 대형 회로로 확장 가능하지 않습니다. 본 논문에서는 미리 계산된 매칭 결과를 저장하는 Bloom 필터로 구현된 룩업 테이블을 이용하여 불리언 매칭을 가속화하는 필터 기반 불리언 매칭 방법인 F-BM을 제안한다. 제안한 F-BM의 유효성을 보여주기 위해 부울 매칭을 커널로 사용하는 사후 매핑 재합성 최소화 영역을 구현하였다. 광범위한 벤치마크에서 테스트된 F-BM을 사용한 재합성기는 SAT 기반 부울 일치기를 사용하는 것에 비해 80% 더 많은 영역으로 0.5배 더 빠릅니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.10 pp.1775-1781
발행일
2010/10/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E93.A.1775
원고의 종류
PAPER
범주
VLSI 설계 기술 및 CAD

작성자

키워드