Skip to main content
Erschienen in: Wireless Personal Communications 4/2013

01.12.2013

An Analysis of Reducing Communication Delay in Network-on-Chip Interconnect Architecture

verfasst von: Hasan Furhad, Mohammad A. Haque, Cheol-Hong Kim, Jong-Myon Kim

Erschienen in: Wireless Personal Communications | Ausgabe 4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents an Enhanced Clustered Mesh (EnMesh) topology for a Network-on-Chip architecture in order to reduce the communication delay between remote regions by considering the physical positions of remote nodes. EnMesh topology includes short paths between diagonal regions to ensure fast communication among remote nodes. The performance and silicon area overhead of EnMesh are analyzed and compared to those of state-of-the-art topologies such as Mesh, Torus, and Butterfly-Fat-Tree (BFT). Experimental results demonstrate that EnMesh outperforms other existing regular topologies in terms of throughput, latency, packet loss rate, and silicon area overhead.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bakhouya, M., Suboh, S., Gaber, J., El-Ghazawi, T., & Niar, S. (2011). Performance evaluation and design tradeoffs of on-chip interconnect architectures. Journal of Simulation Modelling Practice and Theory, 19(6), 1496–1505.CrossRef Bakhouya, M., Suboh, S., Gaber, J., El-Ghazawi, T., & Niar, S. (2011). Performance evaluation and design tradeoffs of on-chip interconnect architectures. Journal of Simulation Modelling Practice and Theory, 19(6), 1496–1505.CrossRef
2.
Zurück zum Zitat Grecu, C., Pande, P. P., Ivanov, A., & Saleh, R. (2004). Structured interconnect architecture: A solution for the non-scalability of bus-based SoCs. In 14th International Symposium of ACM Great Lakes. doi:10.1145/988952.988999. Grecu, C., Pande, P. P., Ivanov, A., & Saleh, R. (2004). Structured interconnect architecture: A solution for the non-scalability of bus-based SoCs. In 14th International Symposium of ACM Great Lakes. doi:10.​1145/​988952.​988999.
4.
5.
Zurück zum Zitat Shtykh, R., & Jin, Q. (2011). A human-centric integrated approach to web information search and sharing. Journal of Human-centric Computing and Information Sciences. doi:10.1186/2192-1962-1-2. Shtykh, R., & Jin, Q. (2011). A human-centric integrated approach to web information search and sharing. Journal of Human-centric Computing and Information Sciences. doi:10.​1186/​2192-1962-1-2.
6.
Zurück zum Zitat Sabbaghi, N. R., Modarressi, M., & Sarbazi-Azad, H. (2012). The 2D digraph-based NoCs: Attractive alternatives to the 2D mesh NoCs. Journal of Supercomputing, 59(1), 1–21.CrossRef Sabbaghi, N. R., Modarressi, M., & Sarbazi-Azad, H. (2012). The 2D digraph-based NoCs: Attractive alternatives to the 2D mesh NoCs. Journal of Supercomputing, 59(1), 1–21.CrossRef
7.
Zurück zum Zitat Geer, D. (2009). Networks on processors improve on-chip communications. IEEE Transactions on Computing, 42(3), 17–20.MathSciNet Geer, D. (2009). Networks on processors improve on-chip communications. IEEE Transactions on Computing, 42(3), 17–20.MathSciNet
8.
Zurück zum Zitat Anant, B., & Azad, N. (2011). Interconnect network analysis of many-core chips. IEEE Transactions on Electron Devices, 58(9), 2831–2837.CrossRef Anant, B., & Azad, N. (2011). Interconnect network analysis of many-core chips. IEEE Transactions on Electron Devices, 58(9), 2831–2837.CrossRef
9.
Zurück zum Zitat Qiying, W., Tingting, Q., & Satoshi, F. (2011). A two-level caching protocol for hierarchical peer-to-peer file sharing systems. Journal of Convergence, 2(1), 11–16. Qiying, W., Tingting, Q., & Satoshi, F. (2011). A two-level caching protocol for hierarchical peer-to-peer file sharing systems. Journal of Convergence, 2(1), 11–16.
10.
Zurück zum Zitat Neil, Y., & Stephen, Y. F. (2012). An integrated approach for internet resources mining and searching. Journal of Convergence, 3(2), 37–44. Neil, Y., & Stephen, Y. F. (2012). An integrated approach for internet resources mining and searching. Journal of Convergence, 3(2), 37–44.
11.
Zurück zum Zitat Kumar, S., Jantsch, A., Soinien, J. P., Forsell, M., Millberg, M., Berg, J., Tiensyrj, K., & Hemani, A. (2002). A network-on-chip architecture and design methodology. In IEEE international symposium on VLSI (pp. 117–124). Kumar, S., Jantsch, A., Soinien, J. P., Forsell, M., Millberg, M., Berg, J., Tiensyrj, K., & Hemani, A. (2002). A network-on-chip architecture and design methodology. In IEEE international symposium on VLSI (pp. 117–124).
12.
Zurück zum Zitat Guerrier, P., & Greiner, A. (2000). A generic architecture for on-chip packet-switched interconnections. In Automation and test in Europe: IEEE international conference on design, (pp. 250–256). Guerrier, P., & Greiner, A. (2000). A generic architecture for on-chip packet-switched interconnections. In Automation and test in Europe: IEEE international conference on design, (pp. 250–256).
13.
Zurück zum Zitat Dally, W. J., & Towles, B. (2001). Route packets, not wires:on-chip interconnection networks. In IEEE International conference on design automation (pp. 683–689). Dally, W. J., & Towles, B. (2001). Route packets, not wires:on-chip interconnection networks. In IEEE International conference on design automation (pp. 683–689).
14.
Zurück zum Zitat Karim, F., Nguyen, A., & Dey, S. (2002). An interconnection architecture for networking systems on chip. IEEE Transactions on Microprocessors, 22(5), 36–45. Karim, F., Nguyen, A., & Dey, S. (2002). An interconnection architecture for networking systems on chip. IEEE Transactions on Microprocessors, 22(5), 36–45.
15.
Zurück zum Zitat Seifi, M. R., & Eshghi, M. (2012). Clustered NoC, A suitable design for group communications in network-on-chip. Journal of Computer and Electrical Engineering, 38(1), 82–95.CrossRef Seifi, M. R., & Eshghi, M. (2012). Clustered NoC, A suitable design for group communications in network-on-chip. Journal of Computer and Electrical Engineering, 38(1), 82–95.CrossRef
16.
Zurück zum Zitat Furhad, H., & Kim, J. M. (2012). An enhanced clustered mesh topology for network-on-chip architecture. In International conference on advanced information technology and sensor application, 20. Furhad, H., & Kim, J. M. (2012). An enhanced clustered mesh topology for network-on-chip architecture. In International conference on advanced information technology and sensor application, 20.
19.
Zurück zum Zitat Bolotin, E., Cidon, I., Ginosar, R., & Kolodny, A. (2004). Cost Considerations in network-on-chip. Integration—The VLSI Journal, 38(1), 19–42.CrossRef Bolotin, E., Cidon, I., Ginosar, R., & Kolodny, A. (2004). Cost Considerations in network-on-chip. Integration—The VLSI Journal, 38(1), 19–42.CrossRef
20.
Zurück zum Zitat Ogras, U. Y., & Marculescu, R. (2005). Application-specific network-on-chip architecture customization via long-range link insertion. In IEEE/ACM International conference on computer aided design (pp. 246–253). Ogras, U. Y., & Marculescu, R. (2005). Application-specific network-on-chip architecture customization via long-range link insertion. In IEEE/ACM International conference on computer aided design (pp. 246–253).
21.
Zurück zum Zitat Dally, W. J. (1991). Express cubes: Improving the performance of K-ary N-cube interconnection networks. IEEE Transactions on Computing, 40(9), 1016–1023.CrossRef Dally, W. J. (1991). Express cubes: Improving the performance of K-ary N-cube interconnection networks. IEEE Transactions on Computing, 40(9), 1016–1023.CrossRef
22.
Zurück zum Zitat Feero, S. B., & Pande, P. P. (2009). Networks-on-chip in a three-dimensional environment: A performance evaluation. IEEE Transactions on Computing, 58(1), 32–45.MathSciNetCrossRef Feero, S. B., & Pande, P. P. (2009). Networks-on-chip in a three-dimensional environment: A performance evaluation. IEEE Transactions on Computing, 58(1), 32–45.MathSciNetCrossRef
23.
Zurück zum Zitat Shen, Z. (1998). Average diameter of network structures and its estimation. in ACM International symposium on applied, computing (pp. 593–597). Shen, Z. (1998). Average diameter of network structures and its estimation. in ACM International symposium on applied, computing (pp. 593–597).
24.
Zurück zum Zitat Xu, Y., Zhou, J., & Liu, S. (2011). Research and analysis of routing algorithms for NoC. IEEE International Conference on Computer Research and Development, 2, 98–102. Xu, Y., Zhou, J., & Liu, S. (2011). Research and analysis of routing algorithms for NoC. IEEE International Conference on Computer Research and Development, 2, 98–102.
26.
Zurück zum Zitat Lu, Z., Thid, R., Millberg, M., Nilsson, E. & Jantsch, A. (2005). NNSE: Nostrum network-on-chip simulation environment. In International conference on Swedish system-on-chip conference (pp. 18–19). Lu, Z., Thid, R., Millberg, M., Nilsson, E. & Jantsch, A. (2005). NNSE: Nostrum network-on-chip simulation environment. In International conference on Swedish system-on-chip conference (pp. 18–19).
28.
Zurück zum Zitat Hossain, H., Ahmed, M., Nayeem, A.A., Islam, T.Z. & Akbar, M. (2007). Gpnocsim-A general purpose simulator for network-on-chip. In IEEE international conference on information and communication technology (pp. 54–57). Hossain, H., Ahmed, M., Nayeem, A.A., Islam, T.Z. & Akbar, M. (2007). Gpnocsim-A general purpose simulator for network-on-chip. In IEEE international conference on information and communication technology (pp. 54–57).
29.
Zurück zum Zitat Suboh, S., Bakhouya, M., Lopez-Buedo, S. & El-Ghazawi, T. (2008). Simulation-based approach for evaluating on-chip interconnect architectures. In IEEE international conference on programmable logic, (pp. 75–80). Suboh, S., Bakhouya, M., Lopez-Buedo, S. & El-Ghazawi, T. (2008). Simulation-based approach for evaluating on-chip interconnect architectures. In IEEE international conference on programmable logic, (pp. 75–80).
30.
Zurück zum Zitat Pande, P. P., Grecu, C., Jones, M., Ivanov, A., & Saleh, R. (2005). Performance evaluation and design trade-offs for network-on-chip interconnect architectures. IEEE Transactions on Computers, 54(8), 1025–1040.CrossRef Pande, P. P., Grecu, C., Jones, M., Ivanov, A., & Saleh, R. (2005). Performance evaluation and design trade-offs for network-on-chip interconnect architectures. IEEE Transactions on Computers, 54(8), 1025–1040.CrossRef
32.
Zurück zum Zitat Gehlot, P. & Chouhan, S. S. (2009). Performance evaluation of network-on-chip architectures. In IEEE international conference on emerging trends in electronic and photonic devices and systems (pp. 124–127). Gehlot, P. & Chouhan, S. S. (2009). Performance evaluation of network-on-chip architectures. In IEEE international conference on emerging trends in electronic and photonic devices and systems (pp. 124–127).
33.
Zurück zum Zitat Buddha, S., & Daya, K. L. (2012). A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks. Journal of Human-centric Computing and Information Sciences. doi:10.1186/2192-1962-2-13. Buddha, S., & Daya, K. L. (2012). A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks. Journal of Human-centric Computing and Information Sciences. doi:10.​1186/​2192-1962-2-13.
34.
Zurück zum Zitat Pande, P. P., Grecu, C., Ivanov, A. & Saleh, R. (2003). Design of a switch for network-on-chip applications. InInternational symposium circuits and systems (pp. 217–220). Pande, P. P., Grecu, C., Ivanov, A. & Saleh, R. (2003). Design of a switch for network-on-chip applications. InInternational symposium circuits and systems (pp. 217–220).
36.
Zurück zum Zitat Kahng, A. B., & Li, Bin. (2012). ORION 2.0: A power-area simulator for interconnection networks. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 20(1), 191–196.CrossRef Kahng, A. B., & Li, Bin. (2012). ORION 2.0: A power-area simulator for interconnection networks. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 20(1), 191–196.CrossRef
37.
Zurück zum Zitat Benini, L. & Micheli, G. D. (2001). Powering networks on chips: Energy-efficient and reliable interconnect design for SoCs. In Proceedings of 14th ISSI system, synthesis (pp. 33–38). Benini, L. & Micheli, G. D. (2001). Powering networks on chips: Energy-efficient and reliable interconnect design for SoCs. In Proceedings of 14th ISSI system, synthesis (pp. 33–38).
Metadaten
Titel
An Analysis of Reducing Communication Delay in Network-on-Chip Interconnect Architecture
verfasst von
Hasan Furhad
Mohammad A. Haque
Cheol-Hong Kim
Jong-Myon Kim
Publikationsdatum
01.12.2013
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2013
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1257-y

Weitere Artikel der Ausgabe 4/2013

Wireless Personal Communications 4/2013 Zur Ausgabe