Examinando por Autor "Scripps J."

Mostrando 1 - 1 de 1
  • No hay miniatura disponible
    Ítem
    Exhaustive community enumeration on a cluster
    (Institute of Electrical and Electronics Engineers Inc., 2018-01-01) Trefftz C.; McGuire H.; Kurmas Z.; Scripps J.; Pineda J.D.; Universidad EAFIT. Departamento de Ingeniería de Sistemas; I+D+I en Tecnologías de la Información y las Comunicaciones
    A parallelization based on MPI and OpenMP of an algorithm that evaluates and counts all the possible communities of a graph is presented. Performance results of the parallelization of the algorithm obtained on a cluster of workstations are reported. Load balancing was used to improve the speedups obtained on the cluster. Two different kinds of load balancing approaches were used: One that involved only MPI and a second one in which MPI and OpenMP were combined. The reason for the load imbalance is described. © 2018 IEEE.