@techreport{oai:ipsj.ixsq.nii.ac.jp:00025888, author = {高木, 秀樹 and 李, 鼎超 and 石井, 直宏 and Hideki, Takagi and Dingchao, Li and Naohiro, Ishii}, issue = {21(1998-OS-080)}, month = {Mar}, note = {本稿では,並列プログラムを分散メモリ並列アーキテクチャ上にスケジューリングする際に発生する通信遅延を削減するためのタスク複製の手法を提案する.提案する手法において,タスク複製による通信コストの減少を定量的に分析し,選ばれたタスクを複製すべきかどうかの条件を導く.本手法をよく知られているいくつかのスケジューリングアルゴリズムに対して実装し評価を行ない,その有用性を確認した., 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.}, title = {通信時間を削減するためのタスク複製の手法}, year = {1999} }