NDLI: ACO-based fault-aware routing algorithm for Network-on-Chip systems

Content Provider	IEEE Xplore Digital Library
Author	Chia-An Lin Hsien-Kai Hsin En-Jui Chang Wu, A.-Y.A.
Copyright Year	2013
Description	Author affiliation: Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei, Taiwan (Chia-An Lin; Hsien-Kai Hsin; En-Jui Chang; Wu, A.-Y.A.)
Abstract	With the shrinking size of circuits and the scaling of Network-on-Chip (NoC), the on-chip components will have a higher chance to fail. The on-chip failures can cause traffic congestion and even system crash. To overcome this problem, the NoC routing algorithm should be implemented with fault-tolerant capability. Inspired by the fault-tolerant behavior of ant colony consisting of three steps: Encounter, Search, and Select, we propose Ant Colony Optimization-based Fault-aware Routing (ACO-FAR) algorithm for traffic balancing. To effectively forward the packets to a non-faulty region, three mechanisms of ACO-FAR correspond to the three-step behaviors of ants are proposed in this work. The simulation results show that proposed ACO-FAR has higher throughput than related works by 12.5%-77.7%. Also, this routing method improves the reachable packet ratio to 99.50%-99.98% and the distribution of traffic load in the faulty network.
Starting Page	342
Ending Page	347
File Size	1442035
Page Count	6
File Format	PDF
ISBN	9781467362382
ISSN	21623562
DOI	10.1109/SiPS.2013.6674530
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-10-16
Publisher Place	Taiwan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fault-aware Mechanism Ant Colony Optimization Network-on-Chip Fault-tolerant Routing
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Ant Colony Optimization-Based Fault-Aware Routing in Mesh-Based Network-on-Chip Systems

ACO-Based Deadlock-Aware Fully-Adaptive Routing in Network-on-Chip Systems

Multi-Pheromone ACO-based routing in Network-on-Chip system inspired by economic phenomenon

Regional ACO-based routing for load-balancing in NoC systems

ACO-based Cascaded Adaptive Routing for traffic balancing in NoC systems

Routing Algorithm Based on Ant Colony Optimization for DTN Congestion Control

A Novel ACO-Based Fault-Tolerant Routing Algorithm in Hypercube Networks

Energy-efficient and location-aware ant colony based routing algorithms for wireless sensor networks

A fault-tolerant and congestion-aware routing algorithm for Networks-on-Chip

ACO-based fault-aware routing algorithm for Network-on-Chip systems

Similar Documents

Ant Colony Optimization-Based Fault-Aware Routing in Mesh-Based Network-on-Chip Systems

ACO-Based Deadlock-Aware Fully-Adaptive Routing in Network-on-Chip Systems

Multi-Pheromone ACO-based routing in Network-on-Chip system inspired by economic phenomenon

Regional ACO-based routing for load-balancing in NoC systems

ACO-based Cascaded Adaptive Routing for traffic balancing in NoC systems

Routing Algorithm Based on Ant Colony Optimization for DTN Congestion Control

A Novel ACO-Based Fault-Tolerant Routing Algorithm in Hypercube Networks

Energy-efficient and location-aware ant colony based routing algorithms for wireless sensor networks

A fault-tolerant and congestion-aware routing algorithm for Networks-on-Chip

ACO-based fault-aware routing algorithm for Network-on-Chip systems