WEKO3
アイテム
永続メモリ向けロックフリー索引Bz木の改善
https://ipsj.ixsq.nii.ac.jp/records/227810
https://ipsj.ixsq.nii.ac.jp/records/227810a2914ad0-00a4-4501-b43e-ba71a461da0b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-IFAT23152038.pdf (1.4 MB)
2025年9月14日からダウンロード可能です。
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, IFAT:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-09-14 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | 永続メモリ向けロックフリー索引Bz木の改善 | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||
| 資源タイプ | technical report | |||||||||||||
| 著者所属 | ||||||||||||||
| 名古屋大学大学院情報学研究科 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 名古屋大学大学院情報学研究科 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 名古屋大学大学院情報学研究科 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 名古屋大学大学院情報学研究科 | ||||||||||||||
| 著者所属(英) | ||||||||||||||
| en | ||||||||||||||
| Graduate School of Informatics, Nagoya University | ||||||||||||||
| 著者所属(英) | ||||||||||||||
| en | ||||||||||||||
| Graduate School of Informatics, Nagoya University | ||||||||||||||
| 著者所属(英) | ||||||||||||||
| en | ||||||||||||||
| Graduate School of Informatics, Nagoya University | ||||||||||||||
| 著者所属(英) | ||||||||||||||
| en | ||||||||||||||
| Graduate School of Informatics, Nagoya University | ||||||||||||||
| 著者名 |
中山, 宗
× 中山, 宗
× 杉浦, 健人
× 石川, 佳治
× 陸, 可鏡
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 近年，メニーコア環境が主流となり，より効率的な並列処理制御の需要が高まっている．並列処理の制御方法の 1 つはロックを用いた排他制御である．しかし，この手法にはスケーラビリティを低下させるという欠点がある．また，従来の揮発性メモリに迫る性能を持つ不揮発性メモリの登場により，主記憶に不揮発性メモリを用いた永続メモリ環境に注目が集まっている．Bz 木は Persistent Multi-word Compare-And-Swap（PMwCAS）命令を用いて，ロックを必要としないロックフリー化を実現した永続メモリ向け索引構造である．既に，他の索引構造と性能を比較した研究結果が発表されているが，Bz 木の元論文の手法では手続きに誤りが存在し，使用しているライブラリの性能も低く，Bz 木の性能が正しく測定されているとは言い難い．そこで本研究では，Bz 木に修正，改善を加え，改めて Bz 木の性能を評価する． | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AN10114171 | |||||||||||||
| 書誌情報 |
研究報告情報基礎とアクセス技術（IFAT） 巻 2023-IFAT-152, 号 38, p. 1-6, 発行日 2023-09-14 |
|||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||
| 収録物識別子 | 2188-8884 | |||||||||||||
| Notice | ||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
