WEKO3
アイテム
タスクスケジューリング問題におけるDF/IHS法のハッシュテーブルを用いた探索ノード数削減
https://ipsj.ixsq.nii.ac.jp/records/161577
https://ipsj.ixsq.nii.ac.jp/records/161577d341df52-85cc-4f02-b688-7029c11dc872
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z78-4H-06.pdf (366.1 kB)
|
Copyright (c) 2016 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | National Convention(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-03-10 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | タスクスケジューリング問題におけるDF/IHS法のハッシュテーブルを用いた探索ノード数削減 | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | コンピュータシステム | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||
| 資源タイプ | conference paper | |||||||||||||
| 著者所属 | ||||||||||||||
| 千葉工大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 千葉工大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 千葉工大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 千葉工大 | ||||||||||||||
| 著者名 |
松瀬, 弘明
× 松瀬, 弘明
× 中村, あすか
× 富永, 浩文
× 前川, 仁孝
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 本研究では，タスクスケジューリング問題におけるDF/IHS(Depth First/Implicit Heuristic Seach)法を高速化するために，ハッシュテーブルを用いて探索ノード数を削減する手法を提案する．タスクスケジューリング問題は，マルチプロセッサシステム環境でタスクをプロセッサに割り当てる際に実行時間が最小となるようなスケジュールを求める問題である．DF/IHS法で生成する探索木は，実行可能なスケジュールを列挙するため，探索済みノードと同じタスクを割り当てたスケジュール長の長い部分問題を生成する場合がある．このような部分問題は，探索する必要がない．このため，提案手法では探索済みの部分問題情報を格納したハッシュテーブルを用いて枝刈りする． | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AN00349328 | |||||||||||||
| 書誌情報 |
第78回全国大会講演論文集 巻 2016, 号 1, p. 197-198, 発行日 2016-03-10 |
|||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
