1. Introduction
Network-on-a-Chip (NoC) [1] [4] has emerged as a new design paradigm to replace traditional bus architectures and to provide higher bandwidth, lower latency and a scalable communication infrastructure for modern systems-on-a-chip. The new paradigm is based on packet-switched networks implemented on the chip. Recently, first commercial solutions of NoCs have been developed [5].