Solving traveling salesman problem on cluster compute nodes
In this paper, we present a parallel implementation of a solution for the Traveling Salesman Problem (TSP). TSP is the problem of finding the shortest path from point A to point B, given a set of points and passing through each point exactly once. Initially a sequential algorithm is fabricated from...
Saved in:
Main Authors: | , , , , , |
---|---|
Format: | Article |
Published: |
2009
|
Subjects: | |
Online Access: | http://eprints.utp.edu.my/167/1/paper.pdf http://eprints.utp.edu.my/167/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utp.eprints.167 |
---|---|
record_format |
eprints |
spelling |
my.utp.eprints.1672017-01-19T08:25:43Z Solving traveling salesman problem on cluster compute nodes I.A., Aziz Haron, N. Mehat, M. Jung, L.T. Mustapa, A.N. Akir, E.A.P. QA75 Electronic computers. Computer science In this paper, we present a parallel implementation of a solution for the Traveling Salesman Problem (TSP). TSP is the problem of finding the shortest path from point A to point B, given a set of points and passing through each point exactly once. Initially a sequential algorithm is fabricated from scratch and written in C language. The sequential algorithm is then converted into a parallel algorithm by integrating it with the Message Passing Interface (MPI) libraries so that it can be executed on a cluster computer. Our main aim by creating the parallel algorithm is to accelerate the execution time of solving TSP. Experimental results conducted on Beowulf cluster are presented to demonstrate the viability of our work as well as the efficiency of the parallel algorithm. 2009 Article NonPeerReviewed application/pdf http://eprints.utp.edu.my/167/1/paper.pdf I.A., Aziz and Haron, N. and Mehat, M. and Jung, L.T. and Mustapa, A.N. and Akir, E.A.P. (2009) Solving traveling salesman problem on cluster compute nodes. WSEAS Transactions on Computers, 8 (6). pp. 1020-1029. ISSN 11092750 http://eprints.utp.edu.my/167/ |
institution |
Universiti Teknologi Petronas |
building |
UTP Resource Centre |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Petronas |
content_source |
UTP Institutional Repository |
url_provider |
http://eprints.utp.edu.my/ |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science I.A., Aziz Haron, N. Mehat, M. Jung, L.T. Mustapa, A.N. Akir, E.A.P. Solving traveling salesman problem on cluster compute nodes |
description |
In this paper, we present a parallel implementation of a solution for the Traveling Salesman Problem (TSP). TSP is the problem of finding the shortest path from point A to point B, given a set of points and passing through each point exactly once. Initially a sequential algorithm is fabricated from scratch and written in C language. The sequential algorithm is then converted into a parallel algorithm by integrating it with the Message Passing Interface (MPI) libraries so that it can be executed on a cluster computer. Our main aim by creating the parallel algorithm is to accelerate the execution time of solving TSP. Experimental results conducted on Beowulf cluster are presented to demonstrate the viability of our work as well as the efficiency of the parallel algorithm.
|
format |
Article |
author |
I.A., Aziz Haron, N. Mehat, M. Jung, L.T. Mustapa, A.N. Akir, E.A.P. |
author_facet |
I.A., Aziz Haron, N. Mehat, M. Jung, L.T. Mustapa, A.N. Akir, E.A.P. |
author_sort |
I.A., Aziz |
title |
Solving traveling salesman problem on cluster compute nodes
|
title_short |
Solving traveling salesman problem on cluster compute nodes
|
title_full |
Solving traveling salesman problem on cluster compute nodes
|
title_fullStr |
Solving traveling salesman problem on cluster compute nodes
|
title_full_unstemmed |
Solving traveling salesman problem on cluster compute nodes
|
title_sort |
solving traveling salesman problem on cluster compute nodes |
publishDate |
2009 |
url |
http://eprints.utp.edu.my/167/1/paper.pdf http://eprints.utp.edu.my/167/ |
_version_ |
1738655034427572224 |
score |
13.1944895 |