WEKO3
アイテム
ネットワークプリエンプションによるギャングスケジューリングの実現
https://ipsj.ixsq.nii.ac.jp/records/12974
https://ipsj.ixsq.nii.ac.jp/records/12974f136cce3-323a-438b-8136-a88666d6c92f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL3909016.pdf (1.8 MB)
|
Copyright (c) 1998 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1998-09-15 | |||||||
| タイトル | ||||||||
| タイトル | ネットワークプリエンプションによるギャングスケジューリングの実現 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An Implementation of Gang Scheduling by Network Preemption | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | 並列処理ソフトウェア | |||||||
| 著者所属 | ||||||||
| 新情報処理開発機構つくば研究センタ | ||||||||
| 著者所属 | ||||||||
| 新情報処理開発機構つくば研究センタ | ||||||||
| 著者所属 | ||||||||
| 新情報処理開発機構つくば研究センタ | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tsukuba Research Center, Real World Computing Partnership | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tsukuba Research Center, Real World Computing Partnership | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Tsukuba Research Center, Real World Computing Partnership | ||||||||
| 著者名 |
堀, 敦史
× 堀, 敦史
|
|||||||
| 著者名(英) |
Atsushi, Hori
× Atsushi, Hori
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 我々はシステムコールのオーバヘッドを削除したユーザレベル通信と，並列処理に有効とされるギャングスケジューリングに着目し，時分割多重並列プログラミング環境を構築した．本稿では，そのような並列プログラミング環境を構築する際の問題点を明らかにし，ユーザレベル通信とギャングスケジューリングという両者の利点を最大限に活かす手法として，「ネットワークプリエンプション」を提案する．ネットワークプリエンプションとは，並列プロセス切替え時に，プロセスのコンテキストのみならずネットワークのコンテキストをも退避／復帰しようとするものである．PCクラスタ上の評価結果では，500msecの時分割間隔において約2％のスケジューリングオーバヘッドであることが判明した．本稿で提案されたネットワークプリエンプションは，ギャングスケジューリングだけでなく，分散プロセスの大域状態検出などへの応用が考えられる． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | The goal of this research is the implementation of high-performance and easy-to-use parallel programming environment. We focus on the user-level communication technique and gang scheduling.In this paper,first we clarify some problems when implementing the user-level communication and gang scheduling,and then we propose network preemption that can extract the both benefits of the user-level communication and gang-scheduling.The network preemption is to save and restore network context when switching parallel processes.The proposed scheme is implemented on our PC cluster.On our evaluation on the PC cluster,gang-scheduling overhead is about 2% when the time slice interval is 500 msec.The proposed network preemption can be applied for not only gang scheduling,but also global state detection. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 39, 号 9, p. 2705-2717, 発行日 1998-09-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
