DocumentCode
1595540
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
Volume
4
fYear
2007
Firstpage
223
Lastpage
227
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location
Haikou
Print_ISBN
978-0-7695-2875-5
Type
conf
DOI
10.1109/ICNC.2007.256
Filename
4344674
Link To Document