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
CityTakayama
Period18/11/2718/11/30

ASJC Scopus subject areas

  • ハードウェアとアーキテクチャ
  • コンピュータ ネットワークおよび通信
  • ソフトウェア
  • 安全性、リスク、信頼性、品質管理

フィンガープリント

「Investigating the Effects of Dynamic Thread Team Size Adjustment for Irregular Applications」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル