Characterization of deadlocks in irregular networks

This paper characterizes how various network parameters influence message blocking and deadlocks in irregular networks. Information on blocking behavior is provided that is useful in making design trade-offs between restricting routing freedom and allowing the possibility for deadlocks to form in irregular networks. This work also identifies ways in which a network´s susceptibility to deadlock can be reduced and provides guidelines for designing irregular networks which maximize routing flexibility and resource utilization. Finally, a new empirical evaluation methodology for classifying irregular topologies and relating network behavior to various classes of network topologies is introduced