ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 40 大学院工学研究科・工学部
  2. 40D 学位論文
  3. 修士論文
  4. 2023年度

ネスト構造を含むGPUプログラムのデータ構造最適化

http://hdl.handle.net/10076/0002000661
http://hdl.handle.net/10076/0002000661
b7ed8888-e894-44d6-b0a5-24db9e4bf861
名前 / ファイル ライセンス アクション
2023ME0190.pdf 2023ME0190.pdf (955 KB)
Item type 学位論文 / Thesis or Dissertation(1)
公開日 2024-04-10
タイトル
タイトル ネスト構造を含むGPUプログラムのデータ構造最適化
言語 ja
言語
言語 jpn
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_46ec
資源タイプ thesis
著者 伊藤, 亘輝

× 伊藤, 亘輝

ja 伊藤, 亘輝

Search repository
抄録
内容記述タイプ Abstract
内容記述 グラフィック処理に開発されたプロセッサであるGPU は, 多数のコアが内蔵されているため高並列処理に適しており, 粒子シミュレーションやAI など多くの分野で需要が高い. しかし, メモリアクセスがボトルネックになる場合が多いため, メモリアクセスの最適化がプログラムの性能改善に有効である.
一般に実プログラムでは, 単なる配列や構造体だけでなく, これらを組み合わせた複雑なデータ構造が使用される. このとき, 同一の内容であってもデータ構造が異なる場合, メモリアクセス効率が変化し, 実行速度にも影響する. 比較的単純なデータ構造である構造体の配列(SoA) や配列の構造体(AoS) については, 相互変換を行ったり, 静的解析により実行効率の高い方を判断したりする研究が行われてきた. しかし, 構造体のメンバに構造体を含むなど複数段にネストした多段ネスト構造に対応できていない.
本研究では, 従来手法を一般化して多段ネスト構造を含むプログラムの実行効率化を目指している. 多段ネスト構造では,SoA とAoS のように内容は等価だがメモリ上のレイアウトが異なるデータ構造が多数存在するため, 手動ですべて導出するのは困難である. また, データ構造を変更したとき, その構造にアクセスするコードもすべて変更する必要があり, これも手動で行うのは煩雑である. 本稿では多段ネスト構造を含むプログラムを対象として, 等価なプログラム群を自動で生成する手法を提案する. 具体的には, 等価なデータ構造をすべて生成し, さらに各データ構造に対応するようアクセスコードの変更も自動で行う.  
本手法を実装し, 多段ネスト構造を含むプログラムを対象にして評価を行ったところ, 等価なデータ構造をすべてを生成し, それぞれのアクセスコードも正しく変更できた. また, 生成されたプログラム群をすべて実行しオリジナル版に対する速度向上率を求めたところ, オリジナル版のコードに対して最大で1.42 倍のコードが発見でき, 本手法による等価なプログラムの生成がプログラムの高速化に有効であることが示された.
言語 ja
抄録
内容記述タイプ Abstract
内容記述 GPUs, processors developed for graphics processing, are suitable for highly parallel processing due to their many built-in cores and are in high demand in many fields, such as particle simulation and AI. However, since memory access is often a bottleneck, optimization of memory access is effective in improving program performance.
In general, real programs use not only simple arrays and structures but also complex data structures that combine them. At this time, even if the content is the same, if the data structure differs, the memory access efficiency changes, which also affects the execution speed. For relatively simple data structures, such as arrays of structures (SoA) and structures of arrays (AoS), research has been conducted to perform mutual conversion or to determine the one with higher execution efficiency through static analysis. However, they have not been able to deal with multi-stage nested structures that nest multiple levels, such as including structures as members of a structure. This study aims to generalize conventional methods to improve the execution efficiency of programs containing multistage nested structures. In a multistage nested structure, there are many data structures such as SoA and AoS that are equivalent in content but have different layouts in memory, and it is difficult to manually derive all of them. When a data structure is changed, the code that accesses the structure must also be changed, which is also complicated to do manually. In this paper, we propose a method for automatically generating equivalent programs for programs containing multi-stage nested structures. Specifically, all equivalent data structures are generated, and the access codes are automatically changed to correspond to each data structure.
We implemented the proposed method and evaluated it on a program containing a multi-stage nested structure, and found that it generated all equivalent data structures and correctly changed the access codes foreach of them. The speedup ratio of the generated programs compared to the original version was calculated, and it was found to be at most 1.42 times faster than the original version, indicating that the generation of equivalent programs by this method is effective in speeding up the programs.
言語 en
内容記述
内容記述タイプ Other
内容記述 三重大学大学院工学研究科情報工学専攻 コンピュータアーキテクチャ研究室
内容記述
内容記述タイプ Other
内容記述 46p
書誌情報
発行日 2024-03
フォーマット
内容記述タイプ Other
内容記述 application/pdf
著者版フラグ
出版タイプ VoR
出版タイプResource http://purl.org/coar/version/c_970fb48d4fbd8a85
出版者
出版者 三重大学
出版者(ヨミ)
値 ミエダイガク
修士論文指導教員
姓名 大野, 和彦
言語 ja
資源タイプ(三重大)
値 Master's Thesis / 修士論文
戻る
0
views
See details
Views

Versions

Ver.1 2024-04-10 00:55:13.930600
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3