검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

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 교착 상태가 없는 불규칙 네트워크에 대한 회전 모델을 기반으로 한 일반화된 이론

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

  • 조회수

    0

  • 이것을 인용

요약 :

최근 제안된 불규칙한 네트워크는 컴퓨팅 노드 수가 많은 온칩 및 오프칩 시스템 모두의 대기 시간을 줄여 병렬 애플리케이션의 성능을 향상시킬 수 있습니다. 그러나 이러한 네트워크는 일반적으로 순진한 최소 경로 라우팅 알고리즘을 사용할 때 패킷 라우팅에 교착 상태가 발생합니다. 이 문제를 해결하기 위해 우리는 교착 상태가 없는 네트워크 성능을 유지하기 위해 회전 모델을 일반화하는 최근 제안된 이론에 주목합니다. 정리는 완전히 불규칙한 네트워크를 포함하여 임의의 토폴로지에 적용하는 데 여전히 어려움을 겪고 있습니다. 이 논문에서 우리는 정리를 완전히 일반적인 정리로 발전시킵니다. 또한, 우리는 고급 정리를 기반으로 교착 상태 없는 라우팅 방법의 실행 가능한 구현을 제공합니다. 실험 결과, 제안한 정리에 기반한 라우팅 방법은 기존 결정론적 최소 라우팅 방법에 비해 네트워크 처리량을 최대 138% 향상시킬 수 있음을 보여주었다. 또한 Duato 프로토콜에서 탈출 경로로 활용하면 기존의 up*/down* 라우팅에 비해 최대 26.3%까지 처리량을 향상시킬 수 있습니다.

발행
IEICE TRANSACTIONS on Information Vol.E103-D No.1 pp.101-110
발행일
2020/01/01
공개일
2019/10/08
온라인 ISSN
1745-1361
DOI
10.1587/transinf.2018EDP7367
원고의 종류
PAPER
범주
컴퓨터 시스템

작성자

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

키워드