Moderna multiproklamrar med delat minne kräver komplexa sammanlänkningsnät för att ge tillräcklig kommunikationsbandbredd mellan processorer. De förlitar sig också på avancerade minnessystem som tillåter flera minnesoperationer att göras parallellt. Det är dyrt att upprätthålla en hög konsistensnivå i en maskin baserad på ett allmänt nätverk, men för särskilda topologier för sammankoppling kan en del av dessa kostnader minskas. Vi definierar och studerar en klass av sammankopplade nätverk, race-free nätverk. Nya villkor för sekventiell överensstämmelse presenteras som visar att sekventiell överensstämmelse kan bibehållas om alla åtkomster i en multiprocessor kan beställas i en acyklisk graf. Vi visar att detta kan göras i racefree-nätverk utan att en transaktion behöver utföras globalt innan nästa transaktion kan utfärdas: Vi undersöker också vad som krävs för att upprätthålla processorkonsistens i race-free-nätverk. I ett rasfritt nätverk som upprätthåller processorkonsistens, skriver kan pipeline, och läser kan förbigå skriver. -De föreslagna metoderna minskar latensen i samband med processor skriv-missar till delade data.
Landin m.fl. visade att en klass av rasfria nätverk eliminerar behovet av att skicka bekräftelsemeddelanden i ett katalogprotokoll REF.
Race-free interconnection networks and multiprocessor consistency
{'venue': '[1991] Proceedings. The 18th Annual International Symposium on Computer Architecture', 'journal': '[1991] Proceedings. The 18th Annual International Symposium on Computer Architecture', 'mag_field_of_study': ['Computer Science']}