Dynamic Scheduling Algorithm for Variants of Hypercube Interconnection Networks

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.

[1]  Abdus Samad,et al.  A novel multiprocessor architecture for massively parallel system , 2014, 2014 International Conference on Parallel, Distributed and Grid Computing.

[2]  A. P. Shanthi,et al.  Task Scheduling Model , 2015 .

[3]  Francesca Martelli,et al.  Minimum Message Waiting Time Scheduling in Distributed Systems , 2013, IEEE Transactions on Parallel and Distributed Systems.

[4]  C. R. Tripathy,et al.  Star-crossed cube: an alternative to star graph , 2014 .

[5]  M. H. Schultz,et al.  Topological properties of hypercubes , 1988, IEEE Trans. Computers.

[6]  Nikolaos Preve,et al.  Balanced Job Scheduling Based on Ant Algorithm for Grid Network , 2010, Int. J. Grid High Perform. Comput..

[7]  M Shanmugasundaram,et al.  Approaches for Transient Fault Tolerance in Multiprocessor - A State of Art , 2015 .

[8]  Hong He,et al.  Task assignment in heterogeneous computing systems using an effective iterated greedy algorithm , 2011, J. Syst. Softw..

[9]  Abdus Samad,et al.  Properties and Performance of Cube-Based Multiprocessor Architectures , 2016, Int. J. Appl. Evol. Comput..

[10]  Imed Romdhani,et al.  FH-MAC: A Multi-Channel Hybrid MAC Protocol for Wireless Mesh Networks , 2009, Int. J. Grid High Perform. Comput..

[11]  Wooyoung Soh,et al.  Design of Quantification Model for Prevent of Cryptolocker , 2015 .

[12]  Kemal Efe,et al.  The Crossed Cube Architecture for Parallel Computation , 1992, IEEE Trans. Parallel Distributed Syst..

[13]  Mahfooz Alam,et al.  Performance analysis of dynamic load balancing algorithm for multiprocessor interconnection network , 2016 .

[14]  Shahram Latifi,et al.  Properties and Performance of Folded Hypercubes , 1991, IEEE Trans. Parallel Distributed Syst..

[15]  Abdus Samad,et al.  A novel task scheduling algorithm for parallel system , 2016, 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom).

[16]  Nidhi Rajak,et al.  Classification of List Task Scheduling Algorithms: A Short Review Paper , 2014 .

[17]  Mahfooz Alam,et al.  A Comparative Study of Interconnection Network , 2015 .

[18]  Rodrigo Fernandes de Mello,et al.  A novel approach for distributed application scheduling based on prediction of communication events , 2010, Future Gener. Comput. Syst..

[19]  Labadin Jane,et al.  A Survey of Methods for Achieving Efficiency in Electricity Consumption , 2016 .