Resumen

Describimos un enfoque heurístico de programación para optimizar tuberías de punto flotante sujetas a restricciones de puertos de entrada. El objetivo de nuestra técnica es maximizar la reutilización de unidades funcionales mientras se minimizan las siguientes métricas de rendimiento en el circuito generado: (1) máxima entrada de multiplexor, (2) salida de camino de datos, (3) número de multiplexores y (4) número de registros. Para un conjunto de expresiones de benchmark de lenguaje de marcado de biología de sistemas (SBML), comparamos los usos de recursos dados por nuestro método con los dados por una enumeración de ramificación y límite de todos los horarios válidos. En comparación con los resultados de la enumeración, nuestra heurística requiere en promedio un 33,4% menos de bits de multiplexor y un 32,9% menos de bits de registro que en el peor caso, mientras que solo requiere un 14% más de bits de multiplexor y un 4,5% más de bits de registro que en el caso óptimo. También com

• Materias:Modelado de rendimiento Bucles de instrucciones Análisis de algoritmos Optimización de frecuencia Arquitectura de Sistemas
• Subjects:Performance modeling Instruction loops Algorithm analysis Frequency optimization System architecture
• Palabras claves:Heurística; Enfoque de programación; Tuberías de punto flotante; Métricas de rendimiento; Usos de recursos; Síntesis de alto nivel
• Keywords:Heuristic; Scheduling approach; Floating-point pipelines; Performance metrics; Resource usages; High-level synthesis