NDLI: IODET: A HoL-blocking-aware Deterministic Routing Algorithm for Direct Topologies

Content Provider	IEEE Xplore Digital Library
Author	Penaranda, R. Gomez, C. Gomez, M.E. Lopez, P. Duato, J.
Copyright Year	2012
Abstract	In large parallel computers routing is a key design point to obtain the maximum possible performance out of the interconnection network. Routing can be classified into two categories depending on the number of routing options that a packet can use to go from its source to its destination. If the packet can only use a single predetermined path then the routing is deterministic, whereas if several paths are possible it is adaptive. It is a well-known fact that adaptive routing usually outperforms deterministic routing; but in this paper we take the challenge of developing a HOL-blocking-aware deterministic routing algorithm that can obtain a similar or even better performance than adaptive routing, while decreasing its implementation complexity and providing some inherent advantages to deterministic routing such as in-order delivery of packets. In this large computers regular direct topologies are widely-used, so in this paper we focus on meshes and tori.
Starting Page	702
Ending Page	703
File Size	272064
Page Count	2
File Format	PDF
ISBN	9781467345651
ISSN	15219097
e-ISBN	9780769549033
DOI	10.1109/ICPADS.2012.103
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-12-17
Publisher Place	Singapore
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Topology Network topology Adaptive systems Switches Algorithm design and analysis Multiprocessor interconnection HoL Blocking topology routing algorithm
Content Type	Text
Resource Type	Article
Subject	Hardware and Architecture

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

XORAdap: A HoL-Blocking Aware Adaptive Routing Algorithm

Analytical performance comparison of deterministic, partially- and fully-adaptive routing algorithms in binary n-cubes

A Memory-Effective Fault-Tolerant Routing Strategy for Direct Interconnection Networks

A Scalable Network Topology for Medical Imaging

Deadlock avoidance and adaptive routing in interconnection networks

Cost-Effective Congestion Management for Interconnection Networks Using Distributed Deterministic Routing

Deadlock-free adaptive routing algorithms for multicomputers: evaluation of a new algorithm

Efficient Queuing Schemes for HoL-Blocking Reduction in Dragonfly Topologies with Minimal-Path Routing

Level-wise Scheduling Algorithm for Fat Tree Interconnection Networks

IODET: A HoL-blocking-aware Deterministic Routing Algorithm for Direct Topologies

Similar Documents

XORAdap: A HoL-Blocking Aware Adaptive Routing Algorithm

Analytical performance comparison of deterministic, partially- and fully-adaptive routing algorithms in binary n-cubes

A Memory-Effective Fault-Tolerant Routing Strategy for Direct Interconnection Networks

A Scalable Network Topology for Medical Imaging

Deadlock avoidance and adaptive routing in interconnection networks

Cost-Effective Congestion Management for Interconnection Networks Using Distributed Deterministic Routing

Deadlock-free adaptive routing algorithms for multicomputers: evaluation of a new algorithm

Efficient Queuing Schemes for HoL-Blocking Reduction in Dragonfly Topologies with Minimal-Path Routing

Level-wise Scheduling Algorithm for Fat Tree Interconnection Networks

IODET: A HoL-blocking-aware Deterministic Routing Algorithm for Direct Topologies