On the Configuration of Robust Static Parallel Portfolios for Efficient Plan Generation

Mauro Vallati; Lukáš Chrpa; Diane Kitchin

doi:10.1007/978-3-319-93698-7_2

On the Configuration of Robust Static Parallel Portfolios for Efficient Plan Generation

Mauro Vallati, Lukáš Chrpa, Diane Kitchin

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

Automated Planning has achieved a significant step forward in the last decade, and many advanced planning engines have been introduced.Nowadays, increases in computational power are mostly achieved through hardware parallelisation. In view of the increasing availability of multicore machines and of the intrinsic complexity of designing parallel algorithms, a natural exploitation of parallelism is to combine existing sequential planning engines into parallel portfolios.In this work, we introduce three techniques for an automatic configuration of static parallel portfolios of planning engines. The aim of generated portfolios is to provide a good trade off performance between coverage and run time, on previously unseen problems. Our empirical results demonstrate that our techniques for configuring parallel portfolios combine strengths of planning engines, and fully exploit multicore machines.

Original language	English
Title of host publication	Computational Science – ICCS 2018
Subtitle of host publication	18th International Conference, Wuxi, China, June 11–13, 2018, Proceedings, Part I
Editors	Yong Shi, Haohuan Fu, Yingjie Tian, Valeria V. Krzhizanovskaya, Michael Harold Lees, Jack Dongarra, Peter M. A. Sloot
Publisher	Springer Verlag
Pages	15-27
Number of pages	13
ISBN (Electronic)	9783319936987
ISBN (Print)	9783319936970
DOIs	https://doi.org/10.1007/978-3-319-93698-7_2
Publication status	Published - 12 Jun 2018
Event	International Conference on Computational Science: Science at the Intersection of Data, Modelling and Computation - Wuxi, China Duration: 11 Jun 2018 → 13 Jun 2018 https://www.iccs-meeting.org/iccs2018/ (Link to Conference Website )

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	10860
ISSN (Electronic)	0302-9743

Conference

Conference	International Conference on Computational Science
Abbreviated title	ICCS 2018
Country/Territory	China
City	Wuxi
Period	11/06/18 → 13/06/18
Internet address	https://www.iccs-meeting.org/iccs2018/ (Link to Conference Website )

Access to Document

10.1007/978-3-319-93698-7_2Licence: Unspecified

iccs-parallel-portfolioAccepted author manuscript, 309 KBLicence: Unspecified

Cite this

Vallati, M., Chrpa, L., & Kitchin, D. (2018). On the Configuration of Robust Static Parallel Portfolios for Efficient Plan Generation. In Y. Shi, H. Fu, Y. Tian, V. V. Krzhizanovskaya, M. H. Lees, J. Dongarra, & P. M. A. Sloot (Eds.), Computational Science – ICCS 2018: 18th International Conference, Wuxi, China, June 11–13, 2018, Proceedings, Part I (pp. 15-27). (Lecture Notes in Computer Science; Vol. 10860). Springer Verlag. https://doi.org/10.1007/978-3-319-93698-7_2

Vallati, Mauro ; Chrpa, Lukáš ; Kitchin, Diane. / On the Configuration of Robust Static Parallel Portfolios for Efficient Plan Generation. Computational Science – ICCS 2018: 18th International Conference, Wuxi, China, June 11–13, 2018, Proceedings, Part I. editor / Yong Shi ; Haohuan Fu ; Yingjie Tian ; Valeria V. Krzhizanovskaya ; Michael Harold Lees ; Jack Dongarra ; Peter M. A. Sloot. Springer Verlag, 2018. pp. 15-27 (Lecture Notes in Computer Science).

@inproceedings{cc5bfff652864980b7735951b90801d1,

title = "On the Configuration of Robust Static Parallel Portfolios for Efficient Plan Generation",

abstract = "Automated Planning has achieved a significant step forward in the last decade, and many advanced planning engines have been introduced.Nowadays, increases in computational power are mostly achieved through hardware parallelisation. In view of the increasing availability of multicore machines and of the intrinsic complexity of designing parallel algorithms, a natural exploitation of parallelism is to combine existing sequential planning engines into parallel portfolios.In this work, we introduce three techniques for an automatic configuration of static parallel portfolios of planning engines. The aim of generated portfolios is to provide a good trade off performance between coverage and run time, on previously unseen problems. Our empirical results demonstrate that our techniques for configuring parallel portfolios combine strengths of planning engines, and fully exploit multicore machines.",

keywords = "Automated planning, Parallel portfolio, Portfolio configuration",

author = "Mauro Vallati and Luk{\'a}{\v s} Chrpa and Diane Kitchin",

year = "2018",

month = jun,

day = "12",

doi = "10.1007/978-3-319-93698-7_2",

language = "English",

isbn = "9783319936970",

series = "Lecture Notes in Computer Science",

publisher = "Springer Verlag",

pages = "15--27",

editor = "Yong Shi and Haohuan Fu and Yingjie Tian and Krzhizanovskaya, {Valeria V.} and Lees, {Michael Harold} and Jack Dongarra and Sloot, {Peter M. A.}",

booktitle = "Computational Science – ICCS 2018",

address = "Germany",

note = "International Conference on Computational Science : Science at the Intersection of Data, Modelling and Computation, ICCS 2018 ; Conference date: 11-06-2018 Through 13-06-2018",

url = "https://www.iccs-meeting.org/iccs2018/",

}

Vallati, M, Chrpa, L & Kitchin, D 2018, On the Configuration of Robust Static Parallel Portfolios for Efficient Plan Generation. in Y Shi, H Fu, Y Tian, VV Krzhizanovskaya, MH Lees, J Dongarra & PMA Sloot (eds), Computational Science – ICCS 2018: 18th International Conference, Wuxi, China, June 11–13, 2018, Proceedings, Part I. Lecture Notes in Computer Science, vol. 10860, Springer Verlag, pp. 15-27, International Conference on Computational Science, Wuxi, China, 11/06/18. https://doi.org/10.1007/978-3-319-93698-7_2

On the Configuration of Robust Static Parallel Portfolios for Efficient Plan Generation. / Vallati, Mauro; Chrpa, Lukáš; Kitchin, Diane.

Computational Science – ICCS 2018: 18th International Conference, Wuxi, China, June 11–13, 2018, Proceedings, Part I. ed. / Yong Shi; Haohuan Fu; Yingjie Tian; Valeria V. Krzhizanovskaya; Michael Harold Lees; Jack Dongarra; Peter M. A. Sloot. Springer Verlag, 2018. p. 15-27 (Lecture Notes in Computer Science; Vol. 10860).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On the Configuration of Robust Static Parallel Portfolios for Efficient Plan Generation

AU - Vallati, Mauro

AU - Chrpa, Lukáš

AU - Kitchin, Diane

PY - 2018/6/12

Y1 - 2018/6/12

N2 - Automated Planning has achieved a significant step forward in the last decade, and many advanced planning engines have been introduced.Nowadays, increases in computational power are mostly achieved through hardware parallelisation. In view of the increasing availability of multicore machines and of the intrinsic complexity of designing parallel algorithms, a natural exploitation of parallelism is to combine existing sequential planning engines into parallel portfolios.In this work, we introduce three techniques for an automatic configuration of static parallel portfolios of planning engines. The aim of generated portfolios is to provide a good trade off performance between coverage and run time, on previously unseen problems. Our empirical results demonstrate that our techniques for configuring parallel portfolios combine strengths of planning engines, and fully exploit multicore machines.

AB - Automated Planning has achieved a significant step forward in the last decade, and many advanced planning engines have been introduced.Nowadays, increases in computational power are mostly achieved through hardware parallelisation. In view of the increasing availability of multicore machines and of the intrinsic complexity of designing parallel algorithms, a natural exploitation of parallelism is to combine existing sequential planning engines into parallel portfolios.In this work, we introduce three techniques for an automatic configuration of static parallel portfolios of planning engines. The aim of generated portfolios is to provide a good trade off performance between coverage and run time, on previously unseen problems. Our empirical results demonstrate that our techniques for configuring parallel portfolios combine strengths of planning engines, and fully exploit multicore machines.

KW - Automated planning

KW - Parallel portfolio

KW - Portfolio configuration

UR - http://www.scopus.com/inward/record.url?scp=85048985484&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-93698-7_2

DO - 10.1007/978-3-319-93698-7_2

M3 - Conference contribution

SN - 9783319936970

T3 - Lecture Notes in Computer Science

SP - 15

EP - 27

BT - Computational Science – ICCS 2018

A2 - Shi, Yong

A2 - Fu, Haohuan

A2 - Tian, Yingjie

A2 - Krzhizanovskaya, Valeria V.

A2 - Lees, Michael Harold

A2 - Dongarra, Jack

A2 - Sloot, Peter M. A.

PB - Springer Verlag

T2 - International Conference on Computational Science

Y2 - 11 June 2018 through 13 June 2018

ER -

Vallati M, Chrpa L, Kitchin D. On the Configuration of Robust Static Parallel Portfolios for Efficient Plan Generation. In Shi Y, Fu H, Tian Y, Krzhizanovskaya VV, Lees MH, Dongarra J, Sloot PMA, editors, Computational Science – ICCS 2018: 18th International Conference, Wuxi, China, June 11–13, 2018, Proceedings, Part I. Springer Verlag. 2018. p. 15-27. (Lecture Notes in Computer Science). doi: 10.1007/978-3-319-93698-7_2

On the Configuration of Robust Static Parallel Portfolios for Efficient Plan Generation

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this