Efficient Congestion-Aware Scheme for Wireless on-Chip Networks

Amin Rezaei; Masoud Daneshtalab; Maurizio Palesi; Danella Zhao

doi:10.1109/PDP.2016.88

Efficient Congestion-Aware Scheme for Wireless on-Chip Networks

Amin Rezaei
, Masoud Daneshtalab
, Maurizio Palesi
, Danella Zhao

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

20 Scopus citations

Abstract

Wireless NoC is becoming popular to be a promising future on-chip interconnection network as a result of high bandwidth, low latency and flexible topology configurations provided by this emerging technology. Nonetheless, congestion occurrence in wireless routers negatively affects the usability of high speed wireless links and considerably increases the network latency, therefore, in this paper, a congestion-aware platform (CAP-W) is introduced for wireless NoCs in order to reduce both internal and external congestions. The whole platform of CAP-W consists of an adaptive routing algorithm that balances utilization of wired and wireless networks, a dynamic task mapping approach that tries to minimize congestion probability, and a task migration strategy that considers dynamic variation of application behaviors. Simulation results show significant gain in congestion control over PEs of wireless NoC, compared to state-of-the-art works.

Original language	English (US)
Title of host publication	Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016
Editors	Yiannis Cotronis, Masoud Daneshtalab, George Angelos Papadopoulos
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	742-749
Number of pages	8
ISBN (Electronic)	9781467387750
DOIs	https://doi.org/10.1109/PDP.2016.88
State	Published - Mar 31 2016
Externally published	Yes
Event	24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016 - Heraklion, Crete, Greece Duration: Feb 17 2016 → Feb 19 2016

Publication series

Name	Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016

Conference

Conference	24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016
Country/Territory	Greece
City	Heraklion, Crete
Period	2/17/16 → 2/19/16

Keywords

Adaptive Routing Algorithm
Congestion
Dynamic Application Mapping
Network-on-Chip
Task Migration
Wireless Network-on-Chip

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture
Software
Control and Optimization

Access to Document

10.1109/PDP.2016.88

Cite this

Rezaei, A., Daneshtalab, M., Palesi, M., & Zhao, D. (2016). Efficient Congestion-Aware Scheme for Wireless on-Chip Networks. In Y. Cotronis, M. Daneshtalab, & G. A. Papadopoulos (Eds.), Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016 (pp. 742-749). Article 7445416 (Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PDP.2016.88

Efficient Congestion-Aware Scheme for Wireless on-Chip Networks. / Rezaei, Amin; Daneshtalab, Masoud; Palesi, Maurizio et al.
Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016. ed. / Yiannis Cotronis; Masoud Daneshtalab; George Angelos Papadopoulos. Institute of Electrical and Electronics Engineers Inc., 2016. p. 742-749 7445416 (Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016).

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

Rezaei, A, Daneshtalab, M, Palesi, M & Zhao, D 2016, Efficient Congestion-Aware Scheme for Wireless on-Chip Networks. in Y Cotronis, M Daneshtalab & GA Papadopoulos (eds), Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016., 7445416, Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016, Institute of Electrical and Electronics Engineers Inc., pp. 742-749, 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016, Heraklion, Crete, Greece, 2/17/16. https://doi.org/10.1109/PDP.2016.88

Rezaei A, Daneshtalab M, Palesi M, Zhao D. Efficient Congestion-Aware Scheme for Wireless on-Chip Networks. In Cotronis Y, Daneshtalab M, Papadopoulos GA, editors, Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 742-749. 7445416. (Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016). doi: 10.1109/PDP.2016.88

Rezaei, Amin ; Daneshtalab, Masoud ; Palesi, Maurizio et al. / Efficient Congestion-Aware Scheme for Wireless on-Chip Networks. Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016. editor / Yiannis Cotronis ; Masoud Daneshtalab ; George Angelos Papadopoulos. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 742-749 (Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016).

@inproceedings{9014c4d71a754cba80ed38cf2d2c4e60,

title = "Efficient Congestion-Aware Scheme for Wireless on-Chip Networks",

abstract = "Wireless NoC is becoming popular to be a promising future on-chip interconnection network as a result of high bandwidth, low latency and flexible topology configurations provided by this emerging technology. Nonetheless, congestion occurrence in wireless routers negatively affects the usability of high speed wireless links and considerably increases the network latency, therefore, in this paper, a congestion-aware platform (CAP-W) is introduced for wireless NoCs in order to reduce both internal and external congestions. The whole platform of CAP-W consists of an adaptive routing algorithm that balances utilization of wired and wireless networks, a dynamic task mapping approach that tries to minimize congestion probability, and a task migration strategy that considers dynamic variation of application behaviors. Simulation results show significant gain in congestion control over PEs of wireless NoC, compared to state-of-the-art works.",

keywords = "Adaptive Routing Algorithm, Congestion, Dynamic Application Mapping, Network-on-Chip, Task Migration, Wireless Network-on-Chip",

author = "Amin Rezaei and Masoud Daneshtalab and Maurizio Palesi and Danella Zhao",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016 ; Conference date: 17-02-2016 Through 19-02-2016",

year = "2016",

month = mar,

day = "31",

doi = "10.1109/PDP.2016.88",

language = "English (US)",

series = "Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "742--749",

editor = "Yiannis Cotronis and Masoud Daneshtalab and Papadopoulos, \{George Angelos\}",

booktitle = "Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016",

}

TY - GEN

T1 - Efficient Congestion-Aware Scheme for Wireless on-Chip Networks

AU - Rezaei, Amin

AU - Daneshtalab, Masoud

AU - Palesi, Maurizio

AU - Zhao, Danella

PY - 2016/3/31

Y1 - 2016/3/31

N2 - Wireless NoC is becoming popular to be a promising future on-chip interconnection network as a result of high bandwidth, low latency and flexible topology configurations provided by this emerging technology. Nonetheless, congestion occurrence in wireless routers negatively affects the usability of high speed wireless links and considerably increases the network latency, therefore, in this paper, a congestion-aware platform (CAP-W) is introduced for wireless NoCs in order to reduce both internal and external congestions. The whole platform of CAP-W consists of an adaptive routing algorithm that balances utilization of wired and wireless networks, a dynamic task mapping approach that tries to minimize congestion probability, and a task migration strategy that considers dynamic variation of application behaviors. Simulation results show significant gain in congestion control over PEs of wireless NoC, compared to state-of-the-art works.

AB - Wireless NoC is becoming popular to be a promising future on-chip interconnection network as a result of high bandwidth, low latency and flexible topology configurations provided by this emerging technology. Nonetheless, congestion occurrence in wireless routers negatively affects the usability of high speed wireless links and considerably increases the network latency, therefore, in this paper, a congestion-aware platform (CAP-W) is introduced for wireless NoCs in order to reduce both internal and external congestions. The whole platform of CAP-W consists of an adaptive routing algorithm that balances utilization of wired and wireless networks, a dynamic task mapping approach that tries to minimize congestion probability, and a task migration strategy that considers dynamic variation of application behaviors. Simulation results show significant gain in congestion control over PEs of wireless NoC, compared to state-of-the-art works.

KW - Adaptive Routing Algorithm

KW - Congestion

KW - Dynamic Application Mapping

KW - Network-on-Chip

KW - Task Migration

KW - Wireless Network-on-Chip

UR - https://www.scopus.com/pages/publications/84968845944

UR - https://www.scopus.com/pages/publications/84968845944#tab=citedBy

U2 - 10.1109/PDP.2016.88

DO - 10.1109/PDP.2016.88

M3 - Conference contribution

AN - SCOPUS:84968845944

T3 - Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016

SP - 742

EP - 749

BT - Proceedings - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016

A2 - Cotronis, Yiannis

A2 - Daneshtalab, Masoud

A2 - Papadopoulos, George Angelos

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2016

Y2 - 17 February 2016 through 19 February 2016

ER -

Efficient Congestion-Aware Scheme for Wireless on-Chip Networks

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this