GPU Accelerated NEH Algorithm
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F14%3A86092779" target="_blank" >RIV/61989100:27240/14:86092779 - isvavai.cz</a>
Result on the web
<a href="http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7007169" target="_blank" >http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7007169</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1109/CIPLS.2014.7007169" target="_blank" >10.1109/CIPLS.2014.7007169</a>
Alternative languages
Result language
angličtina
Original language name
GPU Accelerated NEH Algorithm
Original language description
This research aims to develop a CUDA accelerated NEH algorithm for the permutative flowshop scheduling problem with makespan criterion. NEH has been shown in the literature as the best constructive heuristic for this particular problem. The CUDA based NEH aims to speed up the processing time by utilising the GPU cores for parallel evaluation. In order to show the versatility and scalability of the CUDA based NEH, four new higher dimensional Taillard sets are generated. The experiments are conducted on the CPU and GPU and pairwise compared. Percentage relative difference and paired t-test both confirm that the GPU based NEH significantly improves on the execution time compared to the sequential CPU version for all the high dimensional problem instances.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA13-08195S" target="_blank" >GA13-08195S: Highly Scalable Parallel and Distributed Methods of Data Processing in E-science</a><br>
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2014
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIPLS 2014: 2014 IEEE Symposium on Computational Intelligence in Production and Logistics Systems, Proceedings
ISBN
978-1-4799-4501-6
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
114-119
Publisher name
Institute of Electrical and Electronics Engineers
Place of publication
New York
Event location
Orlando
Event date
Dec 9, 2014
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—