• Home
  • Química
  • Astronomia
  • Energia
  • Natureza
  • Biologia
  • Física
  • Eletrônicos
  •  science >> Ciência >  >> Natureza
    Diagnóstico de 1-bom vizinho de redes de gráfico de grupo alternadas sob o modelo PMC e MM *

    Nesse artigo, os pesquisadores investigam o problema da diagnosticabilidade da natureza de AN4 no modelo PMC e no modelo MM *. Crédito:Dr. Shiying Wang et al., Editores da Bentham Science

    Muitos sistemas multiprocessadores têm redes de interconexão como topologias subjacentes e uma rede de interconexão é geralmente representada por um gráfico onde os nós representam os processadores e os links representam os links de comunicação entre os processadores.

    Para esses sistemas, o estudo das propriedades topológicas de sua rede de interconexão é importante. Em 2012, Peng et al. propôs uma nova medida para diagnóstico de falhas do sistema, nomeadamente, a diagnosticabilidade -bom vizinho (que também é chamada de diagnosticabilidade condicional -bom vizinho), que requer que cada nó sem falhas contenha pelo menos vizinhos sem falhas. Uma vez que a probabilidade de que todos os vizinhos de um vértice de falha falhem e criem falhas é mais para a probabilidade de que todos os vizinhos de um vértice livre de falha falhem e criem falhas no sistema, consideramos a situação em que nenhum conjunto com falha pode conter todos os vizinhos de qualquer vértice livre de falha no sistema. Em particular, O diagnóstico de 1-bom vizinho do sistema não é um conjunto defeituoso contendo todos os vizinhos de qualquer vértice livre de falha no sistema, que também é chamado de diagnosticabilidade da natureza do sistema.

    A rede de grafos de grupos alternados tridimensionais tem se mostrado um importante candidato viável para interconectar um sistema multiprocessador. O recurso de inclui baixo grau de nó, diâmetro pequeno, simetria, e alto grau de tolerância a falhas. Nesse artigo, provamos que o diagnóstico de 1-bom vizinho é para o modelo PMC e modelo MM *, o diagnóstico de 1 bom vizinho da rede de gráfico de grupo alternado 4-dimensional no PMC é 4 e o diagnóstico de 1 bom vizinho no modelo MM * é 3. Neste artigo, investigamos o problema de diagnosticabilidade de um bom vizinho no modelo PMC e no modelo MM *. Está provado que a diagnosticabilidade de 1-bom vizinho sob o modelo PMC e modelo MM * é quando. Os resultados acima mostram que a diagnosticabilidade de 1 bom vizinho é várias vezes maior do que a diagnosticabilidade clássica de dependendo da condição:1-bons vizinhos. O trabalho ajudará os engenheiros a desenvolver mais medidas diferentes de diagnosticabilidade de um bom vizinho com base no ambiente de aplicação, topologia de rede, confiabilidade da rede, e estatísticas relacionadas a padrões de falha.


    © Ciência https://pt.scienceaq.com