A Routing algorithm for non-uniform mesh network on NoC

  Utkarsha D. Zod,  Prof. Amol Boke

NoC allows integrating large number of IP cores into a single chip. It provides scalable communication structure where different cores are connected in some particular fashion. Due to irregularity in size of cores, routing problems are established hence the regular topology fails maintaining the interconnection and need of algorithm for irregular topology arisen. In the existing work Van Neumann architecture is used in the development of NoC router based non uniform structures but this falls due to less efficiency for high speed applications. In this proposed paper an algorithm uses concept of cellular automata which is helpful parameter regarding to improve latency as well as throughput by retaining information of its four neighbours. The method is followed by degree priority algorithm for optimal path based on the degree, using partial reference scheme the method becomes effective. By introducing this concept method become pivotal in role in irregular mesh topology which proves compatibility. Therefore the best path from source node to destination node is chosen.

Keywords- Cellular automata, NoC, degree priority, irregular mesh topology.

Unique Identification Number - IJEDR1601077
Page Number(s) - 469-471
Pubished in - Volume 4 | Issue 1 | March 2016
DOI (Digital Object Identifier) -   
Publisher - IJEDR (ISSN - 2321-9939)

  Utkarsha D. Zod,  Prof. Amol Boke,   "A Routing algorithm for non-uniform mesh network on NoC", International Journal of Engineering Development and Research (IJEDR), ISSN:2321-9939, Volume.4, Issue 1, pp.469-471, March 2016, Available at :http://www.ijedr.org/papers/IJEDR1601077.pdf