タスク割り当て法における通信時間の取り扱いに対する検討（言語処理／OS支援アーキテクチャ，および一般）

• Item type: SIG Technical Reports(1)
• 公開日: 1996-05-15
• タイトル: タスク割り当て法における通信時間の取り扱いに対する検討（言語処理／OS支援アーキテクチャ，および一般）
• タイトル / 言語: en
• タイトル: Evaluation of Task Scheduling Methods Dealing with Influence of Communication Overheads
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 金沢大学工学部
• 著者所属: 金沢大学工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Kanazawa University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Kanazawa University
• 著者名: 左木茂克; 小林, 真也
• 著者名(英): Shigekatsu, Sagi; Shin-Ya, Kobayashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: マルチプロセッサシステムにおける有効なタスク割り当て法として，タスクの最長パス長をプライオリティとしたリストスケジューリングにより割り当てを決定する方法がある．最長パス長とはそのタスクの開始から全タスクの終了までに少なくとも必要となる時間を表すが，通信時間による影響を考慮していない．ところが，通信時間はタスクが終了までに要する時間を変化させ，最長パス長に誤差が生じる．そのため，通信時間が最長パス長に与える影響を扱う手段が必要となる．本研究では，通信時間が最長パス長に与える影響を定量的に扱う方法についてシミュレーションにより検討を行う．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: One of effective task scheduling methods on multiprocessor system is list scheduling using critical path length of a task. Critical path length of a task indicates the time that is needed at least to complete executing all tasks, but it considers only size of tasks. And communication overheads influence the time that is needed to complete executing all tasks. Therefore task scheduling method must take account into influence of communication overheads on critical path length. In this paper, we evaluate the methods dealing with influence of communication overheads in task scheduling method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10444176
• 書誌情報: 情報処理学会研究報告システムソフトウェアとオペレーティング・システム（OS）; 巻 1996, 号 38(1996-OS-072), p. 19-24, 発行日 1996-05-15
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会