Reference Hub5
Deadlock Free Routing Algorithm for Minimizing Data Packet Transmission in Network on Chip

Deadlock Free Routing Algorithm for Minimizing Data Packet Transmission in Network on Chip

K. Somasundaram, Juha Plosila
Copyright: © 2012 |Volume: 3 |Issue: 1 |Pages: 12
ISSN: 1947-3176|EISSN: 1947-3184|EISBN13: 9781466611993|DOI: 10.4018/jertcs.2012010104
Cite Article Cite Article

MLA

Somasundaram, K., and Juha Plosila. "Deadlock Free Routing Algorithm for Minimizing Data Packet Transmission in Network on Chip." IJERTCS vol.3, no.1 2012: pp.70-81. http://doi.org/10.4018/jertcs.2012010104

APA

Somasundaram, K. & Plosila, J. (2012). Deadlock Free Routing Algorithm for Minimizing Data Packet Transmission in Network on Chip. International Journal of Embedded and Real-Time Communication Systems (IJERTCS), 3(1), 70-81. http://doi.org/10.4018/jertcs.2012010104

Chicago

Somasundaram, K., and Juha Plosila. "Deadlock Free Routing Algorithm for Minimizing Data Packet Transmission in Network on Chip," International Journal of Embedded and Real-Time Communication Systems (IJERTCS) 3, no.1: 70-81. http://doi.org/10.4018/jertcs.2012010104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Network on chip (NoC) has been proposed as a solution for addressing the design challenges of future high performance nanoscale architectures. In NoCs, the traditional routing schemes are routing packets through a single path or multiple paths from one source node to a destination node, minimizing the congestion in the routing architecture. Although these routing algorithms are moderately efficient, they are time dependent. To reduce overall data packet transmission time in the network, the authors consider a network with multiple sources and multiple destinations. Multi-dimensional routing problems appear naturally in several resource allocation problems, communication networks and wireless sensor networks. In this paper, the authors have constructed a deadlock-free multi-dimensional path routing algorithm for minimizing the congestion in NoC.

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.