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:
Artificial neural networks
Automatic control
Erbium
Evolutionary computation
Grid computing
Processor scheduling
Robot control
Robotics and automation
Scheduling algorithm
Telecommunication control
ISBN:9780769528755, 0769528759
ISSN:2157-9555
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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.
AbstractList 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 Oiso, M.
Wyatt, J.
Matsuda, M.
Fujimoto, N.
Ohkura, K.
Matsumura, Y.
Xin Yao
Hagihara, K.
Author_xml – sequence: 1
  givenname: Y.
  surname: Matsumura
  fullname: Matsumura, Y.
  organization: Shinshu Univ., Shinshu
– sequence: 2
  givenname: M.
  surname: Oiso
  fullname: Oiso, M.
  organization: Shinshu Univ., Shinshu
– sequence: 3
  givenname: M.
  surname: Matsuda
  fullname: Matsuda, M.
  organization: Shinshu Univ., Shinshu
– sequence: 4
  givenname: K.
  surname: Ohkura
  fullname: Ohkura, K.
– sequence: 5
  givenname: N.
  surname: Fujimoto
  fullname: Fujimoto, N.
– sequence: 6
  givenname: K.
  surname: Hagihara
  fullname: Hagihara, K.
– sequence: 7
  givenname: J.
  surname: Wyatt
  fullname: Wyatt, J.
– sequence: 8
  surname: Xin Yao
  fullname: Xin Yao
BookMark eNotzE9PwjAYgPEmYiLijp689AsM32572_VIFgQS1ARIPJKufTuqYyP7Y-K316jP5bn9btmkaRti7F7AXAjQj5vipZgnAGqeoLxikVY5KKkxyRXihE0TgSrWiHjDor5_h59SjVImU_a2uFzqYM0Q2oa3nq-64PjB9B98b0_kxjo0FV_UVduF4XTmux0fWv5MLozneNWZ0JDjy8-2Hn-B_dCZgapA_R279qbuKfr_jB2elodiHW9fV5tisY2DyHGIhRFAvgSVQkaIljBJpVdG-9ILZ6wVkDs0VuZgbelReWNLrRyBddZCOmMPf2wgouOlC2fTfR2zNMukytJvdZJUfw
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICNC.2007.256
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 227
ExternalDocumentID 4344674
Genre orig-research
GroupedDBID 6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
M43
OCL
RIE
RIL
ID FETCH-LOGICAL-i185t-1a10efb07304e55ce5236f7a9fbf1dacc108d5ac680ccbf57facb97de0cdcc03
IEDL.DBID RIE
ISBN 9780769528755
0769528759
ISSN 2157-9555
IngestDate Wed Aug 27 02:09:58 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
Japanese
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i185t-1a10efb07304e55ce5236f7a9fbf1dacc108d5ac680ccbf57facb97de0cdcc03
PageCount 5
ParticipantIDs ieee_primary_4344674
PublicationCentury 2000
PublicationDate 2007-00-00
PublicationDateYYYYMMDD 2007-01-01
PublicationDate_xml – year: 2007
  text: 2007-00-00
PublicationDecade 2000
PublicationTitle Third International Conference on Natural Computation (ICNC 2007)
PublicationTitleAbbrev ICNC
PublicationYear 2007
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000395662
ssj0003177709
Score 1.3762479
Snippet A computational method for implementation of Evolution Strategies (ES) in Grid computing environments is discussed. In this paper, list scheduling with...
SourceID ieee
SourceType Publisher
StartPage 223
SubjectTerms Artificial neural networks
Automatic control
Erbium
Evolutionary computation
Grid computing
Processor scheduling
Robot control
Robotics and automation
Scheduling algorithm
Telecommunication control
Title Application of Grid Task Scheduling Algorithm RR to Medium-Grained Evolution Strategies
URI https://ieeexplore.ieee.org/document/4344674
Volume 4
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09b8IwELUAdehEW6j6LQ8dm5Ivx8mIEKVdEEJIZUP2-VyiFlKFwO-vnQTo0KWbbXmwbJ-e7873HiGPUhpY8SPpmNsUO8b_AkcoCB2uEw0qkBFItxSb4ONxPJ8nkwZ5OtTCIGL5-QyfbbPM5asMtjZU1guD0IpjNEmT86iq1TrEU9zAvPRr6jvbN7jIefnDw4CazVIyVnntCTNOAktq8p19nx35N3tvg_GgIjf0ra71L9WVEnRe2v9b7hnpHqv36OSAS-ekgesL0t7LN9DamjvkvX9MXtNM01GeKjoTm08zZWkQyBaq0_7XR5anxXJFp1NaZNQmdrYrZ2SVJVDR4a6-unRPc4ubLpm9DGeDV6fWWXBSg9aF4wnPRS2tsYfIGKBxTiPNRaKl9pQA8NxYMQFR7AJIzbgWIBOu0AUF4AaXpLXO1nhFKBj7D5B7OkQRohtJhYFUvmZgHlLCx2vSsdu0-K6YNBb1Dt38PXxLTqtIqg143JFWkW_xnpzArkg3-UN5_D_efav8
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3JTsMwELXYJDixix0fOBJwFsfJEVVsAiJURaK3yh6PaQVtUJry_dhJ2nLgws22fLCssZ9nxvMeIRdKWVgJYuVZa0o863-BJzVEnjCpAR2qGBSrxSZEliW9Xvq6RC7ntTCIWH8-wyvXrHP5uoCpC5VdR2HkxDGWySqPooA11VrziAoL7Vu_Jb9zfYuMQtR_PCysuTwl543fnnLrJvC0pd-Z9fmCgfP6sZN1GnrDwClb_9JdqWHnbvN_C94ie4v6Pfo6R6ZtsoTjHbI5E3Cg7XneJW83i_Q1LQy9L4ea5nLyYacMLAa5UnV68_lelMNqMKLdLq0K6lI705F377QlUNPb79Z46YzoFid7JL-7zTsPXqu04A0tXleeL32GRrnjHiHngNY9jY2QqVHG1xLAZ4nmEuKEASjDhZGgUqGRgQZg4T5ZGRdjPCAU7A0QovBNhDJCFiuNodKB4WCfUjLAQ7Lrtqn_1XBp9NsdOvp7-JysP-Qvz_3nx-zpmGw0cVUX_jghK1U5xVOyBt_VcFKe1abwAwOar0M
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Third+International+Conference+on+Natural+Computation+%28ICNC+2007%29&rft.atitle=Application+of+Grid+Task+Scheduling+Algorithm+RR+to+Medium-Grained+Evolution+Strategies&rft.au=Matsumura%2C+Y.&rft.au=Oiso%2C+M.&rft.au=Matsuda%2C+M.&rft.au=Ohkura%2C+K.&rft.date=2007-01-01&rft.pub=IEEE&rft.isbn=9780769528755&rft.issn=2157-9555&rft.volume=4&rft.spage=223&rft.epage=227&rft_id=info:doi/10.1109%2FICNC.2007.256&rft.externalDocID=4344674
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2157-9555&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2157-9555&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2157-9555&client=summon