In-order delivery approach for 2D and 3D NoCs

Daneshtalab, MasoudKTH,Elektronik och Inbyggda System,University of Turku, Turku, Finland (author)

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.

Ebrahimi, MasoumehKTH,Elektronik och Inbyggda System,University of Turku, Turku, Finland(Swepub:kth)u1itvie3 (author)
Dytckov, Sergei (author)
Plosila, Juha (author)
KTHElektronik och Inbyggda System (creator_code:org_t)

In:Journal of Supercomputing: Springer Science and Business Media LLC71:8, s. 2877-28990920-85421573-0484

By the author/editor: Daneshtalab, Mas ...; Ebrahimi, Masoum ...; Dytckov, Sergei; Plosila, Juha

About the subject

NATURAL SCIENCES: NATURAL SCIENCES; and Computer and Inf ...; and Computer Science ...

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.