An Analysis of Deadlock Risk During Centralized Network Mapping

P.J. Garcia, F.J. Quiles, F.J. Alfaro, J.L. Sanchez, and J. Duato (Spain)


Interconnection Networks, Topology Detection, Mapping, Deadlock


Modern high-performance interconnection networks im plement mechanisms for obtaining explicit topology infor mation. One of these mechanisms is based on a host that explores the network in a centralized way, using "scouting" messages, for discovering the network topology. In this pa per, we analyze the risk of deadlock due to such centralized mapping processes in a source-routing network, also eval uating the probability of deadlock configurations and the impact of those deadlocks on network performance.

Important Links:

Go Back