A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

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 Ordenação de variáveis ​​​​no diagrama de decisão binária usando otimização de macaco-aranha para otimização de comprimento de nó e caminho

Mohammed BALAL SIDDIQUI, Mirza TARIQ BEG, Syed NASEEM AHMAD

  • Exibições de texto completo

    2

  • Cite isto

Resumo:

Diagramas de decisão binária (BDDs) são uma estrutura de dados importante para o projeto de circuitos digitais usando ferramentas CAD VLSI. A ordenação das variáveis ​​afeta o número total de nós e o comprimento do caminho nos BDDs. Encontrar uma boa ordenação de variáveis ​​é um problema de otimização e anteriormente muitas abordagens de otimização foram implementadas para BDDs em vários trabalhos de pesquisa. Neste artigo, uma abordagem de otimização baseada no algoritmo Spider Monkey Optimization (SMO) é proposta para o problema de ordenação de variáveis ​​​​BDD visando o número de nós e o maior comprimento do caminho. SMO é uma abordagem de otimização baseada em inteligência de enxame bem conhecida, baseada no comportamento de forrageamento de macacos-aranha. O trabalho proposto foi comparado com outras abordagens mais recentes de reordenação de BDD usando o algoritmo Particle Swarm Optimization (PSO). Os resultados obtidos mostram uma melhoria significativa em relação ao método Particle Swarm Optimization. O método proposto baseado em SMO é aplicado a diferentes circuitos digitais de benchmark com diferentes níveis de complexidade. A contagem de nós e o comprimento do caminho mais longo para o número máximo de circuitos testados são melhores no SMO do que no PSO.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.7 pp.976-989
Data de publicação
2023/07/01
Publicitada
2023/01/16
ISSN online
1745-1337
DOI
10.1587/transfun.2021EAP1108
Tipo de Manuscrito
PAPER
Categoria
Tecnologia de Design VLSI e CAD

autores

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

Palavra-chave