Optimal Path Diagnosis by Genetic Algorithm for NoCs

Authors

  • Setareh Shafaghi Electrical Engineering Department, Central Tehran Branch, Islamic Azad University,
Abstract:

Nowadays Network-on-Chips is used instead of System-on-Chips for better performance. This paper presents a new algorithm to find a shorter path, and shows that genetic algorithm is a potential technique for solving routing problem for mesh topology in on-chip-network.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

optimal path diagnosis by genetic algorithm for nocs

nowadays network-on-chips is used instead of system-on-chips for better performance. this paper presents a new algorithm to find a shorter path, and shows that genetic algorithm is a potential technique for solving routing problem for mesh topology in on-chip-network.

full text

Optimal Path Planning for Mobile Robot Using Tailored Genetic Algorithm

During routine inspecting, mobile robot may be requested to visit multiple locations to execute special tasks occasionally. This study aims at optimal path planning for multiple goals visiting task based on tailored genetic algorithm. The proposed algorithm will generate an optimal path that has the least idle time, which is proven to be effective on evaluating a path in our previous work. In p...

full text

Application Research on Optimal Path Based on Genetic Algorithm

At present, China's automobile logistics cost accounts for more than 20% of the production of motor vehicles. Therefore, lowering logistics cost by seeking its best path is an effective way to lower the cost of automobile manufacturing. This paper combines the Graph Theory and the genetic algorithm to research the optimizing problem of the lines of logistics distribution. Traffic flow data unde...

full text

Optimal Virtual Path Routing Using a Parallel Annealed Genetic Algorithm

The coexistence of a wide range of services with different quality of service (QoS) requirements in today’s networks makes the efficient use of resources a major issue. One way of managing these resources is employing the virtual path concept. In virtual circuit oriented networks such as ATM, the overall performance of the network is strongly affected by the optimization of virtual paths. Here,...

full text

The Urban Path Routing Adjustable Optimization by Means of Wavelet Transform and Multistage Genetic Algorithm

This paper introduces the optimization algorithm to improve search rate in urban path routing problems using viral infection and local search in urban environment. This algorithm operates based on two different approaches including wavelet transform and genetic algorithm. The variables proposed by driver such as degree of difficulty and difficulty traffic are of the essence in this technique. W...

full text

Robot Path Planning Using Cellular Automata and Genetic Algorithm

In path planning Problems, a complete description of robot geometry, environments and obstacle are presented; the main goal is routing, moving from source to destination, without dealing with obstacles. Also, the existing route should be optimal. The definition of optimality in routing is the same as minimizing the route, in other words, the best possible route to reach the destination. In most...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 01  issue 02

pages  131- 136

publication date 2012-06-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023