Bio-inspired self-aware fault-tolerant routing protocol for network-on-chip architectures using Particle Swarm Optimization |
| |
| Affiliation: | 1. Computer Systems Laboratory, Department of Computer Engineering, Chosun University, Dongku SeoSuk Dong 375, Gwangju City, 501-759, South Korea;2. Department of Mathematical Sciences (Computer Science), Faculty of Science, Abubakar Tafawa Balewa University (Federal University of Technology) ATBU, Yelwa Campus, Dass Road, P.M.B. 0248, Bauchi State, Nigeria;1. School of Electronic Engineering, Griffith University, 170 Kessels Road, Nathan, Brisbane, QLD 4111, Australia;2. School of Applied Psychology, Griffith University, Mt Gravatt Campus, Kessels Road, Brisbane, QLD 4111, Australia;1. Eindhoven University of Technology, Postbus 513, 5600MB Eindhoven, The Netherlands;2. Intel Benelux B.V., Capronilaan 37, 1119NG Schiphol-Rijk, The Netherlands;1. OFFIS – Institute for Information Technology, Oldenburg, Germany;2. University of Cantabria, Santander, Spain;3. Politecnico di Milano, Italy;4. STMicroelectronics, Italy;5. Vodafone Automotive Telematics, Switzerland;6. Eurotech, Italy;7. Politecnico di Torino, Italy;8. Intecs, Italy;9. GMV, Spain;10. KTH Royal Institute of Technology, Stockholm, Sweden;11. EDALab s.r.l., Italy;1. Variable Energy Cyclotron Center, HBNI,1/AF Bidhannagar, Kolkata 700064, India;2. A.K.Choudhury School of Information Technology, University of Calcutta, Sector-3, Salt lake City, Kolkata 700098, India;1. Instituto Federal de Educação Ciência e Tecnologia do Rio Grande do Sul, Porto Alegre, Brazil;2. Instituto de Informática, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil |
| |
| Abstract: | This research paper proposes a bio-inspired self-aware fault-tolerant routing protocol for network-on-chip architecture using particle swarm optimization (PSO), which considers synchronous, asynchronous, and self-organizing communication mechanisms to intelligently load-balance the traffic on the entire network in the presence of faulty components. By way of experimentation and simulation, this study demonstrates that the proposed scheme can converge to a global optimum, minimal routing path in real time, in the presence of network congestion and faulty routers and links. The basic PSO algorithm was improved to implement the proposed routing scheme, named bio-inspired self-aware fault-tolerant routing protocol (BISFTRP). This scheme uses the synchronous, asynchronous, and self-organizing features of PSO to create a global routing table and intelligent adaptation, which gives rise to scalable, real-time, and dynamic routing decisions with high throughput, low latency, and minimum power consumption. A cycle-accurate simulation system to demonstrate the flexibility and efficiency of the proposed scheme is used. Comparison results with state-of-the-art fault-tolerant routing algorithms show that the BISFTRP routing protocol achieves high routing performance without routing oscillations and throughput degradation. Furthermore, the hardware implementation results show that the BISFTRP router achieves an efficient area and power utilization, compared with state-of-the-art routers. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
