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