An Improvement of Router Throughput for On-Chip Networks Using On-the-fly Virtual Channel Allocation

With the trend to integrate a large number of cores on a single chip, Network-on-Chips (NoCs) are becoming more important for communication on System-on-Chips (SoCs). Designing high throughput and low latency on-chip networks with reasonable area overhead is one of the main technical challenges. Thi...

Full description

Saved in:
Bibliographic Details
Published inArchitecture of Computing Systems - ARCS 2011 pp. 219 - 230
Main Authors Nguyen, Son Truong, Oyanagi, Shigeru
Format Book Chapter
LanguageEnglish
Japanese
Published Berlin, Heidelberg Springer Berlin Heidelberg 2011
SeriesLecture Notes in Computer Science
Subjects
Online AccessGet full text
ISBN3642191363
9783642191367
ISSN0302-9743
1611-3349
DOI10.1007/978-3-642-19137-4_19

Cover

Abstract With the trend to integrate a large number of cores on a single chip, Network-on-Chips (NoCs) are becoming more important for communication on System-on-Chips (SoCs). Designing high throughput and low latency on-chip networks with reasonable area overhead is one of the main technical challenges. This paper proposes an architecture of router with on-the-fly virtual channel (VC) allocation for high performance on-chip networks. By performing the VC allocation during the time a packet is traversing the crossbar switch, the pipeline of a packet transfer can be shortened in a non-speculative fashion without the penalty of area. The proposed architecture has been implemented on FPGA and evaluated in terms of network latency, throughput and area overhead. The experimental results show that, the proposed router with on-the-fly VC allocation can reduce the network latency by 40.9%, and improve throughput by 47.6% as compared to the conventional VC router. In comparison with the look-ahead speculative router, it improves the throughput by 8.8% with 16.7% reduction of area for control logic.
AbstractList With the trend to integrate a large number of cores on a single chip, Network-on-Chips (NoCs) are becoming more important for communication on System-on-Chips (SoCs). Designing high throughput and low latency on-chip networks with reasonable area overhead is one of the main technical challenges. This paper proposes an architecture of router with on-the-fly virtual channel (VC) allocation for high performance on-chip networks. By performing the VC allocation during the time a packet is traversing the crossbar switch, the pipeline of a packet transfer can be shortened in a non-speculative fashion without the penalty of area. The proposed architecture has been implemented on FPGA and evaluated in terms of network latency, throughput and area overhead. The experimental results show that, the proposed router with on-the-fly VC allocation can reduce the network latency by 40.9%, and improve throughput by 47.6% as compared to the conventional VC router. In comparison with the look-ahead speculative router, it improves the throughput by 8.8% with 16.7% reduction of area for control logic.
Author Nguyen, Son Truong
Oyanagi, Shigeru
Author_xml – sequence: 1
  givenname: Son Truong
  surname: Nguyen
  fullname: Nguyen, Son Truong
  email: sonhuongjp@gmail.com
  organization: Department of Computer Science, Ritsumeikan University, Kusatsu, Japan
– sequence: 2
  givenname: Shigeru
  surname: Oyanagi
  fullname: Oyanagi, Shigeru
  email: oyanagi@cs.ritsumei.ac.jp
  organization: Department of Computer Science, Ritsumeikan University, Kusatsu, Japan
BookMark eNpFkNFKwzAUhqNOcJt7Ay_yAtGkyZrkchSdg-FANm9D2iZrty4pSav49nZT8Nz88B3Oz-GbgJHzzgDwQPAjwZg_SS4QRSlLEJGEcsQUkVdgQgdyAeQajElKCKKUyZv_RUpHYIwpTpDkjN6BWYwHPAzjc8H5GJQLB1enNvhPczKug97Cd993JsBtFXy_r9q-g9YHuHEoq-oWvpnuy4djhLtYu_0Zd5VBtvmGH3Xoet3ArNLOmQYumsYXuqu9uwe3VjfRzP5yCnYvz9vsFa03y1W2WKNDgoVElqeGlUWuS1pybQtBrMlFXqapkYZIwUgiGBc00YWlea4pFsMFF5aUcp4MbAqS397YhuE5E1Tu_TEqgtVZohokKqoGM-riTJ0l0h9iKmOX
ContentType Book Chapter
Copyright Springer-Verlag Berlin Heidelberg 2011
Copyright_xml – notice: Springer-Verlag Berlin Heidelberg 2011
DOI 10.1007/978-3-642-19137-4_19
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISBN 3642191371
9783642191374
EISSN 1611-3349
Editor Brinkschulte, Uwe
Berekovic, Mladen
Fornaciari, William
Silvano, Cristina
Editor_xml – sequence: 1
  givenname: Mladen
  surname: Berekovic
  fullname: Berekovic, Mladen
  email: berekovic@ida.ing.tu-bs.de
– sequence: 2
  givenname: William
  surname: Fornaciari
  fullname: Fornaciari, William
  email: fornacia@elet.polimi.it
– sequence: 3
  givenname: Uwe
  surname: Brinkschulte
  fullname: Brinkschulte, Uwe
  email: brinks@es.cs.uni-frankfurt.de
– sequence: 4
  givenname: Cristina
  surname: Silvano
  fullname: Silvano, Cristina
  email: silvano@elet.polimi.it
EndPage 230
GroupedDBID -DT
-GH
-~X
1SB
29L
2HA
2HV
5QI
875
AASHB
ABMNI
ACGFS
ADCXD
AEFIE
ALMA_UNASSIGNED_HOLDINGS
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RNI
RSU
SVGTG
VI1
~02
ID FETCH-LOGICAL-j2089-f76e4dcbad3d7afc81feb8bd66e9e198412847832acf3bba30876e78f1d952cf3
ISBN 3642191363
9783642191367
ISSN 0302-9743
IngestDate Wed Sep 17 03:57:32 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
Japanese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-j2089-f76e4dcbad3d7afc81feb8bd66e9e198412847832acf3bba30876e78f1d952cf3
PageCount 12
ParticipantIDs springer_books_10_1007_978_3_642_19137_4_19
PublicationCentury 2000
PublicationDate 2011
PublicationDateYYYYMMDD 2011-01-01
PublicationDate_xml – year: 2011
  text: 2011
PublicationDecade 2010
PublicationPlace Berlin, Heidelberg
PublicationPlace_xml – name: Berlin, Heidelberg
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSubtitle 24th International Conference, Como, Italy, February 24-25, 2011. Proceedings
PublicationTitle Architecture of Computing Systems - ARCS 2011
PublicationYear 2011
Publisher Springer Berlin Heidelberg
Publisher_xml – name: Springer Berlin Heidelberg
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Nierstrasz, Oscar
Steffen, Bernhard
Kittler, Josef
Vardi, Moshe Y.
Weikum, Gerhard
Sudan, Madhu
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Pandu Rangan, C.
Kanade, Takeo
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Lancaster University, Lancaster, UK
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
  organization: Carnegie Mellon University, Pittsburgh, USA
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
  organization: University of Surrey, Guildford, UK
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
  organization: Cornell University, Ithaca, USA
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
  organization: ETH Zurich, Zurich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford University, Stanford, USA
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
  organization: Weizmann Institute of Science, Rehovot, Israel
– sequence: 8
  givenname: Oscar
  surname: Nierstrasz
  fullname: Nierstrasz, Oscar
  organization: University of Bern, Bern, Switzerland
– sequence: 9
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
  organization: Indian Institute of Technology, Madras, India
– sequence: 10
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
  organization: University of Dortmund, Dortmund, Germany
– sequence: 11
  givenname: Madhu
  surname: Sudan
  fullname: Sudan, Madhu
  organization: Massachusetts Institute of Technology, USA
– sequence: 12
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: University of California, Los Angeles, USA
– sequence: 13
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
  organization: University of California, Berkeley, USA
– sequence: 14
  givenname: Moshe Y.
  surname: Vardi
  fullname: Vardi, Moshe Y.
  organization: Rice University, Houston, USA
– sequence: 15
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
  organization: Max-Planck Institute of Computer Science, Saarbrücken, Germany
SSID ssj0000475877
ssj0002792
Score 1.3720177
Snippet With the trend to integrate a large number of cores on a single chip, Network-on-Chips (NoCs) are becoming more important for communication on System-on-Chips...
SourceID springer
SourceType Publisher
StartPage 219
SubjectTerms network latency
Network-on-Chip
on-the-fly virtual channel allocation
virtual channel router
Title An Improvement of Router Throughput for On-Chip Networks Using On-the-fly Virtual Channel Allocation
URI http://link.springer.com/10.1007/978-3-642-19137-4_19
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Rb9MwELZKeQEegAGCMZAfeIuM0sZJnIc9VNWmaRpFYt20tyiJ7bFpSqW0eSi_YT96d3acmG1CGi9R5VZ1cvflzj7ffUfIt1ToMlSFYDpLYIMCHoDBPqRiGl5yxeOikKZ1wo9FcnTGjy_ii9Ho1staajfl9-rPo3Ul_6NVGAO9YpXsEzTb_ykMwGfQL1xBw3C9t_j9O8w6cMa6IwBMqjD9GQzBtmUhD1gw-zU_DdD59jHfy3ZrDc0pqH3ZtKvOc2GcdWt6Fpkvf19dqqb18YTRQxOAUC59AJOJVBMsbacfmNukLP6s2RwTwBY2v3wd2KQEGIalJtM32-D8qjFFK1jYUCtAyA061B4gKDm13j_pnmyx2picscD1n3DmyI9XmKo9P17h4pXBP-i8TGkJB1uKfHKeQYzAesP-xxpEZQ12gjSMkaU9vWeErT-f2nOfB67Czw6ByRjOljKeI4fsM7iBMXk-Ozg-Oe8jdiGHvVXab-dDpF60Z1T2rrByyN11ZLmdhqfwqjYfm_LBObxZ3izfkFdY8kKxFgUE_JaMVL1DXjuB007gO-Slx175jshZTT1I0JWmFhJ0gAQFSNAOEtRBghpI0AEStIME7SBBB0i8J2eHB8v5EeuadrDraSgyptNEcVmVhYxkWuhKTLQqRSmTRGVqkgluFkTgR4pKR2VZICNlosBkTGQWT2HsAxnXq1p9JFRJobIwllIUBY_TSHA9DXVYgZPSaZVNPpHACS3H13CdOw5uEHEe5SDi3Ig4RxHvPunXn8mLAbx7ZLxpWvUFlp-b8muHizsy634n
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Architecture+of+Computing+Systems+-+ARCS+2011&rft.au=Nguyen%2C+Son+Truong&rft.au=Oyanagi%2C+Shigeru&rft.atitle=An+Improvement+of+Router+Throughput+for+On-Chip+Networks+Using+On-the-fly+Virtual+Channel+Allocation&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2011-01-01&rft.pub=Springer+Berlin+Heidelberg&rft.isbn=9783642191367&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=219&rft.epage=230&rft_id=info:doi/10.1007%2F978-3-642-19137-4_19
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0302-9743&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0302-9743&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0302-9743&client=summon