Improving Communication and Load Balancing with Thread Mapping in Manycore Systems

Eduardo H.M. Cruz, Matthias DIener, Matheus S. Serpa, Philippe Olivier Alexandre Navaux, Laercio Pilla, Israel Koren

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

Abstract

Communication and load balancing have a significant impact on the performance of parallel applications and have been the subject of extensive research in multicore architectures. Thread mapping has been one of the solutions adopted in multicore architectures to address both communication and load balancing. However, the impact of such issues on more recently introduced manycore architectures is still unknown. Most related work on manycore architectures focus on execution time and idleness information for scheduling decisions. In this paper, we improve the state of the art by performing a very detailed analysis of the impact of thread mapping on communication and load balancing in two manycore systems from Intel, namely Knights Corner and Knights Landing. We observed that the widely used metric of CPU time provides very inaccurate information for load balancing. We also evaluated the usage of thread mapping based on the communication and load information of the applications to improve the performance of manycore systems.

Original languageEnglish (US)
Title of host publicationProceedings - 26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018
EditorsIgor Kotenko, Ivan Merelli, Pietro Lio
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages93-100
Number of pages8
ISBN (Electronic)9781538649756
DOIs
StatePublished - Jun 6 2018
Externally publishedYes
Event26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018 - Cambridge, United Kingdom
Duration: Mar 21 2018Mar 23 2018

Publication series

NameProceedings - 26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018

Conference

Conference26th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP 2018
Country/TerritoryUnited Kingdom
CityCambridge
Period3/21/183/23/18

Keywords

  • communication
  • load balancing
  • manycore
  • thread mapping

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Improving Communication and Load Balancing with Thread Mapping in Manycore Systems'. Together they form a unique fingerprint.

Cite this