In-Order Delivery Approach for 2D and 3D NoCs


== Abstract ==

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.


== Original document ==

The different versions of the original document can be found in:

* [http://juuli.fi/Record/0253209014 http://juuli.fi/Record/0253209014],
: [http://dx.doi.org/10.1007/s112270141339y http://dx.doi.org/10.1007/s112270141339y]

* [http://link.springer.com/content/pdf/10.1007/s11227-014-1339-y.pdf http://link.springer.com/content/pdf/10.1007/s11227-014-1339-y.pdf],
: [http://link.springer.com/article/10.1007/s11227-014-1339-y/fulltext.html http://link.springer.com/article/10.1007/s11227-014-1339-y/fulltext.html],
: [http://link.springer.com/content/pdf/10.1007/s11227-014-1339-y http://link.springer.com/content/pdf/10.1007/s11227-014-1339-y],
: [http://dx.doi.org/10.1007/s11227-014-1339-y http://dx.doi.org/10.1007/s11227-014-1339-y] under the license http://www.springer.com/tdm

* [https://link.springer.com/article/10.1007/s11227-014-1339-y https://link.springer.com/article/10.1007/s11227-014-1339-y],
: [https://dblp.uni-trier.de/db/journals/tjs/tjs71.html#DaneshtalabEDP15 https://dblp.uni-trier.de/db/journals/tjs/tjs71.html#DaneshtalabEDP15],
: [http://www.diva-portal.org/smash/record.jsf?pid=diva2:850052 http://www.diva-portal.org/smash/record.jsf?pid=diva2:850052],
: [http://dblp.uni-trier.de/db/journals/tjs/tjs71.html#DaneshtalabEDP15 http://dblp.uni-trier.de/db/journals/tjs/tjs71.html#DaneshtalabEDP15],
: [https://academic.microsoft.com/#/detail/2084540680 https://academic.microsoft.com/#/detail/2084540680]



DOIS: 10.1007/s112270141339y 10.1007/s11227-014-1339-y