Title :
Zvrs master slave parallel task-allocating algorithm using RR scheduling and its implement
Author :
Khan, Zaheer ; Sharma, V.K. ; Saxena, Shanky ; Singh, Rajdeep
Author_Institution :
Dept. of Comput. Sci. & Eng., Invertis Univ., Bareilly, India
Abstract :
This paper describes a new heuristic algorithm for allocating n-tasks on p-processors named ZVRS master slave parallel task allocating algorithm using RR scheduling. This parallel task-allocation is implemented on master-slave system. Task-allocation on slave processors is already presented using FCFS scheduling. Improved master-slave parallel task allocating is also presented that Task groups are arranged in descending order on the basis of their cost and then using FCFS scheduling for arranging in a queue and then task groups are assigned to slave-processors. This paper presents the ZVRS master-slave parallel task-allocating algorithm using RR scheduling. Here Firstly task groups are arranged in descending order on the basis of their costs. Then these task groups are arranged in a queue using RR scheduling. After that, the master processor assigns the task groups to slave processors. This new algorithm shows the advantage that this system consumes the less time, better processor utilization than the previous algorithms. It also improves the efficiency.
Keywords :
parallel algorithms; processor scheduling; resource allocation; FCFS scheduling; RR scheduling; ZVRS master slave parallel task-allocating algorithm; efficiency improvement; heuristic algorithm; master processor; master-slave system; processor utilization; slave processors; task groups; Heuristic algorithms; Master-slave; Program processors; Resource management; Round robin; Scheduling; Master-slave; RR scheduling; algorithm; load balance; parallel;
Conference_Titel :
Advance Computing Conference (IACC), 2013 IEEE 3rd International
Conference_Location :
Ghaziabad
Print_ISBN :
978-1-4673-4527-9
DOI :
10.1109/IAdCC.2013.6514297