Title :
Application of Grid Task Scheduling Algorithm RR to Medium-Grained Evolution Strategies
Author :
Matsumura, Yoshiyuki ; Oiso, Masashi ; Matsuda, Masaki ; Ohkura, Kazuhiro ; Fujimoto, Noriyuki ; Hagihara, Kenichi ; Wyatt, Jeremy ; Yao, Xin
Author_Institution :
Shinshu Univ., Shinshu
Abstract :
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.
Keywords :
evolutionary computation; grid computing; queueing theory; scheduling; synchronisation; grid computing environments; grid task scheduling algorithm; medium-grained evolution strategy; round-robin order replication; synchronization; work queue methods; Artificial neural networks; Automatic control; Erbium; Evolutionary computation; Grid computing; Processor scheduling; Robot control; Robotics and automation; Scheduling algorithm; Telecommunication control;
Conference_Titel :
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2875-5
DOI :
10.1109/ICNC.2007.256
