Task Allocation in Torus Mesh Networks Using Differential Evolution

In the paper, the problem of efficient task allocation in torus mesh network is considered. The authors tested the implemented metaheuristic algorithm which is based on Differential Evaluation method. The focus is taken on tuning the algorithm, i.e., choosing the best parameters of mutation scheme. The research was made using the new designed and implemented experimentation system. Ten mutation schemes were taken into consideration. These schemes and a random algorithm as the reference were compared. The results of experiments showed that using one of mutation schemes called DE/rand/1 can ensure the greatest profit.

[1]  Leszek Koszalka,et al.  Evaluation of allocation algorithms for torus structured Chip Multi-Processor systems , 2014, 2014 International Conference on Information Science, Electronics and Electrical Engineering.

[2]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[3]  Donald Davendra,et al.  Differential Evolution for Permutation—Based Combinatorial Problems , 2009 .

[4]  Leszek Koszalka,et al.  Task Allocation in Distributed Mesh-Connected Machine Learning System: Simplified Busy List Algorithm with Q-Learning Based Queuing , 2013, CORES.

[5]  L. Mackenzie,et al.  A Fast and Efficient Processor Allocation Strategy which Combines a Contiguous and Non-contiguous Processor Allocation Algorithms , 2007 .

[6]  Arthur C. Sanderson,et al.  Adaptive Differential Evolution , 2009 .

[7]  Ji Qiang,et al.  An Adaptive Unified Differential Evolution Algorithm for Global Optimization , 2014 .

[8]  Chita R. Das,et al.  A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers , 2002, IEEE Trans. Computers.

[9]  Leszek Koszalka,et al.  Differential evolution for task allocation in mesh networks: Experimentation system and comparison of mutation schemes , 2016, 2016 4th International Symposium on Computational and Business Intelligence (ISCBI).

[10]  Henry Selvaraj,et al.  Fast and efficient processor allocation algorithm for torus-based chip multiprocessors , 2011, Comput. Electr. Eng..

[11]  Leszek Koszalka,et al.  Evaluation Scheme for NoC based CMP with Integrated Processor Management System , 2010 .

[13]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[14]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[15]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[16]  Leszek Koszalka,et al.  Evaluation of strip nesting algorithms: An experimentation system for the practical users , 2014, J. Intell. Fuzzy Syst..

[17]  Ville Tirronen,et al.  Recent advances in differential evolution: a survey and experimental analysis , 2010, Artificial Intelligence Review.

[18]  Jun Guo,et al.  An Adaptive Hybrid Algorithm Based on Particle Swarm Optimization and Differential Evolution for Global Optimization , 2014, TheScientificWorldJournal.

[19]  Henry Selvaraj,et al.  Processor Allocation Problem for NoC-Based Chip Multiprocessors , 2009, 2009 Sixth International Conference on Information Technology: New Generations.

[20]  W. Marsden.  I and J , 2012 .