Tabu Search with two approaches to parallel flowshop evaluation on CUDA platform

dc.contributor.authorCzapinski, Michal-
dc.contributor.authorBarnes, Stuart-
dc.date.accessioned2014-06-10T04:01:02Z
dc.date.available2014-06-10T04:01:02Z
dc.date.issued2014-06-10
dc.description.abstractThe introduction of NVidia's powerful Tesla GPU hardware and Compute Unified Device Architecture (CUDA) platform enable many-core parallel programming. As aresult, existing algorithms implemented on aGPU can run many times faster than on modern CPUs. Relatively little research has been done so far on GPU implementations of discrete optimisation algorithms. In this paper, two approaches to parallel GPU evaluation of the Permutation Flowshop Scheduling Problem, with makespan and total flowtime criteria, are proposed. These methods can be employed in most population-based algorithms, e.g. genetic algorithms, Ant Colony Optimisation, Particle Swarm Optimisation, and Tabu Search. Extensive computational experiments, on Tabu Search for Flowshop with both criteria, followed by statistical analysis, confirm great computational capabilities of GPU hardware. AGPU implementation of Tabu Search runs up to 89 times faster than its CPU counterpart.en_UK
dc.identifier.citationMichal Czapinski, Stuart Barnes. Tabu Search with two approaches to parallel flowshop evaluation on CUDA platform. Journal of Parallel and Distributed Computing, Volume 71, Issue 6, June 2011, Pages 802-811- Special Issue on Cloud Computing.
dc.identifier.issn0743-7315-
dc.identifier.urihttp://dx.doi.org/10.1016/j.jpdc.2011.02.006-
dc.identifier.urihttp://dspace.lib.cranfield.ac.uk/handle/1826/8526
dc.language.isoen_UK-
dc.publisherElsevier Science B.V., Amsterdamen_UK
dc.rightsNOTICE: this is the author’s version of a work that was accepted for publication in Journal of Parallel and Distributed Computing. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Journal of Parallel and Distributed Computing, Volume 71, Issue 6, June 2011, Pages 802-811- Special Issue on Cloud Computing. DOI:10.1016/j.jpdc.2011.02.006
dc.titleTabu Search with two approaches to parallel flowshop evaluation on CUDA platformen_UK
dc.typeArticle-

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Tabu_search_with_two_approaches-2011.pdf
Size:
453.08 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
18 B
Format:
Plain Text
Description: