Abstrato

MELHORIA DA QUALIDADE DO PROBLEMA DE PARTICIONAMENTO DO CIRCUITO VLSI UTILIZANDO ALGORITMO GENÉTICO

Prof. Sharadindu Roy, Prof.

Neste artigo, foi tentado um algoritmo genético para o particionamento de circuitos. Neste trabalho prático a solução é fácil e podemos facilmente aplicar o operador genético neste tipo de problemas. A complexidade é medida no tempo e no espaço, desde que o tamanho do problema seja um número inteiro (a contagem é infinita). A técnica da nossa abordagem é ser um truque de módulo de design. Podemos perceber com chip IC standard. Obviamente que temos em conta a conjunção de potência mínima. A solução de um problema de particionamento de circuitos é global ideal. Resultado obtido versatilidade do método proposto na resolução de problemas NP-difíceis. Assim como o particionamento de circuitos é a etapa mais crítica no projecto físico de vários circuitos em VLSI. Este capítulo aborda o problema do particionamento e, em particular, a utilização de algoritmos genéticos para o particionamento de circuitos. Os objetos a particionar no projeto VLSI são normalmente portas lógicas ou instâncias de células padrão. O particionamento de circuitos é uma das partes importantes no design de chips. O algoritmo pode particionar o circuito em vários subcircuitos. O nosso método calcula o valor de fitness e descarta a solução com baixo valor de fitness. O aumento do número de pontos de cruzamento não aumenta necessariamente a aptidão, uma vez que a aptidão alcançada depende do cruzamento e também da probabilidade de mutação. Principalmente no papel, encontre o tamanho mínimo de corte. O limite de cruzamento será alterado quando o valor de aptidão for baixo na geração anterior. A principal superioridade do particionamento de circuitos utilizando algoritmo genético é “podemos facilmente particionar multivias em muitos tipos de circuito VLSI”.