Dynamic Scheduling Algorithm for Variants of Hypercube Interconnection Networks

Zaki Ahmad Khan, Jamshed Siddiqui, Mahfooz Alam
2017 Indian Journal of Science and Technology  
Objectives: Topropose analgorithm for better performance interms of scheduling and the network usage is economical. Method/Statistical Analysis: The dynamic task scheduling algorithm has been proposed for scheduling the load on numerous cube based multiprocessor interconnection networks. Especially the efficiency of the proposed algorithm is examined in terms of performance parameters for instance Load Imbalance Factor's as well as Execution Time for cube based multiprocessor networks;
more » ... ess, a comparison is created with other standard scheduling algorithm. Findings:The comparative simulation study shows that the proposed algorithm gives better performance in terms of task scheduling on various cube based multiprocessor networks. Application: The study in such a direction implies that the variety of processors in folded hypercube has been decreased thus minimizing the cost as well as intricacy of the network without reducing the efficiency of the network. Therefore, a combination of scalable folded hypercube architecture and efficient proposed algorithm is a better organization model that supports variety of informatics applications.
doi:10.17485/ijst/2017/v10i25/105344 fatcat:fykvwbailffnrd3ypebovj3a5q