How pre-multicore methods and algorithms perform in multicore era

Alexey Lastovetsky, Muhammad Fahad, Hamidreza Khaleghzadeh, Semyon Khokhriakov, Ravi Reddy Manumachu, Arsalan Shahid, Lukasz Szustak, Roman Wyrzykowski

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


Many classical methods and algorithms developed when single-core CPUs dominated the parallel computing landscape, are still widely used in the changed multicore world. Two prominent examples are load balancing, which has been one of the main techniques for minimization of the computation time of parallel applications since the beginning of parallel computing, and model-based power/energy measurement techniques using performance events. In this paper, we show that in the multicore era, load balancing is no longer synonymous to optimization and present recent methods and algorithms for optimization of parallel applications for performance and energy on modern HPC platforms, which do not rely on load balancing and often return imbalanced but optimal solutions.

We also show that some fundamental assumptions about performance events, which have to be true for the model-based power/energy measurement tools to be accurate, are increasingly difficult to satisfy as the number of CPU cores increases. Therefore, energy-aware computing methods relying on these tools will be increasingly difficult to verify.
Original languageEnglish
Title of host publicationHigh Performance Computing
Subtitle of host publicationISC High Performance 2018 International Workshops, Frankfurt/Main, Germany, June 28, 2018, Revised Selected Papers
EditorsRio Yokota, Michèle Weiland, John Shalf, Sadaf Alam
ISBN (Electronic)9783030024659
ISBN (Print)9783030024642
Publication statusPublished - 25 Jan 2019
Event2018 ISC High Performance Workshops - Frankfurt, Germany
Duration: 28 Jun 2018 → …

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference2018 ISC High Performance Workshops
Period28/06/18 → …


  • Multicore platforms
  • Load balancing
  • Power and energy modeling
  • Performance monitoring counters


Dive into the research topics of 'How pre-multicore methods and algorithms perform in multicore era'. Together they form a unique fingerprint.

Cite this