A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Feedback Node Sets in Pancake Graphs and Burnt Pancake Graphs Conjuntos de nós de feedback em gráficos de panqueca e gráficos de panqueca queimados

Sinyu JUNG, Keiichi KANEKO

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Um conjunto de nós de feedback (FNS) de um gráfico é um subconjunto dos nós do gráfico cuja exclusão torna o gráfico residual acíclico. Ao encontrar um FNS em uma rede de interconexão, podemos definir um ponto de verificação em cada nó dela para evitar uma configuração de livelock. Portanto, encontrar um FNS é uma questão crítica para aumentar a confiabilidade de um sistema de computação paralelo. Neste artigo, propomos um método para encontrar SAN em n-gráficos de panqueca e ngráficos de panqueca queimada. Analisando os tipos de ciclos propostos em nosso método, damos também o número de nós do FNS em um n- gráfico de panqueca, (n-2.875)(n-1)!+1.5(n-3)!, e isso em um n- gráfico de panqueca queimada, 2n-1(n-1)!(n-3.5).

Publicação
IEICE TRANSACTIONS on Information Vol.E106-D No.10 pp.1677-1685
Data de publicação
2023/10/01
Publicitada
2023/06/30
ISSN online
1745-1361
DOI
10.1587/transinf.2022EDP7211
Tipo de Manuscrito
PAPER
Categoria
Fundamentos de Sistemas de Informação

autores

Sinyu JUNG
  Tokyo University of Agriculture and Technology
Keiichi KANEKO
  Tokyo University of Agriculture and Technology

Palavra-chave