Methodology for adapting on-chip interconnect architectures

Network-on-chip (NoC) has been proposed to solve the scalability problem experienced in bus-based system-on-chip. The main challenge is the ability to predict the quality of service that the network infrastructure provides while meeting other system constraints, namely power and area. Although these architectures are regular with predictable electrical parameters, they may suffer from higher latency and lower throughput. To tackle this issue, the network structure needs to be adaptable in response to the needs of the application. This paper presents a methodology for augmenting an NoC with a programmable infrastructure that allows application-specific adaptation. Based on the developed infrastructure, an algorithm is also presented for static adaptation based on application traffic patterns. To evaluate the proposed methodology of the adaptable NoC, the WK-recursive on-chip interconnect is used as a case study. Simulations are conducted and reported results demonstrate the usefulness of the proposed approach.

[1]  Jywe-Fei Fang,et al.  A novel broadcasting scheme for WK-recursive networks , 2003, 2003 IEEE Pacific Rim Conference on Communications Computers and Signal Processing (PACRIM 2003) (Cat. No.03CH37490).

[2]  Radu Marculescu,et al.  Traffic analysis for on-chip networks design of multimedia applications , 2002, DAC '02.

[3]  Axel Jantsch,et al.  Simulation and Evaluation of a Network on Chip Architecture Using Ns-2 , 2002 .

[4]  Alberto L. Sangiovanni-Vincentelli,et al.  Efficient synthesis of networks on chip , 2003, Proceedings 21st International Conference on Computer Design.

[5]  Dara Rahmati,et al.  A Performance and Power Analysis of WK-Recursive and Mesh Networks for Network-on-Chips , 2006, 2006 International Conference on Computer Design.

[6]  Nicola Concer,et al.  Simulation and analysis of network on chip architectures: ring, spidergon and 2D mesh , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[7]  M. Coppola,et al.  Spidergon: a novel on-chip communication network , 2004, 2004 International Symposium on System-on-Chip, 2004. Proceedings..

[8]  Ran Ginosar,et al.  QNoC: QoS architecture and design process for network on chip , 2004, J. Syst. Archit..

[9]  Jiang-Yi Shi,et al.  DANoC: A dynamic adaptive Network on Chip architecture , 2012, 2012 IEEE 11th International Conference on Solid-State and Integrated Circuit Technology.

[10]  Wim Vanderbauwhede,et al.  An Analytical Performance Model for the Spidergon NoC , 2007, 21st International Conference on Advanced Information Networking and Applications (AINA '07).

[11]  Rolf Riesen,et al.  Communication patterns [message-passing patterns] , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[12]  Gen-Huey Chen,et al.  Topological Properties of WK-Recursive Networks , 1994, J. Parallel Distributed Comput..

[13]  Srinivasan Murali,et al.  SUNMAP: a tool for automatic topology selection and generation for NoCs , 2004, Proceedings. 41st Design Automation Conference, 2004..

[14]  Chita R. Das,et al.  Communication in parallel applications: characterization and sensitivity analysis , 1997, Proceedings of the 1997 International Conference on Parallel Processing (Cat. No.97TB100162).