Investigating the Effects of Dynamic Thread Team Size Adjustment for Irregular Applications

Xiong Xiao, Mulya Agung, Muhammad Alfian Amrizal, Ryusuke Egawa, Hiroyuki Takizawa

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

Abstract

The OpenMP specification introduces thread team for hierarchical parallelism. A thread team is a team of synchronizable threads, and the number of threads in a thread team is called thread team size. OpenMP allows static adjustment of the thread team size, where the team size must be specified before executing an application and has to stay constant until the end of the execution. Conventionally, the thread team size is decided by evenly dividing the number of running threads, and assigning them to each thread team. However, the conventional approach will face load imbalance across thread teams when it is applied to irregular applications. Therefore, assigning the same team size for every thread team and keeping the size constant during the whole lifetime of the thread teams could be ineffective. In this paper, we discuss the effects of a dynamic thread team size adjustment method for OpenMP. After dynamic thread team size adjustment, the number of threads in each team can be different. The evaluation results show that dynamically adjusting the number of threads in each team achieves a higher performance than using the same number of threads in each team, even if the runtime overhead is taken into account.

Original languageEnglish
Title of host publicationProceedings - 2018 6th International Symposium on Computing and Networking, CANDAR 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages76-84
Number of pages9
ISBN (Electronic)9781538691823
DOIs
Publication statusPublished - 2018 Dec 27
Event6th International Symposium on Computing and Networking, CANDAR 2018 - Takayama, Japan
Duration: 2018 Nov 272018 Nov 30

Publication series

NameProceedings - 2018 6th International Symposium on Computing and Networking, CANDAR 2018

Conference

Conference6th International Symposium on Computing and Networking, CANDAR 2018
CountryJapan
CityTakayama
Period18/11/2718/11/30

Keywords

  • OpenMP
  • irregular application
  • thread team

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications
  • Software
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Investigating the Effects of Dynamic Thread Team Size Adjustment for Irregular Applications'. Together they form a unique fingerprint.

  • Cite this

    Xiao, X., Agung, M., Amrizal, M. A., Egawa, R., & Takizawa, H. (2018). Investigating the Effects of Dynamic Thread Team Size Adjustment for Irregular Applications. In Proceedings - 2018 6th International Symposium on Computing and Networking, CANDAR 2018 (pp. 76-84). [8594746] (Proceedings - 2018 6th International Symposium on Computing and Networking, CANDAR 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDAR.2018.00017