Czasopismo | ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA | Rocznik 2012 - zeszyt 12

Formal analysis of destination reachability under given restrictions for multi-path routing in Network on Chip

Piotr Dziurzański

nr katalogowy: 73380

Networks on Chips (NoCs) have proved their assets as a mean of communication for future Multi-Processor Systems on Chips (MPSoCs) [2]. The majority of research in this field, however, assumes the mesh NoCs and a single-path wormhole switching utilizing the XY routing algorithm [3]. This assumptions deteriorates the potential of NoCs. As we checked in our earlier work [6], for typical multimedia algorithms the NoCs’ links are far from being utilized in a balanced way. Similarly, using the state-of-the-art XY routing algorithm, a number of links is not utilized at all while others are characterized with a large number of contentions. Thus the relatively large portion of links in a mesh can be omitted without any influence on the total transfer or latency of the NoC. It is not necessary to have a number of paths between two nodes if, due to the XY routing algorithm, only one of them can be utilized. This is in sheer contrast with the traditional computer networks, where multi-path routings are omnipresent. This fact can be explained with the difference in router requirements between these two networks scales. In NoCs the implementation cost of mechanisms needed for streams splitting and joining is significant both in terms of time and chip area. The benefits of higher utilization of links and improved balance is often lost by the additional spatial and/or temporal requirements [10]. The situation may look a bit different in case of the typical multimedia data processing system, which are usually computation- intensive and utterly dominated by data. MPSoCs realizing these algorithms are characterized with a relatively large amount of data transmitted between cores, what requires the guarantee of sufficient bandwidth of the connections to work in real-time. As a transfer pattern is the same during relative long time, i.e., during executing the same application in NoC, contentions are especially likely to occur, as it was show[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 73380 "Formal analysis of destin..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - e-zeszyt (pdf) 2012-12 licencja: Osobista Produkt cyfrowy	35.00 zł

Prenumerata

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

420.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna	528.00 zł brutto 488.89 zł netto 39.11 zł VAT (stawka VAT 8%)
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

570.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	636.00 zł brutto 588.89 zł netto 47.11 zł VAT (stawka VAT 8%)

636.00 zł

Zeszyt

2012-12

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma