Title :
A Task-Mapping Algorithm for Performance Simulation Based on Simulated Annealing
Author :
Guo, Xiaowei ; Lin, Yufei ; Xu, Xinhai ; Zhang, Xin
Abstract :
Nowadays, the scale of parallel computer systems is increasing, and simulation technology has become an important tool for performance prediction in the system development process. Task mapping approach is an important aspect affecting the performance of simulation. In this paper, in order to solve the task mapping problem in performance simulation, a task mapping algorithm based on simulated annealing is proposed, and we verified the correctness and effectiveness of the algorithm by experiments. Experimental results show that the algorithm has high efficiency, and can solve the large-scale problem with lower time cost.
Keywords :
Algorithm design and analysis; Analytical models; Approximation algorithms; Computational modeling; Load modeling; Simulated annealing; Performance Simulation; Simulated Annealing; Task Mapping;
Conference_Titel :
Computational and Information Sciences (ICCIS), 2011 International Conference on
Conference_Location :
Chengdu, China
Print_ISBN :
978-1-4577-1540-2
DOI :
10.1109/ICCIS.2011.58