Deadlock-free routing and component placement for irregular mesh-based networks-on-chip

  • Authors:
  • M. K. F. Schafer;T. Hollstein;H. Zimmer;M. Glesner

  • Affiliations:
  • Inst. of Microelectron. Syst., Darmstadt Univ. of Technol., Germany;Inst. of Microelectron. Syst., Darmstadt Univ. of Technol., Germany;Inst. of Microelectron. Syst., Darmstadt Univ. of Technol., Germany;Inst. of Microelectron. Syst., Darmstadt Univ. of Technol., Germany

  • Venue:
  • ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Routing is one of the most crucial key factors which decides over the success of NoC architecture based systems or their failure. This paper uses well known principles from parallel computer architecture to develop a deadlock free highly adaptive routing algorithm for a 2D-mesh based network-on-chip (NoC) architecture including oversized IP cores. The paper consists of a short introduction into related routing theories and then gives a detailed description of the developed routing scheme. The last part is dedicated to a new floorplanning method, which allows to generate high density layouts suitable for the presented routing algorithm.