Title :
Performance comparison of simulated annealing algorithm execution on GPU and CPU
Author :
Emran Bajrami;Maida Ašić;Emir Cogo;Dino Trnka;Novica Nosovic
Author_Institution :
Faculty of Electrical Engineering, University of Sarajevo, Bosnia and Herzegovina
fDate :
5/1/2012 12:00:00 AM
Abstract :
This paper presents results of performance comparison of simulated annealing algorithm execution on central processing unit (CPU) and Graphics Processing Unit (GPU) that uses Compute Unified Device Architecture (CUDA). Algorithm used for measurement is a meta-heuristic embarrassingly parallel algorithm based on idea of material crystallization process when temperature is being increased to melting point and then decreased to minimum pre-defined value. Algorithm was implemented for quad-core CPU using C and on CUDA enabled GPU using C for CUDA. Execution time was used as criteria for performance comparison and was measured in two scenarios: fixed number of points with number of threads as a parameter and vice versa. Results of measurements were analyzed and presented.
Keywords :
"Graphics processing unit","Instruction sets","Graphics","Central Processing Unit","Simulated annealing","Temperature measurement","Algorithm design and analysis"
Conference_Titel :
MIPRO, 2012 Proceedings of the 35th International Convention
Print_ISBN :
978-1-4673-2577-6