Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Switch design and implementation for Network-on-Chip
KTH, School of Information and Communication Technology (ICT), Electronic, Computer and Software Systems, ECS.
KTH, School of Information and Communication Technology (ICT), Electronic, Computer and Software Systems, ECS.
KTH, School of Information and Communication Technology (ICT), Electronic, Computer and Software Systems, ECS.
2005 (English)In: Proceedings of the Seventh IEEE CPMT Conference on High Density Microsystem Design, Packaging and Failure Analysis (HDP'05), 2005, 412-418 p.Conference paper, Published paper (Refereed)
Abstract [en]

When Network on Chip (NoC) is being developed in recent years, new challenges are accruing since a large number of heterogeneous cores are integrated on a single silicon die: On-chip switching networks seem to be one, scalable global interconnection solution for SoC. Packet switching is becoming predominant in today's NoC, the main advantage is that it supports many cores communicating simultaneously without dedicated data paths. Disadvantages are also obvious, packets may get lost in transmission since there are no predictable paths between cores. It takes extra time to reorder packets after they arrive at destination. Therefore, packet switching is not used for the multicast-supporting (MS) and guaranteed-throughput (GT) switching networks that require restricted latency and reliable data transmission. Time-space-time (TST) switch - designed for circuit switching networks using time division multiplexing (TDM) scheme is used in our MS & GT switching network. With this architecture, data can be efficiently transmitted in restricted channels and arrive after a constant latency. In the multimessage multicasting TST switch supporting messages with one sender and multiple receivers, each input buffer has only one read port, meaning that only one memory location can be accessed each clock cycle. To make the read/write operations parallel and hence reduce the demand on read/write bandwidth, scheduling is required. The switch employs an approximation algorithm for multimessage multicasting since scheduling of multicast communication is an NP-hard problem. With an approximation bound of qd + f(1/a) (d - 1) for fan-out f >= 3, the throughput increases when the data width grows. The main design objective is to develop a switch with very small area and delay, enabling its immediate practical use.

Place, publisher, year, edition, pages
2005. 412-418 p.
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-43328ISI: 000239707000071ISBN: 0-7803-9292-2 (print)OAI: oai:DiVA.org:kth-43328DiVA: diva2:448435
Conference
8th IEEE CPMT Conference on High Density Microsystem Design and Packaging and Component Failure Analysis (HDP 06) Location: Shanghai Univ, Shanghai, PEOPLES R CHINA Date: JUN 27, 2005-JUN 30, 2006
Note

QC 20111017

Available from: 2011-10-17 Created: 2011-10-14 Last updated: 2012-09-21Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Ye, QiangLiu, JianZheng, Li-Rong
By organisation
Electronic, Computer and Software Systems, ECS
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 50 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf