We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An Optimisation Approach for Construction of a Distributed Minimum Spanning Tree (DMST) Using MPI.
- Authors
Ali, Akkas
- Abstract
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 Boruvka's algorithm. The researcher has used this algorithm. To avail the parallelism, we have used the MPI architecture.
- Subjects
SPANNING trees; TREE graphs; MESSAGE passing (Computer science); GRAPH theory; TREE codes (Coding theory)
- Publication
International Journal of System & Software Engineering, 2015, Vol 3, Issue 2, p19
- ISSN
2321-6107
- Publication type
Article
- DOI
10.21863/ijsse/2015.3.2.010