Deadlock-Free Dynamic Reconfiguration Schemes for Increased Network Dependability
Deadlock-Free Dynamic Reconfiguration Schemes for Increased Network Dependability
复制标题
用于提高网络可靠性的无死锁动态重新配置方案
DOI：
10.1109/tpds.2003.1225057
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
J. Duato
中科院分区：
文献类型：
--
作者：
T. Pinkston;Ruoming Pang;J. Duato
基于网络的并行计算系统通常需要重新配置路由算法的能力，以反映网络拓扑结构的变化，如果和当自愿或非自愿的变化发生。重新配置网络的路由能力的过程如果处理不当，则可能非常低效和/或容易死锁。我们提出了有效的和无死锁的动态重配置方案，适用于路由算法和网络，使用虫洞，虚拟直通，或存储和转发交换，结合硬链路级流量控制。一个要求是网络体系结构使用虚拟通道或重复的物理通道用于死锁处理以及性能目的。所提出的方案不妨碍注入，传输，或在重新配置过程中的用户数据包的交付。相反，与基于静态重新配置的传统技术相比，它们提供了不间断的服务，提高了可用性/可靠性，并改善了整体服务质量支持。
Network-based parallel computing systems often require the ability to reconfigure the routing algorithm to reflect changes in network topology if and when voluntary or involuntary changes occur. The process of reconfiguring a network's routing capabilities may be very inefficient and/or deadlock-prone if not handled properly. We propose efficient and deadlock-free dynamic reconfiguration schemes that are applicable to routing algorithms and networks which use wormhole, virtual cut-through, or store-and-forward switching, combined with hard link-level flow control. One requirement is that the network architecture use virtual channels or duplicate physical channels for deadlock-handling as well as performance purposes. The proposed schemes do not impede the injection, transmission, or delivery of user packets during the reconfiguration process. Instead, they provide uninterrupted service, increased availability/reliability, and improved overall quality-of-service support as compared to traditional techniques based on static reconfiguration.