Resumen

El problema de colocación de celdas estándar (SCP) es un problema de colocación muy estudiado, ya que es un paso importante en el proceso de diseño VLSI. En el SCP, las celdas se colocan en el chip para optimizar algunos objetivos, como la longitud del cable o el área. El problema SCP se resuelve utilizando principalmente cuatro métodos básicos: recocido simulado, colocación cuadrática, colocación minicorte y colocación dirigida por fuerza. Estos métodos son adecuados para tamaños de chip pequeños. Hoy en día, los tamaños de los chips son muy grandes, por lo que se emplean métodos híbridos para resolver el problema SCP en lugar de los métodos originales por sí solos. Este trabajo presenta un nuevo método híbrido para el problema SCP utilizando un método basado en inteligencia de enjambre (SI), llamado SwarmRW (swarm random walk), sobre un particionador basado en min-cut. El colocador resultante, denominado sPL (swarm placer), se probó en el conjunto de pruebas PEKU y se comparó con varios colocadores relacionados. Los resultados obtenidos demuestran la eficacia del enfoque propuesto y muestran que sPL puede alcanzar un rendimiento competitivo.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería
• Subjects:mathematics Mathematical Analysis Algebra Engineering
• Palabras claves:problema scp, peku benchmark suite, proceso de diseño vlsi, nuevo método híbrido, varios colocadores relacionados, tamaños de chip pequeños, colocación de celdas estándar, scp, min, colocación
• Keywords:scp problem, peku benchmark suite, vlsi design process, new hybrid method, several related placers, small chip sizes, standard cell placement, scp, min, placement