scholarly journals Mixed Tasks Scheduling Using Improved Synthetic Utilization on Multiprocessor Systems

Author(s):  
Seok-Hwan Moon
Author(s):  
Sunil Kumar Singh ◽  
Deo Prakash Vidyarthi

Multiprocessor system often aims to minimize the schedule length of the submitted jobs. For this, efficient scheduling of the parallel tasks on multiprocessor system is required. As the scheduling is an NP-Hard problem, meta-heuristics are often applied for this. This work applies parallel particle swarm optimization technique for multiprocessor task scheduling. As the scheduler designed using parallel PSO itself can execute in parallel on the multiprocessor systems the convergence is faster. The proposed algorithm takes care of local as well as global convergence. The performance evaluation of the proposed model is done by simulation and the result is quite encouraging.


2009 ◽  
Vol 20 (10) ◽  
pp. 2628-2636 ◽  
Author(s):  
Jian WANG ◽  
Jian-Ling SUN ◽  
Xin-Yu WANG ◽  
Shen-Kang WANG ◽  
Jun-Bo CHEN

Sign in / Sign up

Export Citation Format

Share Document