Relaxing Heavy Congestion by State Propagation

• Item type: Trans(1)
• 公開日: 2015-07-27
• タイトル: Relaxing Heavy Congestion by State Propagation
• タイトル / 言語: en
• タイトル: Relaxing Heavy Congestion by State Propagation
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: [相互結合網] parallel architectures, interconnection networks, quasi-global information, congestion control, throttling
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Department of Information Systems Science, Graduate School of Engineering, Utsunomiya University
• 著者所属: Department of Information Systems Science, Graduate School of Engineering, Utsunomiya University
• 著者所属: Department of Information Systems Science, Graduate School of Engineering, Utsunomiya University
• 著者所属(英): en
• 著者所属(英): Department of Information Systems Science, Graduate School of Engineering, Utsunomiya University
• 著者所属(英): en
• 著者所属(英): Department of Information Systems Science, Graduate School of Engineering, Utsunomiya University
• 著者所属(英): en
• 著者所属(英): Department of Information Systems Science, Graduate School of Engineering, Utsunomiya University
• 著者名: Takashi, Yokota; Kanemitsu, Ootsu; Takeshi, Ohkawa
• 著者名(英): Takashi, Yokota; Kanemitsu, Ootsu; Takeshi, Ohkawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Interconnection network is still one of the most important key issues for building massively parallel computing systems. As a general characteristic, communication performance does not always increase as the size of network grows. Furthermore, large-scale networks suffer catastrophic performance degradation since speed of spread of congestion surpasses by far suppression speed. This paper focuses discussions on relaxation of congestion so that we can expect performance enhancement even in congested situations. This paper discusses dynamical behaviors, specifically in propagation of congestion states. When a receiver buffer becomes fully occupied, it inhibits the corresponding buffer from sending any packet to avoid loss of packet. Thus, a congested area propagates against packets' traveling direction. Based on the observation results, as the second issue of this paper, we propose a new throttling method, called State-Propagation Throttling (SPTh). The method can boost communication performance in many of typical traffic patterns in both steady and unsteady communication situations. Furthermore, this paper discusses extending the throttling method to prevent congestion from a proactive point of view. In steady communications, the proposed method improves throughput two times and latency four times. The method also improves performance of collective communication at most 1.8 times.; \n------------------------------; This is a preprint of an article intended for publication Journal of; Information Processing(JIP). This preprint should not be cited. This; article should be cited as: Journal of Information Processing Vol.23(2015) No.4(online); ------------------------------
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Interconnection network is still one of the most important key issues for building massively parallel computing systems. As a general characteristic, communication performance does not always increase as the size of network grows. Furthermore, large-scale networks suffer catastrophic performance degradation since speed of spread of congestion surpasses by far suppression speed. This paper focuses discussions on relaxation of congestion so that we can expect performance enhancement even in congested situations. This paper discusses dynamical behaviors, specifically in propagation of congestion states. When a receiver buffer becomes fully occupied, it inhibits the corresponding buffer from sending any packet to avoid loss of packet. Thus, a congested area propagates against packets' traveling direction. Based on the observation results, as the second issue of this paper, we propose a new throttling method, called State-Propagation Throttling (SPTh). The method can boost communication performance in many of typical traffic patterns in both steady and unsteady communication situations. Furthermore, this paper discusses extending the throttling method to prevent congestion from a proactive point of view. In steady communications, the proposed method improves throughput two times and latency four times. The method also improves performance of collective communication at most 1.8 times.; \n------------------------------; This is a preprint of an article intended for publication Journal of; Information Processing(JIP). This preprint should not be cited. This; article should be cited as: Journal of Information Processing Vol.23(2015) No.4(online); ------------------------------
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 8, 号 3, 発行日 2015-07-27
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会