Resumen

El problema de particionar un programa de flujo de datos en una arquitectura objetivo es un reto difícil para cualquier diseño de aplicaciones. En general, dado que el problema es NP-completo, consiste en buscar soluciones de alta calidad en términos de maximizar el rendimiento de datos alcanzable. La dificultad viene dada por la exploración del espacio de diseño que resulta ser extremadamente grande para plataformas paralelas. El artículo describe una metodología heurística de particionamiento aplicable a programas de flujo de datos dinámicos. La metodología se basa en dos elementos: un modelo de ejecución del programa de flujo de datos dinámico que se utiliza como estimación del rendimiento para la exploración del gran espacio de diseño y varios algoritmos de particionamiento que compiten para dar lugar a soluciones específicas de alta calidad. Los resultados experimentales se validan con ejecuciones en una plataforma virtual.

• Materias:Ingeniería electrónica Sensores Redes Inalámbricas Tecnología de sensores Procesamiento de señales asistido por computador Procesamiento de datos
• Subjects:Electronic engineering sensors Wireless Networks Sensor technology Signal processing computer-assisted Data processing
• Palabras claves:soluciones específicas de alta calidad, rendimiento de datos alcanzable, programa dinámico de flujo de datos, programas dinámicos de flujo de datos, soluciones de alta calidad, gran espacio de diseño, exploración, metodología, problema, resultados experimentales
• Keywords:specific high quality solutions, achievable data throughput, dynamic dataflow program, dynamic dataflow programs, high quality solutions, large design space, exploration, methodology, problem, experimental results