Plegamiento múltiple de PLAs mediante el algoritmo de Simulated Annealing

• Autores: Julio Ballesteros Rubio, Juan Manuel Sánchez Pérez
• Localización: Informática y automática: revista de la Asociación Española de Informática y Automática, ISSN 0214-932X, Vol. 28, Nº. 4, 1995, págs. 19-29
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen
  • español

    En este trabajo presentamos el problema de optimización topológica de Arrays Lógicos Programables (PLAs) utilizando técnicas de plegamiento. En primer lugar, consideramos el problema del plegamiento múltiple de PLAs no sometido a ligaduras y lo resolvemos aplicando el algoritmo de Simulated Annealing. Después extendemos este algoritmo para resolver el problema del plegamiento múltiple sometido a diversos tipos de ligaduras. Dicha resolución se lleva a cabo modelando las ligaduras mediante grafos bipartitos. El plegamiento simple de PLAs queda reducido a un caso particular del plegamiento múltiple sometido a ligaduras. Finalmente, comentamos los resultados obtenidos en la ejecución del algoritmo.

  • English

    In this paper we present the PLA topological optimization problem using folding techniques. First of all, we consider multiple unconstrained column folding and solve this problem using the Simulated Annealing Algorithm. Afterward, we extend this algorithm in order to solve several types of constrained folding problems. In this way, a simple folding is considered as a special case of multiple constrained folding. Bipartite graphs are used to solve the multiple constrained folding problem. Finally, we coment some experimental results found by executing the algorithm.