Parallel Approach for Sub-graph Isomorphism on Multicore System Using OpenMP

Somkunwar, Rachna; Vaze, Vinod

doi:10.1007/978-981-13-2414-7_23

Cited by 1 publication

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another approach to the parallelism of this class of algorithms can be found in the work of Yadav and Acar (2019), making use of the different cores. A similar approach is studied in Somkunwar and Vaze (2019) using the OpenMP. To find approaches closer to the work we developed in this study, making intensive use of different HPC techniques, multicore, multigpu, we must make a more intensive search, and then we can find works developed by Wang et al .…”

Section: Related Workmentioning

confidence: 99%

ISOMORPH: an efficient application on GPU for detecting graph isomorphism

Llanes,

Imbernón Tudela,

Curado

et al. 2023

View full text Add to dashboard Cite

PurposeThe authors will review the main concepts of graphs, present the implemented algorithm, as well as explain the different techniques applied to the graph, to achieve an efficient execution of the algorithm, both in terms of the use of multiple cores that the authors have available today, and the use of massive data parallelism through the parallelization of the algorithm, bringing the graph closer to the execution through CUDA on GPUs.Design/methodology/approachIn this work, the authors approach the graphs isomorphism problem, approaching this problem from a point of view very little worked during all this time, the application of parallelism and the high-performance computing (HPC) techniques to the detection of isomorphism between graphs.FindingsResults obtained give compelling reasons to ensure that more in-depth studies on the HPC techniques should be applied in these fields, since gains of up to 722x speedup are achieved in the most favorable scenarios, maintaining an average performance speedup of 454x.Originality/valueThe paper is new and original.

show abstract

Section: Related Workmentioning

confidence: 99%