Virtual path implementation of multi-stream routing in network on chip

  • Authors:
  • Bartosz Chojnacki;Tomasz Maka;Piotr Dziurzanski

  • Affiliations:
  • West Pomeranian University of Technology, Faculty of Computer Science and Information Technology, Szczecin, Poland;West Pomeranian University of Technology, Faculty of Computer Science and Information Technology, Szczecin, Poland;West Pomeranian University of Technology, Faculty of Computer Science and Information Technology, Szczecin, Poland

  • Venue:
  • PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a multi-path routing algorithm dedicated to Network on Chip (NoC) together with its implementation are presented. The proposed algorithm is based on the Ford-Fulkerson method and is aimed at data-dominated streaming multimedia applications realized in Multi Processor Systems on Chip. The efficiency of the proposed technique is compared with the state-of-the-art NoC routing approach and in some cases we obtain a significant improvement. Our implementation utilizing virtual channels, despite imposing some overhead, allow us to obtain a promising results in some popular multimedia codecs.