An analysis of deadlock risk during centralized network mapping.
Pedro J. García, Francisco José Quiles, Francisco J. Alfaro, José L. Sánchez, José F. Duato · 2004
Modern high-performance interconnection networks implement mechanisms for obtaining explicit topology information. 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 paper, we analyze the risk of deadlock due to such centralized mapping processes in a source-routing network, also evaluating the probability of deadlock configurations and the impact of those deadlocks on network performance.