@article{oai:ipsj.ixsq.nii.ac.jp:00018305,
 author = {松浦, 芳樹 and 大倉, 和博 and 松村, 嘉之 and 藤本, 典幸 and 萩原, 兼一 and Yoshiki, Matsuura and Kazuhiro, Ohkura and Yoshiyuki, Matsumura and Noriyuki, Fujimoto and Kenichi, Hagihara},
 issue = {SIG12(ACS15)},
 journal = {情報処理学会論文誌コンピューティングシステム（ACS）},
 month = {Sep},
 note = {本稿では，進化型計算の隔世代交替モデルをGrid Computing に実装することを試みる．隔世代交替モデルでは，世代交替の際に各計算機の同期を世代ごとに行う必要がある．しかし，Grid は動的かつヘテロな計算機環境であるため，低速計算機がボトルネックとなり，同期処理が効率良く行えない．さらに，分散可能なタスクが中粒度タスクゆえに，ネットワーク環境における通信遅延が問題となり，分散計算の効果が低下してしまう．本稿では，これらの問題に対し，Grid スケジューリングの立場から対処する．まず，同期処理に対し，タスクスケジューリングアルゴリズムRR（list scheduling with Round-robin order Replication）を適用する．さらに，通信遅延に対し，RR における強制終了の効率を考慮したスケジューリング手法RWQ（Remote Work Queue）を提案し，RR とRWQ を併用するR3Q を提案する．いくつかの手法を比較した計算機実験の結果より，R3Qにより通信遅延時間に左右されず高い並列化効率が得られることを確認した．これより，R3Q によりEC の隔世代交替モデルにおいても，進化ダイナミクスを変えることなく，効率良くGrid に実装できることを示した．, A computational method for implementation of Evolutionary Computation (EC) optimization methods in grid computing environments is discussed. In general, EC methods implemented in a grid environment need jobs to be synchronized each generation. In addition, EC problems incur a significant communication overhead, because of the fact that they are what we refer to as “medium-grained” tasks. We deal with these problems by using a dynamic grid scheduling method without prediction. In this paper, list scheduling with Round-robin order Replication (RR) is adopted to reduce waiting times due to synchronisation. However, RR is suitable only for coarse-grained tasks. For medium-grained tasks, we propose a new technique for reducing the communication overhead, called the Remote Work Queue (RWQ) method. This is able both to reduce communication time and obtain efficient forced termination of tasks. We then define R3Q (Round-robin Replication Remote Work Queue) as RWQ with RR like task replication. In order to evaluate R Q, computer simulations are conducted by using a test problem that requires a constant number of computations, but where varying computer resources in the grid nodes result in varying execution times. Our results show that R3Q can reduce both synchronous waiting time and communication time, and provides efficient forced termination of tasks in comparison with other methods.},
 pages = {240--249},
 title = {R3Qによる進化型計算の中粒度Grid スケジューリング},
 volume = {47},
 year = {2006}
}