On Message-Dependent Deadlocks in Multiprocessor/Multicomputer Systems

摘要

The existence of multiple message types and associated inter-message dependencies in multiprocessor/multicomputer systems may cause message-dependent deadlock in networks that are designed to be free of routing deadlock. In this paper, we characterize the frequency of message-dependent deadlocks using empirical methods. Results show that message-dependent deadlocks occur very infrequently under typical circumstances, thus rendering approaches based on avoiding them overly restrictive in the common case.