By Topic

Analysis of All to All Broadcast on multi mesh of trees using genetic algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Nitin Rakesh ; Department of Computer Science & Engineering and Information Technology, Jaypee University of Information Technology, Waknaghat, India ; Nitin

Various communication algorithms have been proposed on a variety of network architectures. However, an efficient algorithm on an efficient architecture is always the focus point. We have proposed all to all broadcast (AAB) algorithm on multi mesh trees using parallel random access machine (PRAM), which combines the topological properties of multi-mesh and mesh of trees architecture. The algorithm is elaborated by taking eight processors in each mesh. Further, the proposed algorithm has been scaled by the genetic algorithm (GA) approach (for correctness) that passes the algorithm through functions such as fitness, crossover, mutation and evaluation. The fitness function deals with conflicts that occur during communication. Crossover and mutation look for new solutions by computing probability of crossover (pcc) and probability of mutation (pmm) that are compared by an evaluation function.

Published in:

2009 International Conference on Ultra Modern Telecommunications & Workshops

Date of Conference:

12-14 Oct. 2009