DocumentCode :
3647596
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
fYear :
2012
fDate :
5/1/2012 12:00:00 AM
Firstpage :
1785
Lastpage :
1788
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"
Publisher :
ieee
Conference_Titel :
MIPRO, 2012 Proceedings of the 35th International Convention
Print_ISBN :
978-1-4673-2577-6
Type :
conf
Filename :
6240937
Link To Document :
بازگشت