Exhaustive community enumeration on a cluster

Vista sencilla de ítem
dc.contributor.authorTrefftz C.
dc.contributor.authorMcGuire H.
dc.contributor.authorKurmas Z.
dc.contributor.authorScripps J.
dc.contributor.authorPineda J.D.
dc.contributor.departmentUniversidad EAFIT. Departamento de Ingeniería de Sistemasspa
dc.contributor.researchgroupI+D+I en Tecnologías de la Información y las Comunicacionesspa
dc.date.accessioned2021-04-12T21:07:08Z
dc.date.available2021-04-12T21:07:08Z
dc.date.issued2018-01-01
dc.description.abstractA 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.eng
dc.identifierhttps://eafit.fundanetsuite.com/Publicaciones/ProdCientif/PublicacionFrw.aspx?id=8281
dc.identifier.doi10.1109/CCWC.2018.8301644
dc.identifier.isbn9781538646496
dc.identifier.otherWOS;000451221100037
dc.identifier.otherSCOPUS;2-s2.0-85047324366
dc.identifier.urihttp://hdl.handle.net/10784/28770
dc.language.isoeng
dc.publisherInstitute of Electrical and Electronics Engineers Inc.
dc.relation.urihttps://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.subject.keywordComputereng
dc.subject.keywordprogrammingeng
dc.subject.keywordComputereng
dc.subject.keywordscienceeng
dc.subject.keywordClustereng
dc.subject.keywordofeng
dc.subject.keywordworkstationseng
dc.subject.keywordclusterseng
dc.subject.keywordCommunityeng
dc.subject.keywordFindingeng
dc.subject.keywordLoadeng
dc.subject.keywordimbalanceeng
dc.subject.keywordOpenMPeng
dc.subject.keywordParallelizationseng
dc.subject.keywordApplicationeng
dc.subject.keywordprogrammingeng
dc.subject.keywordinterfaceseng
dc.subject.keyword(API)eng
dc.titleExhaustive community enumeration on a clustereng
dc.typeinfo:eu-repo/semantics/conferencePapereng
dc.typeconferencePapereng
dc.typeinfo:eu-repo/semantics/publishedVersioneng
dc.typepublishedVersioneng
dc.type.localDocumento de conferenciaspa

Archivos

Colecciones

Documentos de conferencia