WEKO3
-
RootNode
アイテム
軽量な一貫性検証によるソフトウェアトランザクショナルメモリの並行性向上に関する検討
https://ipsj.ixsq.nii.ac.jp/records/190689
https://ipsj.ixsq.nii.ac.jp/records/190689c62a676b-e48b-49f0-8dfd-a718b124f5d2
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC18232007.pdf (521.0 kB)
|
Copyright (c) 2018 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2018-07-23 | |||||||||
| タイトル | ||||||||||
| タイトル | 軽量な一貫性検証によるソフトウェアトランザクショナルメモリの並行性向上に関する検討 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | メモリシステム | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 名古屋工業大学 | ||||||||||
| 著者所属 | ||||||||||
| 名古屋工業大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Nagoya Institute of Technology | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Nagoya Institute of Technology | ||||||||||
| 著者名 |
飯田, 凌大
× 飯田, 凌大
× 津邑, 公暁
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | トランザクショナルメモリ （TM） は，クリティカルセクションを含む一連の命令列をトランザクションとして定義し，これを投機的に並列実行することで，粗粒度ロックと同程度の記述性と，細粒度ロックと同等以上の性能とを両立しうるパラダイムとして期待されている．この TM をソフトウェア上に実装したソフトウェアトランザクショナルメモリ （STM） では一般に，論理タイムスタンプを用いて共有変数の一貫性を検証しているが，この手法はスケーラビリティに欠けるという問題がある．また，他の一貫性検証手法として共有変数別ごとのバージョン情報を用いるものがある．この手法は論理タイムスタンプを用いる手法に比べスケーラビリティに優れるが，トランザクション内で読み出す共有変数の個数の二乗に比例するオーバヘッドが発生するという問題がある．本稿では，実行時のスレッド数とトランザクション内で読み出す共有変数の個数とを基準とし，一貫性検証手法を適切なものへ動的に切り替えることで，STM のオーバヘッド抑制とスケーラビリティ向上との両立を目指す．提案手法を実装し，評価を行った結果，最大 27.0%，平均 15.3% の速度向上を達成した． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10096105 | |||||||||
| 書誌情報 |
研究報告システム・アーキテクチャ（ARC） 巻 2018-ARC-232, 号 7, p. 1-9, 発行日 2018-07-23 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8574 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
