Distance Aware Compression for Low Latency High Bandwidth Interconnection Network

Zhou Yuqing, Naoya Niwa, Hideharu Amano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

NoC(Network-on-Chip)s is an essential component of recent multi-core systems. When the number of wires available on a chip is limited, it is sometimes congested and increased la-tency can degrade the parallel application performance. The selective data compression has been proposed to mitigate such network congestion by compressing and decompressing packets based on the packet length and traffic situation. However, since the algorithm does not care the location of nodes, the compression and decompression are performed even when the packet is transferred between neighboring nodes. This paper proposes a distance aware (DA) compression mechanism to select whether the packet should be compressed by the distance to the destination. The packets to the nodes whose distance is larger than threshold level are compressed with a run-length loss-less compression at the sender's network interface and de-compressed at the receiver's network interface. Cycle level network simulation results show that the selective compression method achieves up to 45% bandwidth improve-ment with 1.26 times increase of the latency.

Original languageEnglish
Title of host publicationProceedings - 2022 IEEE 15th International Symposium on Embedded Multicore/Many-Core Systems-on-Chip, MCSoC 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages361-367
Number of pages7
ISBN (Electronic)9781665464994
DOIs
Publication statusPublished - 2022
Event15th IEEE International Symposium on Embedded Multicore/Many-Core Systems-on-Chip, MCSoC 2022 - Penang, Malaysia
Duration: 2022 Dec 192022 Dec 22

Publication series

NameProceedings - 2022 IEEE 15th International Symposium on Embedded Multicore/Many-Core Systems-on-Chip, MCSoC 2022

Conference

Conference15th IEEE International Symposium on Embedded Multicore/Many-Core Systems-on-Chip, MCSoC 2022
Country/TerritoryMalaysia
CityPenang
Period22/12/1922/12/22

Keywords

  • data compression
  • distance aware compression
  • interconnection network

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Hardware and Architecture
  • Information Systems

Fingerprint

Dive into the research topics of 'Distance Aware Compression for Low Latency High Bandwidth Interconnection Network'. Together they form a unique fingerprint.

Cite this