I. Introduction
The increasing communication requirements on complex System-on-Chip (SoC) circuits have quickly forced designers from a paradigm shift to another. Systems based on asingle on-chip bus have made way to hierarchical multi-bus configurations and, finally, to on-chip networks. In addition to communication bandwidth and latency requirements, there are also demands for higher immunity to soft errors, timing variations and defects in nanometer scale integration. All these challenges await the emerging Network-on-Chip (NoC) paradigm.