Application of grid task scheduling algorithm RR to medium-grained evolution strategies

Yoshiyuki Matsumura; Masashi Oiso; Masaki Matsuda; Noriyuki Fujimoto; Kenichi Hagihara; Kazuhiro Ohkura; Jeremy Wyatt; Xin Yao

doi:10.1109/ICNC.2007.256

Application of grid task scheduling algorithm RR to medium-grained evolution strategies

Yoshiyuki Matsumura, Masashi Oiso, Masaki Matsuda, Noriyuki Fujimoto, Kenichi Hagihara, Kazuhiro Ohkura, Jeremy Wyatt, Xin Yao

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Chapter

1 Citation (Scopus)

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.

Original language	English
Title of host publication	Proceedings - Third International Conference on Natural Computation, ICNC 2007
Pages	223-227
Number of pages	5
DOIs	https://doi.org/10.1109/ICNC.2007.256
Publication status	Published - 2007

Publication series

Name	Proceedings - Third International Conference on Natural Computation, ICNC 2007
Volume	4

Access to Document

10.1109/ICNC.2007.256

http://www.mendeley.com/research/application-grid-task-scheduling-algorithm-rr-mediumgrained-evolution-strategies

Cite this

Matsumura, Y., Oiso, M., Matsuda, M., Fujimoto, N., Hagihara, K., Ohkura, K., Wyatt, J., & Yao, X. (2007). Application of grid task scheduling algorithm RR to medium-grained evolution strategies. In Proceedings - Third International Conference on Natural Computation, ICNC 2007 (pp. 223-227). (Proceedings - Third International Conference on Natural Computation, ICNC 2007; Vol. 4). https://doi.org/10.1109/ICNC.2007.256

@inbook{f20ed87f24ed45e8bd818f57528cb92a,

title = "Application of grid task scheduling algorithm RR to medium-grained evolution strategies",

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.",

author = "Yoshiyuki Matsumura and Masashi Oiso and Masaki Matsuda and Noriyuki Fujimoto and Kenichi Hagihara and Kazuhiro Ohkura and Jeremy Wyatt and Xin Yao",

year = "2007",

doi = "10.1109/ICNC.2007.256",

language = "English",

isbn = "0769528759",

series = "Proceedings - Third International Conference on Natural Computation, ICNC 2007",

pages = "223--227",

booktitle = "Proceedings - Third International Conference on Natural Computation, ICNC 2007",

}

Matsumura, Y, Oiso, M, Matsuda, M, Fujimoto, N, Hagihara, K, Ohkura, K, Wyatt, J & Yao, X 2007, Application of grid task scheduling algorithm RR to medium-grained evolution strategies. in Proceedings - Third International Conference on Natural Computation, ICNC 2007. Proceedings - Third International Conference on Natural Computation, ICNC 2007, vol. 4, pp. 223-227. https://doi.org/10.1109/ICNC.2007.256

Application of grid task scheduling algorithm RR to medium-grained evolution strategies. / Matsumura, Yoshiyuki; Oiso, Masashi; Matsuda, Masaki et al.
Proceedings - Third International Conference on Natural Computation, ICNC 2007. 2007. p. 223-227 (Proceedings - Third International Conference on Natural Computation, ICNC 2007; Vol. 4).

Research output: Chapter in Book/Report/Conference proceeding › Chapter

TY - CHAP

T1 - Application of grid task scheduling algorithm RR to medium-grained evolution strategies

AU - Matsumura, Yoshiyuki

AU - Oiso, Masashi

AU - Matsuda, Masaki

AU - Fujimoto, Noriyuki

AU - Hagihara, Kenichi

AU - Ohkura, Kazuhiro

AU - Wyatt, Jeremy

AU - Yao, Xin

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

U2 - 10.1109/ICNC.2007.256

DO - 10.1109/ICNC.2007.256

M3 - Chapter

SN - 0769528759

T3 - Proceedings - Third International Conference on Natural Computation, ICNC 2007

SP - 223

EP - 227

BT - Proceedings - Third International Conference on Natural Computation, ICNC 2007

ER -

Matsumura Y, Oiso M, Matsuda M, Fujimoto N, Hagihara K, Ohkura K et al. Application of grid task scheduling algorithm RR to medium-grained evolution strategies. In Proceedings - Third International Conference on Natural Computation, ICNC 2007. 2007. p. 223-227. (Proceedings - Third International Conference on Natural Computation, ICNC 2007). doi: 10.1109/ICNC.2007.256

Application of grid task scheduling algorithm RR to medium-grained evolution strategies

Abstract

Publication series

Access to Document

Fingerprint

Cite this