DocumentCode :
2329795
Title :
A novel algorithm for process scheduling in multi processor systems
Author :
Bagherinia, Ali ; Joharpour, Ali ; Hojatkhah, Sohrab ; Bemana, Akbar
fYear :
2012
fDate :
1-3 July 2012
Firstpage :
1
Lastpage :
4
Abstract :
Ever process scheduling in single and multi processors systems is one of the most focused research problem. In this paper we propose an approach for process scheduling based on back tracking technique. This approach considered TFT (Total Finish Time) as a main parameter. We limited load of each processor that not greater than ideal measure. Proposed approach always is resulted to optimized solution. Simulation shows that its results are better than LPT (Longest processing time), SPT (Shortest processing time) and PSO (Particle swarm optimization) algorithms.
Keywords :
backtracking; multiprocessing systems; particle swarm optimisation; processor scheduling; LPT; PSO algorithms; SPT; TFT; back tracking technique; longest processing time; multiprocessor systems; particle swarm optimization algorithms; process scheduling; shortest processing time; single processor systems; total finish time; Acceleration; Approximation algorithms; Particle swarm optimization; Scheduling; Scheduling algorithms; Thin film transistors; Multiprocessor scheduling; PSO; SPT; TFT;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Education and e-Learning Innovations (ICEELI), 2012 International Conference on
Conference_Location :
Sousse
Print_ISBN :
978-1-4673-2226-3
Type :
conf
DOI :
10.1109/ICEELI.2012.6360583
Filename :
6360583
Link To Document :
بازگشت