WEKO3
アイテム
プロセッサ数が制限された環境下でのタスク複製に基づいたスケジューリング・アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/18169
https://ipsj.ixsq.nii.ac.jp/records/18169981ca151-8f4c-4ce6-b1c3-40982c3a8f47
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TACS0102014.pdf (710.6 kB)
|
Copyright (c) 2008 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2008-08-21 | |||||||
| タイトル | ||||||||
| タイトル | プロセッサ数が制限された環境下でのタスク複製に基づいたスケジューリング・アルゴリズム | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Scheduling Algorithm Based on Task Duplication for Bounded Number of Processors | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | プロセススケジューリング | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 名古屋大学大学院情報科学研究科社会システム情報学専攻 | ||||||||
| 著者所属 | ||||||||
| 名古屋大学大学院情報科学研究科社会システム情報学専攻 現在，株式会社ピクセラ | ||||||||
| 著者所属 | ||||||||
| 名古屋大学大学院情報科学研究科社会システム情報学専攻 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University,Presently with PIXELA CORPORATION | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University | ||||||||
| 著者名 |
朝倉, 宏一
邵冰
渡邉, 豊英
× 朝倉, 宏一 邵冰 渡邉, 豊英
|
|||||||
| 著者名(英) |
Koichi, Asakura
Bing, Shao
Toyohide, Watanabe
× Koichi, Asakura Bing, Shao Toyohide, Watanabe
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では，使用するプロセッサ数を意識したタスク複製に基づくスケジューリング・アルゴリズムを提案する．従来までのタスク複製に基づくスケジューリング・アルゴリズムでは，最適なスケジューリング結果を出力することに焦点を当てており，使用するプロセッサ数に注意を払っていない．本論文で提案するアルゴリズムは，タスクを複製しない伝統的なスケジューリング・アルゴリズムに基づき，タスク複製を，タスク充填処理，タスク複製処理の2つのフェーズに分割し，適用する．タスク充填処理では追加プロセッサを使用することなくタスク複製が行われるので，プロセッサを効率良く使用可能となっている．評価実験により，プロセッサの使用台数を約40%以下に抑えつつ，ほぼ同等のスケジューリング長を出力することを確認した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, we propose a task-duplication-based scheduling algorithm for bounded number of processors. In other scheduling algorithms based on task duplication, the number of processors used for scheduling is not paid attention to. Namely, these algorithms focus on generating an optimal scheduling result. Whereas, our algorithm is based on traditional non-task-duplication algorithm, and our algorithm has two phases for task duplication: a task fill phase and a task duplication phase. In the task fill phase, task duplication can be achieved with no additional processors. Thus, our algorithm can consume processor resources effectively. Experimental results show that our algorithm can generate almost the same scheduling results with fewer than 40% number of processors. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11833852 | |||||||
| 書誌情報 |
情報処理学会論文誌コンピューティングシステム（ACS） 巻 1, 号 2, p. 135-143, 発行日 2008-08-21 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7829 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
