通信時間を削減するためのタスク複製の手法

• Item type: SIG Technical Reports(1)
• 公開日: 1999-03-04
• タイトル: 通信時間を削減するためのタスク複製の手法
• タイトル / 言語: en
• タイトル: Task Duplication Techniques for Reducing Communication Delays
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋工業大学知能情報システム学科
• 著者所属: 名古屋工業大学情報処理教育センター
• 著者所属: 名古屋工業大学知能情報システム学科
• 著者所属(英): en
• 著者所属(英): Department of Intelligence and Computer Science, Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Educational Center for information processing, Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Intelligence and Computer Science, Nagoya Institute of Technology
• 著者名: 高木, 秀樹; 李, 鼎超; 石井, 直宏
• 著者名(英): Hideki, Takagi; Dingchao, Li; Naohiro, Ishii
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，並列プログラムを分散メモリ並列アーキテクチャ上にスケジューリングする際に発生する通信遅延を削減するためのタスク複製の手法を提案する．提案する手法において，タスク複製による通信コストの減少を定量的に分析し，選ばれたタスクを複製すべきかどうかの条件を導く．本手法をよく知られているいくつかのスケジューリングアルゴリズムに対して実装し評価を行ない，その有用性を確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This work discusses how to use task duplication to reduce communication delays for assigning parallel programs onto distributed memory multiprocessors. Through an instantaneous performance gain analysis, we establish the conditions under which our task replication policy is beneficial. Experimental study shows that incorporating the proposed strategies in several well-known priority-based scheduling algorithms Dose improve their performance with very low computational Costs.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10444176
• 書誌情報: 情報処理学会研究報告システムソフトウェアとオペレーティング・システム（OS）; 巻 1999, 号 21(1998-OS-080), p. 19-24, 発行日 1999-03-04
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会