Welcome to the InfoSci Platform
Power and Latency Optimized Deadlock-Free Routing Algorithm on Irregular 2D Mesh NoC using LBDRe

Power and Latency Optimized Deadlock-Free Routing Algorithm on Irregular 2D Mesh NoC using LBDRe

Renu Verma, Mohammad Ayoub Khan, Amit Zinzuwadiya
Copyright: © 2013 |Volume: 4 |Issue: 2 |Pages: 14
ISSN: 1947-3176|EISSN: 1947-3184|EISBN13: 9781466632929|DOI: 10.4018/jertcs.2013040102
Cite Article Cite Article

MLA

Verma, Renu, et al. "Power and Latency Optimized Deadlock-Free Routing Algorithm on Irregular 2D Mesh NoC using LBDRe." IJERTCS vol.4, no.2 2013: pp.36-49. http://doi.org/10.4018/jertcs.2013040102

APA

Verma, R., Khan, M. A., & Zinzuwadiya, A. (2013). Power and Latency Optimized Deadlock-Free Routing Algorithm on Irregular 2D Mesh NoC using LBDRe. International Journal of Embedded and Real-Time Communication Systems (IJERTCS), 4(2), 36-49. http://doi.org/10.4018/jertcs.2013040102

Chicago

Verma, Renu, Mohammad Ayoub Khan, and Amit Zinzuwadiya. "Power and Latency Optimized Deadlock-Free Routing Algorithm on Irregular 2D Mesh NoC using LBDRe," International Journal of Embedded and Real-Time Communication Systems (IJERTCS) 4, no.2: 36-49. http://doi.org/10.4018/jertcs.2013040102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Efficient routing is challenging and crucial problem in the irregular mesh NoC topologies because of increasing hardware cost and routing tables. In this paper, the authors propose an efficient deadlock-free routing algorithm for irregular mesh NoCs which reduces the latency and power consumption significantly. The problem with degree priority based routing algorithm is that it cannot remove deadlocks in irregular mesh topologies. Therefore, the authors use the extended Logic Based Distributed Routing (LBDRe) to remove deadlock situations without using any virtual channel in the degree priority based routing algorithm. The proposed LBDRe based technique also removes the dependency on routing tables. The authors further apply odd-Even routing algorithm to LBDRe to ensure that some turns are prohibited to remove deadlocks. Experimental results show that the proposed routing algorithm reduces power consumption by 9–22% and overall average latency by 8–12% with the minimum hardware cost for the irregular mesh NoC topologies.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.