Apec: Improved acknowledgement prioritization through erasure coding in bufferless nocs

Michael Vonbun, Adrian Schiechel, Nguyen Anh Vu Doan, Andreas Herkersdorf, Thomas Wild

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Bufferless NoCs have been proposed as they come with a decreased silicon area footprint and a reduced power consumption, when compared to buffered NoCs. However, while known for their inherent simplicity, they suffer from early saturation and depend on additional measures to ensure reliable packet delivery, such as control protocols based on ACKs or NACKs. In this paper, we propose APEC, a novel concept for bufferless NoCs that allows to prioritize ACKs and NACKs over single payload flits of colliding packets by discarding the latter. Lightweight heuristic erasure codes are used to compensate for discarded payload flits. By trading off the erasure code overhead for packet retransmissions, a more efficient network operation is achieved. For ACK-based networks, APEC saturates at 2.1x and 2.875x higher generation rates than a conventional ACK-based bufferless NoC for packets between 5 and 17 flits. For NACK-based networks, APEC does not require concepts such as deflection routing or circuit-switched overlay NACK-networks, as prior work does. Therefore, it can simplify the network implementation compared to prior work while achieving similar performance.

Original languageEnglish
Title of host publicationProceedings of the 13th IEEE/ACM International Symposium on Networks-on-Chip, NOCS 2019
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450367004
DOIs
StatePublished - 17 Oct 2019
Event13th IEEE/ACM International Symposium on Networks-on-Chip, NOCS 2019 - New York, United States
Duration: 17 Oct 201918 Oct 2019

Publication series

NameProceedings of the 13th IEEE/ACM International Symposium on Networks-on-Chip, NOCS 2019

Conference

Conference13th IEEE/ACM International Symposium on Networks-on-Chip, NOCS 2019
Country/TerritoryUnited States
CityNew York
Period17/10/1918/10/19

Keywords

  • Bufferless
  • Erasure codes
  • network-on-chip

Fingerprint

Dive into the research topics of 'Apec: Improved acknowledgement prioritization through erasure coding in bufferless nocs'. Together they form a unique fingerprint.

Cite this