An Acceleration of the Algorithm for the Nurse Rerostering Problem on a Graphics Processing Unit
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F13%3A00208402" target="_blank" >RIV/68407700:21230/13:00208402 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
An Acceleration of the Algorithm for the Nurse Rerostering Problem on a Graphics Processing Unit
Original language description
This paper deals with the Nurse Rerostering Problem (NRRP) performed by a parallel algorithm on a Graphics Processing Unit (GPU). This problem is focused on rescheduling of human resources in healthcare, when a roster is disrupted by unexpected circumstances. Our aim is to resolve NRRP in a parallel way to shorten the needed computational time in comparison to already known algorithms. The design of the parallel algorithm is a non-trivial task and brings many crucial issues that are described in this paper, e.g. a thread mapping issue, the utilization of the memory and the minimization of the communication overhead between the PC and the GPU. These issues must be taken into account in order to achieve the expected speedup. Our algorithm is evaluated onthe benchmark datasets and compared to the optimal results given by ILP. The part of the heterogeneous parallel algorithm running on the GPU was up to 6 times faster in comparison to its sequential version. In total, our parallel algorit
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JD - Use of computers, robotics and its application
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2013
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
Lecture Notes in Management Science - 5th International Conference on Applied Operational Research, Proceedings
ISBN
—
ISSN
2008-0050
e-ISSN
—
Number of pages
10
Pages from-to
101-110
Publisher name
Tadbir Operational Research Group Ltd.
Place of publication
PMB 253-5525 West Boulevard, Vancouver, BC V6M 3
Event location
Lisabon
Event date
Jul 29, 2013
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—