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

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

研究成果: Conference contribution

抜粋

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.

元の言語English
ホスト出版物のタイトルProceedings - 2018 6th International Symposium on Computing and Networking, CANDAR 2018
出版者Institute of Electrical and Electronics Engineers Inc.
ページ76-84
ページ数9
ISBN(電子版)9781538691823
DOI
出版物ステータスPublished - 2018 12 27
イベント6th International Symposium on Computing and Networking, CANDAR 2018 - Takayama, Japan
継続期間: 2018 11 272018 11 30

出版物シリーズ

名前Proceedings - 2018 6th International Symposium on Computing and Networking, CANDAR 2018

Conference

Conference6th International Symposium on Computing and Networking, CANDAR 2018
Japan
Takayama
期間18/11/2718/11/30

ASJC Scopus subject areas

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

フィンガープリント Investigating the Effects of Dynamic Thread Team Size Adjustment for Irregular Applications' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Xiao, X., Agung, M., Amrizal, M. A., Egawa, R., & Takizawa, H. (2018). Investigating the Effects of Dynamic Thread Team Size Adjustment for Irregular Applications. : 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