Optimal extra links placement in mesh interconnection network using improved environmental adaptation method

Abstract

Many variants of the mesh interconnection networks have been suggested in past by the placement of the extra links to the existing mesh topology. In this paper, we have searched for the optimal links that should place in the topology so as to reduce the average inter node distance of the resultant topology. This is a heuristic search problem which has the single objective that is to minimize the average inter node distance of the topology. The Improved Environmental Adaptation Method (IEAM) is one of the latest techniques based on phenotypic properties of genes, which prove to be fast in searching the optimal solution to the problem. The paper describes in detail the various operator of IEAM and compares its performance with the existing heuristic technique that is Genetic algorithm. The IEAM obviously proves to be better in finding the results. After finding the optimized topology the resultant is tested for the performance with existing variant of the topology like mesh, center concentrated mesh, T Mesh for performance and proves to give the improvement more than 2 times.