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

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. © 2011 Springer-Verlag Berlin Heidelberg.