By the same authors

Predictive Evaluation of Partitioning Algorithms through Runtime Modelling

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

Full text download(s)


Published copy (DOI)



Publication details

Title of host publicationProceedings - 23rd IEEE International Conference on High Performance Computing, HiPC 2016
DateAccepted/In press - 6 Sep 2016
DatePublished (current) - 1 Feb 2017
Number of pages11
PublisherInstitute of Electrical and Electronics Engineers Inc.
Original languageEnglish
ISBN (Electronic)9781509054114

Publication series

NameIEEE International Conference on High Performance Computing
ISSN (Print)1094-7256
ISSN (Electronic)2640-0316


Performance modelling unstructured mesh codesis a challenging process, due to the difficulty of capturing theirmemory access patterns, and their communication patterns atvarying scale. In this paper we first develop extensions to anexisting runtime performance model, aimed at overcoming theformer, which we validate on up to 1,024 cores of a Haswell-based cluster, using both a geometric partitioning algorithmand ParMETIS to partition the input deck, with a maximumabsolute runtime error of 12.63% and 11.55% respectively. Toovercome the latter, we develop an application representative ofthe mesh partitioning process internal to an unstructured meshcode. This application is able to generate partitioning data thatis usable with the performance model to produce predictedapplication runtimes within 7.31% of those produced usingempirically collected data. We then demonstrate the use of theperformance model by undertaking a predictive comparisonamong several partitioning algorithms on up to 30,000 cores. Additionally, we correctly predict the ineffectiveness of thegeometric partitioning algorithm at 512 and 1024 cores.

Bibliographical note

© Copyright 2017 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions. This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details.

    Research areas

  • fluid dynamics, high performance computing, modelling, performance analysis, scientific computing

Discover related content

Find related publications, people, projects, datasets and more using interactive charts.

View graph of relations