Open Access Open Access  Restricted Access Subscription Access

Dynamic Scheduling Algorithm for Variants of Hypercube Interconnection Networks


Affiliations
1 College of Life Science Nanjing Agricultural University Nanjing, Jiangsu, China
2 Department of Computer Science, Aligarh Muslim University, Aligarh – 202001, Uttar Pradesh, India
3 Department of Computer Science, Al- Barkaat College of Graduate Studies, Aligarh – 202002, Uttar Pradesh, India
 

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; Nevertheless, 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.

Keywords

Dynamic Scheduling Algorithm, Hypercube Networks, Interconnection Networks, Minimum Distance Property, Scheduling Performance Parameter
User

Abstract Views: 212

PDF Views: 0




  • Dynamic Scheduling Algorithm for Variants of Hypercube Interconnection Networks

Abstract Views: 212  |  PDF Views: 0

Authors

Zaki Ahmad Khan
College of Life Science Nanjing Agricultural University Nanjing, Jiangsu, China
Jamshed Siddiqui
Department of Computer Science, Aligarh Muslim University, Aligarh – 202001, Uttar Pradesh, India
Mahfooz Alam
Department of Computer Science, Al- Barkaat College of Graduate Studies, Aligarh – 202002, Uttar Pradesh, India

Abstract


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; Nevertheless, 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.

Keywords


Dynamic Scheduling Algorithm, Hypercube Networks, Interconnection Networks, Minimum Distance Property, Scheduling Performance Parameter



DOI: https://doi.org/10.17485/ijst%2F2017%2Fv10i25%2F156359