Abstract-Handing dödlås är viktigt för att ge tillförlitliga kommunikationsvägar mellan bearbetningsnoder i parallella datorsystem. Förekomsten av flera meddelandetyper och tillhörande beroenden av intermessage kan orsaka meddelandeberoende dödläge i nätverk som är utformade för att vara fria från dödläge. De flesta metoder som för närvarande används för att hantera meddelandeberoende dödläge kräver mer systemresurser än vad som är nödvändigt och/eller inte använder systemresurser effektivt. Detta kan ha en negativ inverkan på systemets prestanda om resurserna är knappa. I detta dokument karakteriserar vi frekvensen av meddelandeberoende dödlägen i multiprocessor/multidatorsystem. Vi föreslår också en hanteringsteknik för meddelandeberoende dödläge baserat på progressiv återställelse av dödläge och utvärdera dess prestanda med andra metoder. Resultaten visar att meddelandeberoende dödläge förekommer mycket sällan under typiska omständigheter, vilket gör metoder baserade på att undvika dem alltför restriktiva i det gemensamma fallet. Den föreslagna tekniken minskar restriktionerna avsevärt, vilket gör det möjligt att flytta paket och hantera dödlägen som är beroende av meddelanden mycket effektivare, särskilt när nätresurserna är knappa.
Sång och al. Föreslå ett dödlägesprotokoll som motiveras av observationen att meddelandeberoende dödlägen i praktiken inträffar mycket sällan även när nätverksresurserna är knappa.
A progressive approach to handling message-dependent deadlock in parallel computer systems
{'venue': 'IEEE Trans. on Par. and Dist. Systems', 'journal': None, 'mag_field_of_study': ['Computer Science']}