Change search
ReferencesLink to record
Permanent link

Direct link
Admitting and ejecting flits in wormhole-switched networks on chip
KTH, School of Information and Communication Technology (ICT), Electronic, Computer and Software Systems, ECS.ORCID iD: 0000-0003-0061-3475
KTH, School of Information and Communication Technology (ICT), Electronic, Computer and Software Systems, ECS.
2007 (English)In: Iet Computers and Digital Techniques, ISSN 1751-8601, Vol. 1, no 5, 546-556 p.Article in journal (Refereed) Published
Abstract [en]

Reducing the design complexity of switches is essential for cost reduction and power saving in on-chip networks. In wormhole-switched networks, packets are split into flits which are then admitted into and delivered in the network. When reaching destinations, flits are ejected from the network. Since flit admission, flit delivery and flit ejection interfere with each other directly and indirectly, techniques for admitting and ejecting flits exert a significant impact on network performance and switch cost. Different flit-admission and flit-ejection micro-architectures are investigated. In particular, for flit admission, a novel coupling scheme which binds a flit-admission queue with a physical channel (PC) is presented. This scheme simplifies the switch crossbar from 2p x p to (p + 1) x p, where p is the number of PCs per switch. For flit ejection, a p-sink model that uses only p flit sinks to eject flits is proposed. In contrast to an ideal ejection model which requires p . v flit sinks (v is the number of virtual channels per PC), the buffering cost of flit sinks becomes independent of v. The proposed flit-admission and flit-ejection schemes are evaluated with both uniform and locality traffic in a 2D 4 x 4 mesh network. The results show that both schemes do not degrade network performance in terms of average packet latency and throughput if the flit injection rate is slower than 0.57 flit/cycle/node.

Place, publisher, year, edition, pages
2007. Vol. 1, no 5, 546-556 p.
Keyword [en]
router, model
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-17021DOI: 10.1049/iet-cdt:20050068ISI: 000250017300014ScopusID: 2-s2.0-34548768694OAI: diva2:335064
QC 20100525Available from: 2010-08-05 Created: 2010-08-05 Last updated: 2012-02-22Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Lu, ZhonghaiJantsch, Axel
By organisation
Electronic, Computer and Software Systems, ECS
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 14 hits
ReferencesLink to record
Permanent link

Direct link