Mapping Wired Links in a Hybrid Wired-Wireless Network-on-Chip
Resumo
The use of hybrid Networks-on-Chip has increased in the scenario of communication in MP-SoCs, combining the advantages of different approaches. While a wired-wireless network can bring improvements in latency and power consumption, in some scenarios it presents a greater packet loss rate than in wired NoCs during communication. The purpose of this paper is to map the links that interconnect the wired and wireless routers so that we can optimize the network and achieve a trade-off between the average latency of the network and the number of delivered packets. To assess the mapping, three different topologies are tested, along with three different traffic patterns and three different injection rates. Experimental results show that for most cases it was possible to optimize the hybrid networks, achieving up to 80% of delivered packets, while reducing latencyby rates up to 5 times.
Palavras-chave:
Wireless Network-on-Chip, Network-on-Chip, Hybrid Network, Mapping
Referências
Luca Benini and Giovanni De Micheli "Networks on chip: a new paradigm for systems on chip design" Design Automation and Test in Europe Conference and Exhibition 2002 Proceedings pp. 418-419 2002.
S Tosun Y Ar and S Ozdemir "Application-specific topology generation algorithms for network-on-chip design" IET computers & digital techniques vol. 6 no. 5 pp. 318-333 2012.
Reetuparna Das Eachempati Soumya K Mishra Asit Vijaykrishnan Narayanan and Chita R Das "Design and evaluation of a hierarchical on-chip interconnect for next-generation cmps" High Performance Computer Architecture 2009. HPCA 2009. IEEE 15th International Symposium pp. 175-186 2009.
Samuel da Silva Oliveira and Márcio Eduardo Kreutz "Comparação de desempenho entre NoC e WiNoCs usando topologia mesh" Revista do CCEI vol. 24 pp. 31-44 2019.
Partha Pratim Pande Amlan Ganguly Kevin Chang and Christof Teuscher "Hybrid wireless network on chip: A new paradigm in multicore design" 2009 2nd International Workshop on Network on Chip Architectures pp. 71-76 2009.
Hiago Mayk Gomes de Araujo Rocha O problema do mapeamento: Heuristicas de mapeamento de tarefas em mpsocs baseados em noc 2017.
Maribell Sacanamboy-Franco Freddy Bolaños-Martinez Alvaro Bernal-Noreña and Ruben Nieto-Londoño "Genetic algorithm for task mapping in embedded systems on a hierarchical architecture based on wireless network on chip winoc" Dyna vol. 84 no. 201 pp. 202-209 2017.
Yin Zhen Tei Muhammad N Marsono Nasir Shaikh-Husin and Yuan Wen Hau "Network partitioning and ga heuristic crossover for noc application mapping" 2013 IEEE International Symposium on Circuits and Systems (IS CAS pp. 1228-1231 2013.
Adrian Racu and Leandro Soares Indrusiak "Using genetic algorithms to map hard real-time on noc-based systems" 7th International Workshop on Reconfigurable and Communication-Centric Systems-on-Chip (ReCoSoC) pp. 1-8 2012.
Vincenzo Catania Andrea Mineo Salvatore Monteleone Maurizio Palesi and Patti. Davide "Cycle-accurate network on chip simulation with noxim" ACM Transactions on Modeling and Computer Simulation (TOMACS) vol. 27 no. 1 2016.
Amin Rezaei Masoud Daneshtalab Zhao Danella Farshad Safaei Xiaohang Wang and Masoumeh Ebrahimi "Dynamic application mapping algorithm for wireless network-on-chip" 2015 23rd Euromicro International Conference on Parallel Distributed and Network-Based Processing pp. 421-424 2015.
Rezaei Amin Zhao Dan Daneshtalab Masoud and Zhou. Hai "Multiobjective task mapping approach for wireless NoC in dark silicon age" 2017 25th Euromicro International Conference on Parallel Distributed and Network-based Processing (PDP) pp. 589-592 2017.
Maribell Sacanamboy Luis Quesada Freddy Bolanos Alvaro Bernal and Barry O'Sullivan "A comparison between two optimisation alternatives for mapping in wireless network on chip" 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI) pp. 938-945 2016.
Yiou Chen Jianhao Hu and Xiang Ling "Topology and mapping codesign for complex communication systems on wireless noc platforms" 2013 IEEE 8th Conference on Industrial Electronics and Applications (ICIEA) pp. 1442-1447 2013.
P Murugan S Kannan and S Baskar "Nsga-ii algorithm for multiobjective generation expansion planning problem" Electric power systems research vol. 79 no. 4 pp. 622-628 2009.
Wolfgang Müller Wolfgang Rosenstiel and Jürgen Ruf SystemC: methodologies and applications Springer Science & Business 2007.
L Tedesco "Uma proposta para geração de trafego e avaliacao de desempenho para nocs" Pontificia Universidade Catolica Do Rio Grande Do Sul: Porto Alegre 2005.
S Tosun Y Ar and S Ozdemir "Application-specific topology generation algorithms for network-on-chip design" IET computers & digital techniques vol. 6 no. 5 pp. 318-333 2012.
Reetuparna Das Eachempati Soumya K Mishra Asit Vijaykrishnan Narayanan and Chita R Das "Design and evaluation of a hierarchical on-chip interconnect for next-generation cmps" High Performance Computer Architecture 2009. HPCA 2009. IEEE 15th International Symposium pp. 175-186 2009.
Samuel da Silva Oliveira and Márcio Eduardo Kreutz "Comparação de desempenho entre NoC e WiNoCs usando topologia mesh" Revista do CCEI vol. 24 pp. 31-44 2019.
Partha Pratim Pande Amlan Ganguly Kevin Chang and Christof Teuscher "Hybrid wireless network on chip: A new paradigm in multicore design" 2009 2nd International Workshop on Network on Chip Architectures pp. 71-76 2009.
Hiago Mayk Gomes de Araujo Rocha O problema do mapeamento: Heuristicas de mapeamento de tarefas em mpsocs baseados em noc 2017.
Maribell Sacanamboy-Franco Freddy Bolaños-Martinez Alvaro Bernal-Noreña and Ruben Nieto-Londoño "Genetic algorithm for task mapping in embedded systems on a hierarchical architecture based on wireless network on chip winoc" Dyna vol. 84 no. 201 pp. 202-209 2017.
Yin Zhen Tei Muhammad N Marsono Nasir Shaikh-Husin and Yuan Wen Hau "Network partitioning and ga heuristic crossover for noc application mapping" 2013 IEEE International Symposium on Circuits and Systems (IS CAS pp. 1228-1231 2013.
Adrian Racu and Leandro Soares Indrusiak "Using genetic algorithms to map hard real-time on noc-based systems" 7th International Workshop on Reconfigurable and Communication-Centric Systems-on-Chip (ReCoSoC) pp. 1-8 2012.
Vincenzo Catania Andrea Mineo Salvatore Monteleone Maurizio Palesi and Patti. Davide "Cycle-accurate network on chip simulation with noxim" ACM Transactions on Modeling and Computer Simulation (TOMACS) vol. 27 no. 1 2016.
Amin Rezaei Masoud Daneshtalab Zhao Danella Farshad Safaei Xiaohang Wang and Masoumeh Ebrahimi "Dynamic application mapping algorithm for wireless network-on-chip" 2015 23rd Euromicro International Conference on Parallel Distributed and Network-Based Processing pp. 421-424 2015.
Rezaei Amin Zhao Dan Daneshtalab Masoud and Zhou. Hai "Multiobjective task mapping approach for wireless NoC in dark silicon age" 2017 25th Euromicro International Conference on Parallel Distributed and Network-based Processing (PDP) pp. 589-592 2017.
Maribell Sacanamboy Luis Quesada Freddy Bolanos Alvaro Bernal and Barry O'Sullivan "A comparison between two optimisation alternatives for mapping in wireless network on chip" 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI) pp. 938-945 2016.
Yiou Chen Jianhao Hu and Xiang Ling "Topology and mapping codesign for complex communication systems on wireless noc platforms" 2013 IEEE 8th Conference on Industrial Electronics and Applications (ICIEA) pp. 1442-1447 2013.
P Murugan S Kannan and S Baskar "Nsga-ii algorithm for multiobjective generation expansion planning problem" Electric power systems research vol. 79 no. 4 pp. 622-628 2009.
Wolfgang Müller Wolfgang Rosenstiel and Jürgen Ruf SystemC: methodologies and applications Springer Science & Business 2007.
L Tedesco "Uma proposta para geração de trafego e avaliacao de desempenho para nocs" Pontificia Universidade Catolica Do Rio Grande Do Sul: Porto Alegre 2005.
Publicado
23/11/2020
Como Citar
OLIVEIRA, Samuel; LIMA, Guilherme; PEREIRA, Monica; KREUTZ, Márcio; CARVALHO, Bruno.
Mapping Wired Links in a Hybrid Wired-Wireless Network-on-Chip. In: SIMPÓSIO BRASILEIRO DE ENGENHARIA DE SISTEMAS COMPUTACIONAIS (SBESC), 10. , 2020, Evento Online.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2020
.
p. 135-142.
ISSN 2237-5430.
