文献

J-GLOBAL ID：201502284074724415   整理番号：15A0592694

ユーザPCコンピューティングシステムのジョブスケジューリング法の実装と評価

An Implementation and Evaluation of Job Scheduling Methods for User-PC Computing System

著者 (3件)： 青柳有輝 (岡山大 大学院自然科学研究科) ,  舩曵信生 (岡山大 大学院自然科学研究科) ,  福士将 (山口大 大学院理工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 114  号： 477(NS2014 176-279)  ページ： 553-558  発行年： 2015年02月23日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本グループでは,同一組織内,(例えば大学の研究室など)のメンバが使用するPCの遊休計算資源(CPUサイクル)を利用することで並列計算環境を実現するユーザPCコンピューティングシステム(UPC:User-PC Computing System)を提案・実装している。従来のUPCの実装では,新規のジョブをワーカの性能順に許容数まで割り当てる逐次スケジューリング法を採用しているため,一部のワーカにジョブが割り当てられない場合が生じる。本研究では,一定数のジョブを全ワーカにラウンドロビン(RR)で割り当てる静的RR法および動的RR法を提案する。後者では,ワーカの性能評価に直近のジョブ計算時間を用いることで,ワーカの負荷変化を考慮している。評価の結果,ワーカの性能差・ジョブ数が小さい場合には両RR法,性能差・ジョブ数が大きい場合には動的RR法が適することがわかった。(著者抄録)

シソーラス用語： *インターネット ,  *計算機網 ,  利用者 ,  *パーソナルコンピュータ ,  計算 ,  *並列演算 ,  動的系 ,  固定 ,  方式 ,  *スケジューリング ,  性能評価 ,  中央処理装置 ,  稼働率 ,  CPU時間
準シソーラス用語： *グリッドコンピューティング ,  *ジョブスケジューリング ,  ラウンドロビン ,  並列計算

分類 (2件)： 計算機網  (JC03000K) ,  演算方式  (JC02020Z)

引用文献 (9件)：

• Desktopgrid. http://www.desktopgrid.hu
• R. Henderson, “Job scheduling under the portable batch system,“ Job Scheduling Strategies for Parallel Processing, Ed. D. Feitelson and L. Rudolph, vol. 949, pp. 279-294, Springer, 1995.
• “Platfrom LSF,“ http://www.platform com/worklaods kinanagement/high- performance-computing.
• “Open grid scheduler: The office open source grid engine,“ http://gridscheduler.sourceforge.net/.
• L F. G. Sarmenta, “ Sabotage-tolerance mechanisms for volunteer computing systems, “ Future Gen. Corn. Sys. vol.18, issue 4, pp. 561-572, 2002.

タイトルに関連する用語 (5件)： PC ,  コンピューティングシステム ,  ジョブスケジューリング ,  実装 ,  評価