Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

Functional Matching of Logic Subgraphs: Beyond Structural Isomorphism

Created by
  • Haebom

저자

Ziyang Zheng, Kezhi Li, Zhengyuan Shi, Qiang Xu

개요

본 논문은 논리 회로 내 하위 그래프 매칭을 위한 새로운 방법인 기능적 하위 그래프 매칭을 제안한다. 기존의 구조적 그래프 동형 기반 방법들은 합성 변환으로 인한 회로 토폴로지 변화를 고려하지 못하는 한계가 있으나, 본 논문에서 제안하는 방법은 합성이나 기술 매핑으로 인한 구조적 변화와 무관하게 주어진 논리 함수가 더 큰 회로 내에 암시적으로 존재하는지 여부를 식별한다. 이는 AIG와 매핑 후 netlist에 대한 강건한 기능적 임베딩 학습 및 그래프 분할 기법을 활용한 퍼지 경계 식별이라는 두 단계의 다중 모드 프레임워크를 통해 구현된다. ITC99, OpenABCD, ForgeEDA 표준 벤치마크 평가 결과, 기존 구조적 방법보다 성능이 크게 향상되어 기능적 하위 그래프 탐지 정확도는 평균 93.8%, 퍼지 경계 식별 Dice 점수는 91.3%를 달성했다.

시사점, 한계점

시사점:
논리 회로 내 기능적 하위 그래프 매칭을 위한 새로운 접근법 제시
합성 변환 후에도 기능적 동등성을 기반으로 하위 그래프를 효과적으로 탐지
데이터 경로 최적화, 산술 검증, 하드웨어 트로이 목마 탐지 등 다양한 EDA 응용 분야에 기여
기존 구조적 방법보다 향상된 정확도와 효율성을 보임 (평균 93.8% 정확도, 91.3% Dice 점수)
한계점:
제안된 방법의 확장성 및 복잡한 회로에 대한 성능 평가 추가 필요
다양한 종류의 논리 회로 및 합성 기법에 대한 일반화 가능성 검증 필요
퍼지 경계 식별의 정확도 향상 및 객관적인 평가 지표 개발 필요
실제 하드웨어 구현 및 성능 분석 부족
👍