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

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