Sökning: onr:"swepub:oai:DiVA.org:kth-172703" >
In-order delivery a...
-
Daneshtalab, MasoudKTH,Elektronik och Inbyggda System,University of Turku, Turku, Finland
(författare)
In-order delivery approach for 2D and 3D NoCs
- Artikel/kapitelEngelska2015
Förlag, utgivningsår, omfång ...
-
2014-12-04
-
Springer Science and Business Media LLC,2015
-
printrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:kth-172703
-
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-172703URI
-
https://doi.org/10.1007/s11227-014-1339-yDOI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:art swepub-publicationtype
Anmärkningar
-
QC 20190819
-
In many applications, it is critical to guarantee the in-order delivery of requests from the master cores to the slave cores, so that the requests can be executed in the correct order without requiring buffers. Since in NoCs packets may use different paths and on the other hand traffic congestion varies on different routes, the in-order delivery constraint cannot be met without support. To guarantee the in-order delivery, traditional approaches either use dimension-order routing or employ reordering buffers at network interfaces. Dimension-order routing degrades the performance considerably while the usage of reordering buffers imposes large area overhead. In this paper, we present a mechanism allowing packets to be routed through multiple paths in the network, helping to balance the traffic load while guaranteeing the in-order delivery. The proposed method combines the advantages of both deterministic and adaptive routing algorithms. The simple idea is to use different deterministic algorithms for independent flows. This approach neither requires reordering buffers nor limits packets to use a single path. The algorithm is simple and practical with negligible area overhead over dimension-order routing. The concept is investigated in both 2D and 3D mesh networks.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Ebrahimi, MasoumehKTH,Elektronik och Inbyggda System,University of Turku, Turku, Finland(Swepub:kth)u1itvie3
(författare)
-
Dytckov, Sergei
(författare)
-
Plosila, Juha
(författare)
-
KTHElektronik och Inbyggda System
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:Journal of Supercomputing: Springer Science and Business Media LLC71:8, s. 2877-28990920-85421573-0484
Internetlänk
Hitta via bibliotek
Till lärosätets databas