Title
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.
Year
DOI
Venue
2017
10.3233/JIFS-169271
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS
Keywords
Field
DocType
Optimization,environmental adaptation method,interconnection network,average inter node distance,performance evaluation
Switched mesh,Computer network,Interconnection,Environmental adaptation,Shared mesh,Mathematics
Journal
Volume
Issue
ISSN
32
5
1064-1246
Citations 
PageRank 
References 
0
0.34
10
Authors
3
Name
Order
Citations
PageRank
Akash Punhani102.70
Pardeep Kumar224324.38
Nitin310016.37