An Optimisation Approach for Construction of a Distributed Minimum Spanning Tree (DMST) Using MPI
2015 ◽
Vol 3
(2)
◽
Keyword(s):
The present paper determines Distributed Minimum Spanning Tree (DMST) of very large graphs. It is very time consuming to calculate in a single machine. So the researcher has used parallel programming. One of the DMST algorithms that support parallel computing is Boruvkas algorithm. The researcher has used this algorithm. To avail the parallelism, we have used the MPI architecture.
2014 ◽
Vol 701-702
◽
pp. 50-53
2005 ◽
Vol 4
(2)
◽
pp. 408-418
Keyword(s):
2020 ◽
Vol 4
(3)
◽
pp. 280
2011 ◽
Vol 32
(12)
◽
pp. 2895-2900
◽
2021 ◽
Vol 1077
(1)
◽
pp. 012071