Intermediate nodes selection schemes for Network Coding in Network-on-Chips

Network Coding (NC) is a novel technique that maximizes information flow inside networks by combining packets to be sent in common communication links concurrently. This paper discusses the feasibility of network coding for Network-on-Chip (NoC) and addresses the selection of intermediate nodes (where packets are merged or forked) and its impact on the NoC performance. A number of intermediate node selection algorithms are proposed and evaluated over different NoC sizes.