Speculative Selection in Adaptive Routing on Interconnection Networks (Interconnection Networks)

スポンサーリンク

概要

• 論文の詳細を見る

• Although adaptive routing algorithms allow multicomputer direct networks to achieve better performance, several researches proved that selection functions could very much affect the performance. This paper proposes a speculative selection scheme in which the router uses network condition to select the right output channel in order to create more balanced traffic in the network thus increase the performance of routing algorithms. The network information exchange mechanism utilizes idle cycles in the links to broadcast local utilization to adjacent routers. We implemented a simulator for a speculative selection function that uses two-hop far-ahead, periodically updated information with Opt-y and Duato's Protocol routing functions using the mesh network. The experiment shows that speculation improves network performance as much as 10% depending on the routing function with various traffic types.

• 一般社団法人情報処理学会の論文
• 2003-08-15

著者

• Oyanagi S

  Ritsumeikan Univ. Kusatsu‐shi Jpn

• Oyanagi Shigeru

  Department Of Computer Science Ritsumeikan University

• YAMAZAKI Katsuhiro

  Department of VLSI System Design, College of Science and Engineering, Ritsumeikan University

• Oyanagi Shigeru

  Department Of Computer Science College Of Information Science And Engineering Ritsumeikan University

• Yamazaki Katsuhiro

  Department Of Computer Science Faculty Of Science And Engineering Ritsumeikan University

• So Tran

  立命館大

• SO TRAN

  Department of Computer Science, Faculty of Science and Engineering, Ritsumeikan University

• So T

  立命館大

• Yamazaki K

  立命館大

関連論文

• Pipelining a Multi-Mode SHA-384/512 Core with High Area Performance Rate
• A High-throughput Router Architecture with On-the-fly Virtual Channel Allocation for On-chip Networks
• Pipeline MD5 implementations on FPGA with data forwarding (リコンフィギャラブルシステム)
• C-018 Hardware Design and Cost Evaluation of a Speculative Selection Router
• Speculative Selection in Adaptive Routing on Interconnection Networks (Interconnection Networks)
• C-21 Speculative Routing in Multicomputer Direct Networks
• Speculative Selection Routing in 2D Torus Network(Networking and System Architectures)(Hardware/Software Support for High Performance Scientific and Engineering Computing)
• 143. GABOB Action on Salt Discharge of Nerve Cells as well as on the Conditioned Reflex of Man.
• Router Design and Kernel System of a Compact Parallel Graphics Accelerator (1999年並列/分散/協調処理に開する『下関』サマー・ワークショップ(SWoPP下関'99)研究会連続・同時開催 テーマ:並列/分散/協調システムの支援アーキテクチャ技術と評価) -- (専用計算機)

スポンサーリンク