マルチプロセッサスケジューラHMSSの標準タスクグラフセットSTGを用いた性能評価

• Item type: SIG Technical Reports(1)
• 公開日: 2002-08-21
• タイトル: マルチプロセッサスケジューラHMSSの標準タスクグラフセットSTGを用いた性能評価
• タイトル / 言語: en
• タイトル: An Evaluation of Multiprocessor Scheduler HMSS using Standard Task Graph Set STG
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 広島大学大学院工学研究科情報工学専攻
• 著者所属: 広島大学大学院工学研究科情報工学専攻
• 著者所属: 広島大学大学院工学研究科情報工学専攻
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Hiroshima University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Hiroshima University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Hiroshima University
• 著者名: 益川正如; 田頭, 茂明; 藤田, 聡
• 著者名(英): Masayuki, Masukawa; Shigeaki, Tagashira; Satoshi, Fijuta
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 我々が現在開発中のマルチプロセッサスケジューラHMSSの性能をSTG(標準タスクグラフセット）を用いて評価したので報告する．HMSSで採用されている精度の高い下界値の高速計算手法の効果について、他の下界との比較を通して詳細に検討する．実験の結果，全体の約90％のインスタンスを10秒以内でとくことができ，その中には従来手法では1時間実行しても解が得られないものも2個含まれていた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper reports the result of performance evaluation o a multiprocessor scheduler HMSS by using the standard task graph set STG. HMSS is an optimization scheduler based on the branch-and-bound method, and adopts a novel technique to calculate a sharp lower bound in an efficient manner. The result of experiments implies that 90% of the instances could be solved within 10 seconds, which contains two instances that could not be solved within one hour under convventional methods.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11583959
• 書誌情報: 情報処理学会研究報告システム評価（EVA）; 巻 2002, 号 78(2002-EVA-004), p. 31-36, 発行日 2002-08-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会