Application of Grid Task Scheduling Algorithm RR to Medium-Grained Evolution Strategies

A computational method for implementation of Evolution Strategies (ES) in Grid computing environments is discussed. In this paper, list scheduling with Round-robin order Replication (RR) is adopted to reduce waiting times due to synchronization in Medium-grained ES. Our results show that the replica...

Full description

Saved in:
Bibliographic Details
Published in:Third International Conference on Natural Computation (ICNC 2007) Vol. 4; pp. 223 - 227
Main Authors: Matsumura, Y., Oiso, M., Matsuda, M., Ohkura, K., Fujimoto, N., Hagihara, K., Wyatt, J., Xin Yao
Format: Conference Proceeding
Language:English
Japanese
Published: IEEE 2007
Subjects:
ISBN:9780769528755, 0769528759
ISSN:2157-9555
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A computational method for implementation of Evolution Strategies (ES) in Grid computing environments is discussed. In this paper, list scheduling with Round-robin order Replication (RR) is adopted to reduce waiting times due to synchronization in Medium-grained ES. Our results show that the replication in RR can reduce the synchronous waiting time in comparison with Work Queue (WQ) methods.
ISBN:9780769528755
0769528759
ISSN:2157-9555
DOI:10.1109/ICNC.2007.256