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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.
LanguageEnglish
Title of host publicationComputational Science – ICCS 2018
Subtitle of host publication18th International Conference, Wuxi, China, June 11–13, 2018, Proceedings, Part I
EditorsYong Shi, Haohuan Fu, Yingjie Tian, Valeria V. Krzhizanovskaya, Michael Harold Lees, Jack Dongarra, Peter M. A. Sloot
PublisherSpringer Verlag
Pages15-27
Number of pages13
ISBN (Electronic)9783319936987
ISBN (Print)9783319936970
DOIs
Publication statusPublished - 12 Jun 2018
EventInternational Conference on Computational Science: Science at the Intersection of Data, Modelling and Computation - Wuxi, China
Duration: 11 Jun 201813 Jun 2018
https://www.iccs-meeting.org/iccs2018/ (Link to Conference Website )

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume10860
ISSN (Electronic)0302-9743

Conference

ConferenceInternational Conference on Computational Science
Abbreviated titleICCS 2018
CountryChina
CityWuxi
Period11/06/1813/06/18
Internet address

Fingerprint

Planning
Engines
Parallel algorithms
Availability
Hardware

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}š Chrpa and Diane Kitchin",
year = "2018",
month = "6",
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",

}

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 proceedingConference contribution

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

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). https://doi.org/10.1007/978-3-319-93698-7_2