Using Graphical Processing Units for Deterministic Single Machine Scheduling Problems
SAP Hungary Ltd., Hungary
Production Systems and Information Engineering, Volume 6, pp. 27-40, 2013
@article{mihaly2013using,
title={USING GRAPHICAL PROCESSING UNITS FOR DETERMINISTIC SINGLE MACHINE SCHEDULING PROBLEMS},
author={MIH{‘A}LY, KRISZTI{‘A}N and HORNY{‘A}K, OLIV{‘E}R},
year={2013}
}
This paper gives an introduction to how graphical processing units can be used in non-graphical related problems or tasks. First a history of GPU is provided. The next part focuses on GPU programming. A brief description is given about the available hardware facilities and the available programming languages. As an initial result of the project an easy and well-known scheduling algorithm was implemented for deterministic, single machine models. To check the performance achievement both the CPU and GPU code were implemented. Finally, some of the performance measurements are presented.
March 7, 2013 by hgpu