A MAC protocol for reliable broadcast communications in wireless network-on-chip

Albert Mestres; Sergi Abadal; Josep Torrellas; Eduard Alarcón; Albert Cabellos-Aparicio

doi:10.1145/2994133.2994137

A MAC protocol for reliable broadcast communications in wireless network-on-chip

Albert Mestres, Sergi Abadal, Josep Torrellas, Eduard Alarcón, Albert Cabellos-Aparicio

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The Wireless Network-on-Chip(WNoC) paradigm holds considerable promise for the implementation of fast and efficient on-chip networks in manycore chips. Among other advantages, wireless communications provide natural broadcast support, a highly desirable feature in manycore architectures yet difficult to achieve with current interconnects. As technology advancements allow the integration of more wireless interfaces within the same chip, a critical aspect is how to efficiently share the wireless medium while reliably carrying broadcast traffic. This paper introduces the {Broadcast, Reliability, Sensing} protocol (BRS-MAC), which exploits the particularities of the WNoC context to meet its stringent requirements. BRS-MAC is flexible and employs a collision detection and notification scheme that scales with the number of receivers, making it compatible with broadcast communications. The proposed protocol is modeled and evaluated, showing a clear latency advantage with respect to wired on-chip networks and WNoCs with token passing.

Original language	English (US)
Title of host publication	9th International Workshop on Network on Chip Architectures, NoCArc 2016 - In conjunction with the 49th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2016
Publisher	Association for Computing Machinery
Pages	21-26
Number of pages	6
ISBN (Electronic)	9781450347921
DOIs	https://doi.org/10.1145/2994133.2994137
State	Published - Oct 15 2016
Event	9th International Workshop on Network on Chip Architectures, NoCArc 2016 - Taipei, Taiwan, Province of China Duration: Oct 15 2016 → …

Publication series

Name	ACM International Conference Proceeding Series
Volume	15-October-2016

Other

Other	9th International Workshop on Network on Chip Architectures, NoCArc 2016
Country/Territory	Taiwan, Province of China
City	Taipei
Period	10/15/16 → …

Keywords

Broadcast
Chip multiprocessor
Latency
Media access control
Protocols
Throughput
Wireless network-on-chip

ASJC Scopus subject areas

Software
Human-Computer Interaction
Computer Vision and Pattern Recognition
Computer Networks and Communications

Online availability

10.1145/2994133.2994137

Library availability

Discover UIUC Full Text

Cite this

Mestres, A., Abadal, S., Torrellas, J., Alarcón, E., & Cabellos-Aparicio, A. (2016). A MAC protocol for reliable broadcast communications in wireless network-on-chip. In 9th International Workshop on Network on Chip Architectures, NoCArc 2016 - In conjunction with the 49th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2016 (pp. 21-26). Article 2994137 (ACM International Conference Proceeding Series; Vol. 15-October-2016). Association for Computing Machinery. https://doi.org/10.1145/2994133.2994137

A MAC protocol for reliable broadcast communications in wireless network-on-chip. / Mestres, Albert; Abadal, Sergi; Torrellas, Josep et al.
9th International Workshop on Network on Chip Architectures, NoCArc 2016 - In conjunction with the 49th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2016. Association for Computing Machinery, 2016. p. 21-26 2994137 (ACM International Conference Proceeding Series; Vol. 15-October-2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Mestres, A, Abadal, S, Torrellas, J, Alarcón, E & Cabellos-Aparicio, A 2016, A MAC protocol for reliable broadcast communications in wireless network-on-chip. in 9th International Workshop on Network on Chip Architectures, NoCArc 2016 - In conjunction with the 49th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2016., 2994137, ACM International Conference Proceeding Series, vol. 15-October-2016, Association for Computing Machinery, pp. 21-26, 9th International Workshop on Network on Chip Architectures, NoCArc 2016, Taipei, Taiwan, Province of China, 10/15/16. https://doi.org/10.1145/2994133.2994137

Mestres A, Abadal S, Torrellas J, Alarcón E, Cabellos-Aparicio A. A MAC protocol for reliable broadcast communications in wireless network-on-chip. In 9th International Workshop on Network on Chip Architectures, NoCArc 2016 - In conjunction with the 49th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2016. Association for Computing Machinery. 2016. p. 21-26. 2994137. (ACM International Conference Proceeding Series). doi: 10.1145/2994133.2994137

Mestres, Albert ; Abadal, Sergi ; Torrellas, Josep et al. / A MAC protocol for reliable broadcast communications in wireless network-on-chip. 9th International Workshop on Network on Chip Architectures, NoCArc 2016 - In conjunction with the 49th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2016. Association for Computing Machinery, 2016. pp. 21-26 (ACM International Conference Proceeding Series).

@inproceedings{086a7aa2dfd04a4e921654a1425f8dad,

title = "A MAC protocol for reliable broadcast communications in wireless network-on-chip",

abstract = "The Wireless Network-on-Chip(WNoC) paradigm holds considerable promise for the implementation of fast and efficient on-chip networks in manycore chips. Among other advantages, wireless communications provide natural broadcast support, a highly desirable feature in manycore architectures yet difficult to achieve with current interconnects. As technology advancements allow the integration of more wireless interfaces within the same chip, a critical aspect is how to efficiently share the wireless medium while reliably carrying broadcast traffic. This paper introduces the {Broadcast, Reliability, Sensing} protocol (BRS-MAC), which exploits the particularities of the WNoC context to meet its stringent requirements. BRS-MAC is flexible and employs a collision detection and notification scheme that scales with the number of receivers, making it compatible with broadcast communications. The proposed protocol is modeled and evaluated, showing a clear latency advantage with respect to wired on-chip networks and WNoCs with token passing.",

keywords = "Broadcast, Chip multiprocessor, Latency, Media access control, Protocols, Throughput, Wireless network-on-chip",

author = "Albert Mestres and Sergi Abadal and Josep Torrellas and Eduard Alarc{\'o}n and Albert Cabellos-Aparicio",

note = "Publisher Copyright: {\textcopyright} 2016 ACM.; 9th International Workshop on Network on Chip Architectures, NoCArc 2016 ; Conference date: 15-10-2016",

year = "2016",

month = oct,

day = "15",

doi = "10.1145/2994133.2994137",

language = "English (US)",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

pages = "21--26",

booktitle = "9th International Workshop on Network on Chip Architectures, NoCArc 2016 - In conjunction with the 49th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2016",

address = "United States",

}

TY - GEN

T1 - A MAC protocol for reliable broadcast communications in wireless network-on-chip

AU - Mestres, Albert

AU - Abadal, Sergi

AU - Torrellas, Josep

AU - Alarcón, Eduard

AU - Cabellos-Aparicio, Albert

PY - 2016/10/15

Y1 - 2016/10/15

N2 - The Wireless Network-on-Chip(WNoC) paradigm holds considerable promise for the implementation of fast and efficient on-chip networks in manycore chips. Among other advantages, wireless communications provide natural broadcast support, a highly desirable feature in manycore architectures yet difficult to achieve with current interconnects. As technology advancements allow the integration of more wireless interfaces within the same chip, a critical aspect is how to efficiently share the wireless medium while reliably carrying broadcast traffic. This paper introduces the {Broadcast, Reliability, Sensing} protocol (BRS-MAC), which exploits the particularities of the WNoC context to meet its stringent requirements. BRS-MAC is flexible and employs a collision detection and notification scheme that scales with the number of receivers, making it compatible with broadcast communications. The proposed protocol is modeled and evaluated, showing a clear latency advantage with respect to wired on-chip networks and WNoCs with token passing.

AB - The Wireless Network-on-Chip(WNoC) paradigm holds considerable promise for the implementation of fast and efficient on-chip networks in manycore chips. Among other advantages, wireless communications provide natural broadcast support, a highly desirable feature in manycore architectures yet difficult to achieve with current interconnects. As technology advancements allow the integration of more wireless interfaces within the same chip, a critical aspect is how to efficiently share the wireless medium while reliably carrying broadcast traffic. This paper introduces the {Broadcast, Reliability, Sensing} protocol (BRS-MAC), which exploits the particularities of the WNoC context to meet its stringent requirements. BRS-MAC is flexible and employs a collision detection and notification scheme that scales with the number of receivers, making it compatible with broadcast communications. The proposed protocol is modeled and evaluated, showing a clear latency advantage with respect to wired on-chip networks and WNoCs with token passing.

KW - Broadcast

KW - Chip multiprocessor

KW - Latency

KW - Media access control

KW - Protocols

KW - Throughput

KW - Wireless network-on-chip

UR - http://www.scopus.com/inward/record.url?scp=84995437652&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84995437652&partnerID=8YFLogxK

U2 - 10.1145/2994133.2994137

DO - 10.1145/2994133.2994137

M3 - Conference contribution

AN - SCOPUS:84995437652

T3 - ACM International Conference Proceeding Series

SP - 21

EP - 26

BT - 9th International Workshop on Network on Chip Architectures, NoCArc 2016 - In conjunction with the 49th Annual IEEE/ACM International Symposium on Microarchitecture, MICRO 2016

PB - Association for Computing Machinery

T2 - 9th International Workshop on Network on Chip Architectures, NoCArc 2016

Y2 - 15 October 2016

ER -

A MAC protocol for reliable broadcast communications in wireless network-on-chip

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this