Resumen

Las aplicaciones orientadas a grafos paralelos expresadas en los modelos de cómputo en Paralelo Sincrónico a Granel (BSP) y Flujo de Datos con Token generan cargas de trabajo altamente estructuradas de comunicación a partir de mensajes que se propagan a lo largo de los bordes del grafo. Podemos exponer estáticamente esta estructura a compiladores de tráfico y herramientas de optimización para remodelar y reducir el tráfico en aras de un mayor rendimiento (o menor área, menor energía, menor costo). Esta optimización de tráfico fuera de línea elimina la necesidad de hardware NoC complejo en tiempo de ejecución y permite NoCs ligeros y escalables. Realizamos equilibrio de carga, ubicación, enrutamiento de fanout y sincronización detallada para optimizar nuestras cargas de trabajo para redes grandes de hasta 2025 elementos paralelos para el modelo BSP y 25 elementos paralelos para el Flujo de Datos con Token. Esto nos permite demostrar aceleraciones entre 1.2 y 22 (media de 3.5), reducciones de área (

• Materias:Comunicación inalámbrica Modulador Aplicaciones paralelas Programación estática Parametrización de sistemas
• Subjects:Wireless communication Modulator Parallel applications Static programming System parameterization
• Palabras claves:Aplicaciones orientadas a gráficos; Bulk-Synchronous Parallel (BSP); Token Dataflow; Optimización de tráfico; Equilibrio de carga; Sincronización
• Keywords:Graph-oriented applications; Bulk-Synchronous Parallel (BSP); Token Dataflow; Traffic optimization; Load balancing; Synchronization