Reconfigurable multicast routing for Networks on Chip |
| |
| Affiliation: | 1. Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Ashrafi Esfahani Street, Poonak Sq., Tehran, Iran\n;2. Department of Computer Engineering, Sharif University of Technology, Tehran, Iran;3. School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran;4. Iran Telecommunication Research Center Institute, PO Box 3961-14155, Tehran, Iran;1. Department of Computer Science and Engineering, West Bengal University of Technology, BF-142, Salt Lake, Sector I, Kolkata 700064, India;2. Department of Physics, University of Western Australia, Perth, Australia;1. Software Technology for Embedded Systems, Department of Computer Science, TU Chemnitz, Strasse der Nationen 62, 09111 Chemnitz, Germany;2. Department of Distributed and Dependable Systems, Faculty of Mathematics and Physics, Charles University in Prague, Malostranske namesti 25 Praha 1, Czech Republic;3. Computer Engineering, Department of Computer Science, TU Chemnitz, Strasse der Nationen 62, 09111 Chemnitz, Germany;1. IETR/SCEE, CentraleSupélec, Avenue de la Boulaie, CS 47601, F-35576 Cesson-Sévigné cedex, France;2. Lab-STICC Laboratory, University of South Brittany, Lorient, France;3. Institute for Security in Information Technology, Technical University of Munich, Germany;1. Instituto Tecnológico de Túxtla Gutiérrez, Carretera Panamericana Km. 1080, Tuxtla Gutiérrez, Chiapas, México C.P. 29050;2. Instituto Nacional de Astrofísica, Óptica y Electrónica, Luis Enrique Erro # 1, Tonantzintla, Puebla, México C.P. 72840;1. Centre for Research on Embedded Systems, Halmstad University, Halmstad, Sweden;2. Electrical and Information Technology Department, Lund University, Lund, Sweden |
| |
| Abstract: | Several unicast and multicast routing protocols have been presented for MPSoCs. Multicast protocols in NoCs are used for cache coherency in distributed shared memory systems, replication, barrier synchronization, or clock synchronization. Unicast routing algorithms are not suitable for multicast, as they increase traffic, congestion and deadlock probability. Famous multicast schemes such as tree-based and path-based schemes have been proposed originally for multicomputers and recently adapted to NoCs. In this paper, we propose a switch tree-based multicast scheme, called STBA. This method supports tree construction with a minimum number of routers. Our evaluation results reveal that, for both synthetic and real traffic loads, the proposed scheme outperforms the baseline tree-based routing scheme in a conventional mesh by up to 41% and reduces power consumption by up to 29%. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
