Grid task scheduling algorithm R3Q for 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 ES. However, RR is suitable for coarsegrained tasks....

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2007 IEEE Congress on Evolutionary Computation s. 1756 - 1763
Hlavní autoři: Matsumura, Y., Ohkura, K., Matsuura, Y., Oiso, M., Fujimoto, N., Hagihara, K.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.09.2007
Témata:
Artificial neural networks
Automatic control
Communication system traffic control
Erbium
Evolutionary computation
Grid computing
Processor scheduling
Robot control
Scheduling algorithm
Telecommunication control
ISBN:1424413397, 9781424413393
ISSN:1089-778X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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 ES. However, RR is suitable for coarsegrained tasks. For ES as medium-grained tasks, we propose a new technique to reduce the communication overhead, called the remote work queue (RWQ) method. We then define round- robin replication remote work queue (R3Q) as RWQ with RR. Our results show that R3Q can reduce both the synchronous waiting time and communication time, and provides efficient forced termination of tasks compared to other methods.
ISBN:1424413397
9781424413393
ISSN:1089-778X
DOI:10.1109/CEC.2007.4424685