著者

堀 敦史 手塚 宏史 石川 裕

出版者

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

雑誌

情報処理学会研究報告ハイパフォーマンスコンピューティング(HPC)

巻号頁・発行日

vol.1997, no.75, pp.79-84, 1997-08-19

参考文献数

13

被引用文献数

4

---

我々は,メッセージ通信型のプログラミングを対象としたギャングスケジューラを開発した.本稿は,開発したギャングスケジューラのスケジューリングオーバヘッドについて,PCクラスタ上で評価した結果について報告するものである.評価の目的は,アプリケーションの通信特性の違いがギャングスケジューリングのオーバヘッドに与える影響,実装された方式のスケーラビリティ,および co?scheduling skewの3点に注目した.今回の評価の結果,通信の量による違いよりも.co?scheduling skewの影響が大きいことが判明した.スケーラビリティの面においては,2プロセッサで動作する並列アプリケーションで比較的大きなオーバヘッドが見られたが,多くの場合,100 msecの量子時間でオーバヘッドは10%以下であり,4台以上の場合では,スケーラビリティに問題は見られなかった.We have developed a gang-scheduler for message passing programs. This paper reports on evaluation results of our gang-scheduler running on a PC cluster. We focus on, i) how communication patterns affects gang scheduling overhead, ii) scalability, and iii) co-scheduling skew. Through the evaluation, we found that effect of co-scheduling skew can be larger than effect of the amount of messages communicating. Also we found larger overhead with applications running on two processors, however, we could not find any scalability problem with applications running more than two processors. In most cases, implemented gang scheduling overhead is less than 10% with 100 msec time quantum.