Comparing timed-division multiplexing and best-effort networks-on-chip

Jens Sparsø, Hans Jakob Damsgaard, Dimitrios Katsamanis, Martin Schoeberl

Tutkimustuotos: ArtikkeliScientificvertaisarvioitu

5 Lataukset (Pure)


Best-effort (BE) networks-on-chips (NOCs) are usually preferred over time-division multiplexed (TDM) NOCs in multi-core platforms because they are work-conserving and have lower (zero-load) latency. On the other hand, BE NOCs are significantly more expensive to implement than TDM NOCs because of their virtual channel buffers, allocators/arbiters, and (credit-based) flow control; functionality that a TDM NOC avoids altogether. The objective of this paper is to compare the performance of BE and TDM NOCs, taking hardware cost into consideration. The networks are compared using graphs showing average latency as a function of offered load. For the BE NOCs, we use the BookSim simulator, and for the TDM NOCs, we derive a queuing theory model and an associated TDM NOC simulator. Through experiments with both router architectures, packet length, link width, and different traffic patterns, we show that for the same hardware cost, a TDM NOC can provide higher bandwidth and comparable latency. We also show that the packet length is the most important factor affecting the TDM period, which again is the primary factor affecting latency. The best TDM NOC design for BE traffic uses single flit packets, wide links/flits, and a router with two pipeline stages: link and router traversal.

JulkaisuJournal of Systems Architecture
DOI - pysyväislinkit
TilaJulkaistu - jouluk. 2022
OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä


  • Jufo-taso 1

!!ASJC Scopus subject areas

  • Software
  • Hardware and Architecture


Sukella tutkimusaiheisiin 'Comparing timed-division multiplexing and best-effort networks-on-chip'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä