著者

堀 敦史 手塚 宏史 石川 裕

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.39, no.9, pp.2705-2717, 1998-09-15

参考文献数

25

---

我々はシステムコールのオーバヘッドを削除したユーザレベル通信と,並列処理に有効とされるギャングスケジューリングに着目し,時分割多重並列プログラミング環境を構築した.本稿では,そのような並列プログラミング環境を構築する際の問題点を明らかにし,ユーザレベル通信とギャングスケジューリングという両者の利点を最大限に活かす手法として,「ネットワークプリエンプション」を提案する.ネットワークプリエンプションとは,並列プロセス切替え時に,プロセスのコンテキストのみならずネットワークのコンテキストをも退避/復帰しようとするものである.PCクラスタ上の評価結果では,500msecの時分割間隔において約2%のスケジューリングオーバヘッドであることが判明した.本稿で提案されたネットワークプリエンプションは,ギャングスケジューリングだけでなく,分散プロセスの大域状態検出などへの応用が考えられる.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.