Aplicación de una estrategia de optimización tipológica a los PLAS

• Autores: Tomás Pérez Segovia
• Localización: Revista de informática y automática, ISSN 0210-8712, Año 17, Nº. 60, 1984, págs. 7-13
• Idioma: español
• Títulos paralelos:
  • Applications of a topological optimization strategy to PLA's
• Texto completo no disponible (Saber más ...)
• Resumen
  • español

    Esta comunicación presenta brevemente algunos problemas topológicos encontrados durante la concepción de sistemas VLSI. Se introduce la estrategia descrita por LANCEAU-821, profundizándola en el caso de los PLAs (Programming logic Array cf. Redes lógicas Programables). Se discuten varios métodos de optimización topológica de PLAs y se introduce el método llamado de "líneas quebradas". Uno de los principales puntos interesantes de este método es su utilización posible en PLAs de gran tamaño. Este nuevo método implica el desarrollo de nuevos algoritmos de optimización lógica que no se resuman a reducir simplemente el número de términos-producto, sino que tienen nuevas restricciones y nuevas finalidades. El dibujo de las máscaras de los PLAs optimizados tipológicamente debe estar adaptado a las condiciones topológicas propias a cada circuito. De ahí se ha desarrollado una estructura en dandas y un TRAZADO INTERNO de conexiones que además permite una adaptabilidad importante a diferentes tecnologías.

  • English

    This paper briefly presents some topological problems encountered in the design of VLSI systems. It introduce the strategy proposed by Anceau and applies it is the case of PLA's. Several method of PLA topological optimization are discussed and the so called broken method is introduce. One of the interesting features of the method is the possibility to design PLA's of large dimension. This method implies the development of new logic optimization algorithms, which involve more than to reduce the number of product terms; they must take into account additional restrictions and objetives. The lay out of the optimized PLA's must be adapted to the topological conditions of very particular circuit. It is with this aim in view that a band structure and an internal routing of connections have been developed; futhermore, this gives a great adaptability to different technologies.