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

A Generalized Theory Based on the Turn Model for Deadlock-Free Irregular Networks Uma teoria generalizada baseada no modelo de giro para redes irregulares sem impasses

Ryuta KAWANO, Ryota YASUDO, Hiroki MATSUTANI, Michihiro KOIBUCHI, Hideharu AMANO

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Redes irregulares propostas recentemente podem reduzir a latência para sistemas dentro e fora do chip com um grande número de nós de computação e, assim, podem melhorar o desempenho de aplicações paralelas. No entanto, essas redes geralmente sofrem com deadlocks no roteamento de pacotes quando usam um algoritmo ingênuo de roteamento de caminho mínimo. Para resolver este problema, focamos a atenção em uma teoria proposta recentemente que generaliza o modelo de giro para manter o desempenho da rede sem deadlocks. Os teoremas continuam a ser um desafio de aplicação a topologias arbitrárias, incluindo redes totalmente irregulares. Neste artigo, avançamos os teoremas para teoremas completamente gerais. Além disso, fornecemos uma implementação viável de um método de roteamento sem deadlocks baseado em nosso teorema avançado. Resultados experimentais mostram que o método de roteamento baseado em nosso teorema proposto pode melhorar o rendimento da rede em até 138% em comparação com um método de roteamento mínimo determinístico convencional. Além disso, quando utilizado como caminho de escape no protocolo Duato, pode melhorar o rendimento em até 26.3% em comparação com o roteamento up*/down* convencional.

Publicação
IEICE TRANSACTIONS on Information Vol.E103-D No.1 pp.101-110
Data de publicação
2020/01/01
Publicitada
2019/10/08
ISSN online
1745-1361
DOI
10.1587/transinf.2018EDP7367
Tipo de Manuscrito
PAPER
Categoria
Computer System

autores

Ryuta KAWANO
  Keio University
Ryota YASUDO
  Keio University
Hiroki MATSUTANI
  Keio University
Michihiro KOIBUCHI
  National Institute of Informatics
Hideharu AMANO
  Keio University

Palavra-chave