| Item type |
SIG Technical Reports(1) |
| 公開日 |
2020-02-20 |
| タイトル |
|
|
タイトル |
グラフ処理を題材とした最適なトランザクショナルメモリプログラミングの検討 |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
アクセラレーション |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
名古屋工業大学 |
| 著者所属 |
|
|
|
名古屋工業大学 |
| 著者所属 |
|
|
|
名古屋工業大学 |
| 著者所属 |
|
|
|
名古屋工業大学 |
| 著者所属 |
|
|
|
東京大学 |
| 著者所属 |
|
|
|
国立情報学研究所 |
| 著者所属 |
|
|
|
名古屋工業大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
The University of Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
National Institute of Informatics |
| 著者所属(英) |
|
|
|
en |
|
|
Nagoya Institute of Technology |
| 著者名 |
山下, 淳
浅井, 優太
小林, 龍之介
二間瀬, 悠希
塩谷, 亮太
五島, 正裕
津邑, 公暁
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
並列プログラミング環境では，共有変数の一貫性を保証するために一般的にロックが用いられる．しかし，ロックを適切な粒度で使用することが困難であることや，デッドロック状態に陥る可能性があることから，ロックを補完・代替する並行性制御機構としてトランザクショナルメモリ（Transactional Memory : TM）が提案されている．TM では，ロックで保護していたクリティカルセクションを含む一連の命令列をトランザクションとして定義する．そして，複数のトランザクション間で同一アドレスに対するアクセスが競合しない限りトランザクション同士を並列に実行することができる．しかし，TM の活用は未だ普及しておらず，その原因の一つに，TM の適切な利用方法および TM を効果的に使用可能なプログラムが認知されていないことが挙げられる．したがって，TM に適したプログラミング技法の体系化が必要であると考えた．そこでまず，TM を使用して性能が向上するプログラムと向上しにくいプログラムについて調査した．その結果，グラフ処理に分類される一部のアプリケーションでは，TM の利用により速度が向上しづらく，場合によっては低下することを確認した．そこで，グラフ処理をどのように記述すれば TM によって性能を引き出せるのかについて検討し，グラフ処理プログラムの適切な改変方法について検討した． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10096105 |
| 書誌情報 |
研究報告システム・アーキテクチャ（ARC）
巻 2020-ARC-240,
号 7,
p. 1-10,
発行日 2020-02-20
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8574 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-ARC20240007.pdf (472.4 kB)
