ETRI Journal

  • 제29권3호
  • /
  • Pages.405-407
  • /
  • 2007
  • /
  • 1225-6463(pISSN)
  • /
  • 2233-7326(eISSN)
한국전자통신연구원 (Electronics and Telecommunications Research Institute)
권호 표지

A Novel Globally Adaptive Load-Balanced Routing Algorithm for Torus Interconnection Networks

  • Wang, Hong (Key Lab of Broadband & Optical Communications, University of Electronic Science and Technology of China) ;
  • Xu, Du (Key Lab of Broadband & Optical Communications, University of Electronic Science and Technology of China) ;
  • Li, Lemin (Key Lab of Broadband & Optical Communications, University of Electronic Science and Technology of China)
  • 투고 : 2007.01.08
  • 발행 : 2007.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

A globally adaptive load-balanced routing algorithm for torus interconnection networks is proposed. Unlike previously published algorithms, this algorithm employs a new scheme based on collision detection to handle deadlock, and has higher routing adaptability than previous algorithms. Simulation results show that our algorithm outperforms previous algorithms by 16% on benign traffic patterns, and by 10% to 21% on adversarial traffic patterns.

키워드