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

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

Variable Ordering in Binary Decision Diagram Using Spider Monkey Optimization for Node and Path Length Optimization 노드 및 경로 길이 최적화를 위해 Spider Monkey 최적화를 사용한 이진 결정 다이어그램의 변수 순서

Mohammed BALAL SIDDIQUI, Mirza TARIQ BEG, Syed NASEEM AHMAD

  • 조회수

    2

  • 이것을 인용

요약 :

BDD(이진 결정 다이어그램)는 VLSI CAD 도구를 사용하여 디지털 회로를 설계하는 데 중요한 데이터 구조입니다. 변수의 순서는 BDD의 총 노드 수와 경로 길이에 영향을 미칩니다. 좋은 변수 순서를 찾는 것은 최적화 문제이며 이전에는 여러 연구 작업에서 BDD에 대해 많은 최적화 접근 방식이 구현되었습니다. 본 논문에서는 노드 수와 최장 경로 길이를 목표로 하는 BDD 변수 순서 문제에 대해 SMO(Spider Monkey Optimization) 알고리즘을 기반으로 한 최적화 접근 방식을 제안합니다. SMO는 거미 원숭이의 먹이 활동을 기반으로 하는 잘 알려진 군집 지능 기반 최적화 접근 방식입니다. 제안된 작업은 PSO(Particle Swarm Optimization) 알고리즘을 사용하는 다른 최신 BDD 재정렬 접근 방식과 비교되었습니다. 얻은 결과는 Particle Swarm Optimization 방법에 비해 상당한 개선을 보여줍니다. 제안된 SMO 기반 방법은 서로 다른 수준의 복잡성을 갖는 서로 다른 벤치마크 디지털 회로에 적용됩니다. 테스트된 최대 회로 수에 대한 노드 수와 가장 긴 경로 길이는 PSO보다 SMO에서 더 나은 것으로 나타났습니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.7 pp.976-989
발행일
2023/07/01
공개일
2023/01/16
온라인 ISSN
1745-1337
DOI
10.1587/transfun.2021EAP1108
원고의 종류
PAPER
범주
VLSI 설계 기술 및 CAD

작성자

Mohammed BALAL SIDDIQUI
  Jamia Millia Islamia
Mirza TARIQ BEG
  Jamia Millia Islamia
Syed NASEEM AHMAD
  Jamia Millia Islamia

키워드