WEKO3
アイテム
並列論理型言語処理系KLICにおける通信の高速化
https://ipsj.ixsq.nii.ac.jp/records/30376
https://ipsj.ixsq.nii.ac.jp/records/30376aeee329e-d397-459f-9958-12b826b6f7e3
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1995 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1995-08-24 | |||||||
タイトル | ||||||||
タイトル | 並列論理型言語処理系KLICにおける通信の高速化 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Improvement of Inter - PE Communications for Parallel Logic Programming Language System KLIC | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
京都大学工学部 | ||||||||
著者所属 | ||||||||
京都大学工学部 | ||||||||
著者所属 | ||||||||
京都大学工学部 | ||||||||
著者所属 | ||||||||
京都大学工学部 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Faculty of Engineering, Kyoto University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Faculty of Engineering, Kyoto University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Faculty of Engineering, Kyoto University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Faculty of Engineering, Kyoto University | ||||||||
著者名 |
伊川, 雅彦
× 伊川, 雅彦
|
|||||||
著者名(英) |
Masahiko, Ikawa
× Masahiko, Ikawa
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 並列論理型言語KL1で記述されたプログラムをメッセージ交換型並列計算機上で動作させる場合、頻発する細粒度通信によって大幅に実行速度が低下してしまう。本研究では、KL1の実行において頻発する細粒度通信によるオーバヘッドを軽減するために、データ送信時に相手の必要とするデータのみを一括して送信する一括送信手法を提案し、本手法をKLICのランタイム上に実装した。本論では、特に実装方式について詳述する。この一括送信手法によって、無駄なデータを送信することなしに、粒度の高いプロセッサ間通信が実現できる。性能評価の結果、通信回数で1/3?1/6の回数削減、および実行速度で3?5倍の速度向上が達成された。 | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | In the execution of parallel logic programming language KL1 on message-passing multiprocessors, fine-grained communications occur frequently. This cause a drastic performance decline. To decrease overhead of communication, we proposed packing-send method and implemented this method on KLIC runtime system. This method decreases the number of communications by sending required data in a lump. Using this method, we can attain coarse-grained communications without sending redundant data. As a result of evaluation, we obtained 3縲鰀5 times speedup, and reduced the number of communications to 1/3縲鰀1/7 compared with that of without packing-send. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN10485570 | |||||||
書誌情報 |
情報処理学会研究報告プログラミング(PRO) 巻 1995, 号 82(1995-PRO-002), p. 105-112, 発行日 1995-08-24 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |