Exhaustive community enumeration on a cluster

dc.contributorUniversidad EAFIT. Departamento de Ingeniería de Sistemas
dc.contributorI+D+I en Tecnologías de la Información y las Comunicaciones
dc.creatorTrefftz C.
dc.creatorMcGuire H.
dc.creatorKurmas Z.
dc.creatorScripps J.
dc.creatorPineda J.D.
dc.date2021-04-12T21:07:08Z
dc.date2018-01-01
dc.date2021-04-12T21:07:08Z
dc.date.accessioned2023-11-21T18:46:11Z
dc.date.available2023-11-21T18:46:11Z
dc.descriptionA 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.
dc.identifierhttps://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=8281
dc.identifier9781538646496
dc.identifierWOS;000451221100037
dc.identifierSCOPUS;2-s2.0-85047324366
dc.identifierhttp://hdl.handle.net/10784/28770
dc.identifier10.1109/CCWC.2018.8301644
dc.identifier.urihttp://repository-salesiana.heoq.net/handle/123456789/309783
dc.languageeng
dc.publisherInstitute of Electrical and Electronics Engineers Inc.
dc.relationhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85047324366&doi=10.1109%2fCCWC.2018.8301644&partnerID=40&md5=1cc876db0ca64029bac417ead81a59b0
dc.rightsInstitute of Electrical and Electronics Engineers Inc.
dc.source2018 Ieee 8th Annual Computing And Communication Workshop And Conference, Ccwc 2018
dc.subjectComputer
dc.subjectprogramming
dc.subjectComputer
dc.subjectscience
dc.subjectCluster
dc.subjectof
dc.subjectworkstations
dc.subjectclusters
dc.subjectCommunity
dc.subjectFinding
dc.subjectLoad
dc.subjectimbalance
dc.subjectOpenMP
dc.subjectParallelizations
dc.subjectApplication
dc.subjectprogramming
dc.subjectinterfaces
dc.subject(API)
dc.titleExhaustive community enumeration on a cluster
dc.typeinfo:eu-repo/semantics/conferencePaper
dc.typeconferencePaper
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typepublishedVersion
dc.typeDocumento de conferencia
Files
Collections