• Home
  • Kemi
  • Astronomien
  • Energi
  • Naturen
  • Biologi
  • Fysik
  • Elektronik
  •  science >> Vetenskap >  >> Naturen
    1-god-granne diagnosbarhet för alternerande gruppgrafnätverk enligt PMC- och MM* -modellen

    I det här pappret, forskarna undersöker problemet med AN4:s naturdiagnoserbarhet enligt PMC -modellen och MM* -modellen. Kredit:Dr Shiying Wang et al., Bentham Science Publishers

    Många multiprocessorsystem har sammankopplingsnät som underliggande topologier och ett sammankopplingsnät representeras vanligtvis av en graf där noder representerar processorer och länkar representerar kommunikationslänkar mellan processorer.

    För dessa system, studien av topologiska egenskaper hos dess samtrafiknät är viktig. Under 2012, Peng et al. föreslagit en ny åtgärd för feldiagnostik av systemet, nämligen, diagnosen god -granne (som också kallas villkorlig diagnos -god -granne), vilket kräver att varje felfri nod minst innehåller felfria grannar. Eftersom sannolikheten för att alla grannar till en felkropp misslyckas och skapar fel är mer sannolikheten att alla grannar till en felfri hörn misslyckas och skapar fel i systemet, vi betraktar situationen att ingen felaktig uppsättning kan innehålla alla grannar till någon felfri toppunkt i systemet. Särskilt, 1-god-granne-diagnostik av systemet är ingen felaktig uppsättning som innehåller alla grannar till någon felfri toppunkt i systemet, som också kallas systemets diagnosbarhet.

    Det dimensionella alternerande gruppgrafnätverket har visat sig vara en viktig livskraftig kandidat för sammankoppling av ett multiprocessorsystem. Funktionen inkluderar låg nivå av nod, liten diameter, symmetri, och hög grad av feltolerans. I det här pappret, vi bevisar att diagnosen 1-god-granne är för PMC-modellen och MM* -modellen, 1-god-grannens diagnosbarhet för det 4-dimensionella alternerande gruppgrafnätverket under PMC är 4 och 1-grannens diagnosbarhet enligt MM* -modellen är 3. I detta dokument, vi undersöker problemet med 1-god-granne diagnosbarhet av under PMC-modellen och MM* -modellen. Det är bevisat att diagnosen 1-god-granne under PMC-modellen och MM* -modellen är när. Ovanstående resultat visar att diagnosen för 1-god-granne är flera gånger större än den klassiska diagnosen beroende på tillståndet:1-god-grannar. Arbetet kommer att hjälpa ingenjörer att utveckla fler olika mått på diagnosbarhet för en god granne baserat på applikationsmiljö, Nätverks topologi, nätverkssäkerhet, och statistik relaterad till felmönster.


    © Vetenskap https://sv.scienceaq.com