Software Pulpo: Una herramienta de Simulación para evaluar algoritmos de asignación de tareas en plataformas distribuidas

Abstract

Aplicaciones complejas emergentes requieren una cantidad considerable de recursos computacionales para su solución algorítmica. Esto ha impulsado al cómputo paralelo en red como una alternativa viable. La idea es particionar una tarea compleja en tareas más pequeñas que se ejecutan coordinadamente entre las computadoras de la red. Una aplicación particionada puede representarse por medio de un grafo dirigido acíclico (DAG), donde los vértices representan tareas y las aristas representan dependencias entre tareas. Los algoritmos de asignación de tareas a computadoras son esenciales al buscar reducir el tiempo de ejecución de la aplicación. Este reporte describe la funcionalidad del software Pulpo, una herramienta de software para evaluar algoritmos de asignación de tareas en red. Con esta herramienta se busca promover el estudio del cómputo paralelo entre las diversas instituciones de educación superior del país. Se proporcionan resultados experimentales y se enseña el uso de la API de pulpo con un ejemplo.