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...
Saved in:
| Published in | Architecture of Computing Systems - ARCS 2011 pp. 219 - 230 |
|---|---|
| Main Authors | , |
| Format | Book Chapter |
| Language | English Japanese |
| Published |
Berlin, Heidelberg
Springer Berlin Heidelberg
2011
|
| Series | Lecture Notes in Computer Science |
| Subjects | |
| Online Access | Get full text |
| ISBN | 3642191363 9783642191367 |
| ISSN | 0302-9743 1611-3349 |
| DOI | 10.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 |