A MAC Protocol with Time Reversal for Wireless Networks within Computing Packages

Ama Bandara, Abhijit Das, Fátima Rodríguez-Galán, Eduard Alarcón, Sergi Abadal

Abstract

Wireless Network-on-Chip (WNoC) is a promising concept which provides a solution to overcome the scalability issues in prevailing networks-in-package for many-core processors. However, the electromagnetic propagation inside the chip package leads to energy reverberation, resulting in Inter-Symbol Interference (ISI) with high delay spreads. Time Reversal (TR) is a technique that benefits the unique time-invariant channel with rich multipath effects to focus the energy to the desired transceiver. TR mitigates both ISI and co-channel interference, hence providing parallel communications in both space and time. Thus, TR is a versatile candidate to improve the aggregate bandwidth of wireless on-chip networks provided that a Medium Access Control (MAC) is used to efficiently share the wireless medium. In this paper, we explore a simple yet resilient TR-based MAC protocol (TR-MAC) design for WNoC. We propose to manage multiple parallel transmissions with simultaneous spatial channels in the same time slot with TR precoding and focused energy detection at the transceiver. Our results show that TR-MAC can be employed in massive computing architectures with improved latency and throughput while matching with the stringent requirements of the physical layer.

Introduction

As modern processors scale toward many-core architectures and multi-chiplet systems, traditional wired Networks-on-Chip (NoCs) face significant bottlenecks in long-distance communication and energy efficiency. Wireless Network-on-Chip (WNoC) offers a high-bandwidth alternative, but it is plagued by the "echo chamber" effect of metallic chip packages. Radio waves reverberate within the enclosure, causing massive multipath effects, Inter-Symbol Interference (ISI), and Co-Channel Interference (CCI).

To address these challenges, researchers have developed TR-MAC, a communication protocol that leverages Time Reversal (TR). Instead of fighting reflections, TR-MAC uses them to focus energy precisely at intended receivers, allowing multiple wireless signals to coexist on the same frequency without collision.

The TR-MAC Architecture

The proposed TR-MAC protocol is a cross-layer design that integrates physical layer characteristics with medium access control. In a static environment like a chip package, the path between any two nodes is unique and time-invariant. By pre-characterizing this Channel Impulse Response, a transmitter can pre-code its signal with a time-reversed version of the path. This causes the waves to converge spatially and temporally at the receiver, naturally canceling echoes and minimizing interference for other nodes.

TR-MAC cross-layer design and focused energy concept.

The protocol operates in three distinct phases:

  1. Phase I (Preamble): The transmitter sends a TR-precoded preamble. Due to spatial focusing, only the target receiver detects a clear energy peak.
  2. Phase II (ACK): The receiver responds with a 1-bit TR-encoded acknowledgment.
  3. Phase III (Data): Upon receiving the ACK, the transmitter sends the data packet.

To manage concurrent access, the protocol uses a low-bandwidth busy tone on a separate channel to prevent new transmissions from interrupting active cycles.

Spatial Multiplexing and Parallelism

A key insight of this work is that multipath richness is an advantage. The more scattering that occurs, the better TR can focus energy. This enables Spatial Multiplexing on a single frequency. While traditional protocols use Time Division (waiting turns) or Frequency Division (using different channels), TR-MAC allows multiple pairs of nodes to communicate simultaneously by separating them in space.

Illustration of multiple parallel transmissions enabled by TR-MAC.

Because the components inside a chip are stationary, the initial calibration of these spatial channels is a one-time cost. This stability allows for highly efficient, high-density wireless communication within the package.

Performance Evaluation

The researchers evaluated TR-MAC using the Multi2sim framework, modified for wireless interconnects, under synthetic "bursty" traffic models typical of heavy computational workloads.

  • Throughput: TR-MAC significantly outperformed random-access protocols like BRS. In 64-core simulations, TR-MAC on a single frequency channel matched the performance of Token Passing systems that required multiple frequency channels.
  • Latency: TR-MAC maintains low latency at light loads and avoids the "latency explosion" seen in BRS as traffic increases, thanks to its ability to handle multiple parallel transmissions (NPT).
  • Scalability: In tests with 128 and 256 cores, TR-MAC demonstrated superior latency stability compared to Token Passing, which suffers from increased overhead as the token circulates through more nodes.

Conclusion and Future Directions

TR-MAC demonstrates that the physical constraints of chip-scale wireless environments can be turned into a performance-enhancing feature. While the protocol requires initial calibration and specialized hardware filters for TR precoding, its ability to provide high-throughput, low-latency communication in massive many-core systems is compelling. Future work may explore "over-the-air computing," where wireless interference patterns are intentionally used to perform mathematical operations directly within the medium.

Summary updated

Abstract

Wireless Network-on-Chip (WNoC) is a promising concept which provides a solution to overcome the scalability issues in prevailing networks-in-package for many-core processors. However, the electromagnetic propagation inside the chip package leads to energy reverberation, resulting in Inter-Symbol Interference (ISI) with high delay spreads. Time Reversal (TR) is a technique that benefits the unique time-invariant channel with rich multipath effects to focus the energy to the desired transceiver. TR mitigates both ISI and co-channel interference, hence providing parallel communications in both space and time. Thus, TR is a versatile candidate to improve the aggregate bandwidth of wireless on-chip networks provided that a Medium Access Control (MAC) is used to efficiently share the wireless medium. In this paper, we explore a simple yet resilient TR-based MAC protocol (TR-MAC) design for WNoC. We propose to manage multiple parallel transmissions with simultaneous spatial channels in the same time slot with TR precoding and focused energy detection at the transceiver. Our results show that TR-MAC can be employed in massive computing architectures with improved latency and throughput while matching with the stringent requirements of the physical layer.
BibTeX
@inproceedings{bandara2024mac,
  author = {Ama Bandara and Abhijit Das and Fátima Rodríguez-Galán and Eduard Alarcón and Sergi Abadal},
  title = {{A MAC Protocol with Time Reversal for Wireless Networks within Computing Packages}},
  booktitle = {NANOCOM},
  year = {2024},
  url = {https://openreview.net/forum?id=czUyTuZJUP},
}
Figure