WEKO3
アイテム
スレッド並列化されたソートの富岳上での性能評価
https://ipsj.ixsq.nii.ac.jp/records/217756
https://ipsj.ixsq.nii.ac.jp/records/217756ac8adf09-5789-443d-ae66-5bc630c97664
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC22184001.pdf (920.6 kB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-05-04 | |||||||||
| タイトル | ||||||||||
| タイトル | スレッド並列化されたソートの富岳上での性能評価 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 性能評価 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 千葉大学融合理工学府数学情報科学専攻情報科学コース | ||||||||||
| 著者所属 | ||||||||||
| 千葉大学統合情報センター | ||||||||||
| 著者名 |
德植, 智之
× 德植, 智之
× 石山, 智明
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | ソートは最も基本的なアルゴリズムの 1 つである．一方，スーパーコンピュータ「富岳」の 1 ノードは 48CPU コアで構成されており，高度に並列化されたソートプログラムが重要である．しかし，「富岳」上で高速かつ高い並列化性能をもつソートプログラムはあまり報告されていない．本研究ではサンプルソートをベースにした 2 種類のスレッド並列ソートアルゴリズムを実装し，「富岳」上で性能比較を行った．ひとつめは，入力列を複数のブロックに分けてそれぞれソートし，各ブロックから等間隔にサンプリングを行いピボットを選ぶ．ふたつめは，ピボットの選び方が異なり，全てのパーティションの要素数が等しくなるようなピボットを二分探索によって選ぶ．それぞれに対し，逐次ソートやマージのアルゴリズムを変えて性能を比較した．その結果，条件分岐を減らすことで高速化されたクイックソート（Block Quick sort）を逐次ソートに，selection tree をマージに用いたふたつめのサンプルソートが，さまざまな入力に対し安定して高い速度性能および並列化性能を示した． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10463942 | |||||||||
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC） 巻 2022-HPC-184, 号 1, p. 1-7, 発行日 2022-05-04 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8841 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
