A novel algorithm for process scheduling in multi processor systems

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.