WEKO3
アイテム
同時実行B<sup>+</sup> 木におけるロックフリー手続きの改善と実装
https://ipsj.ixsq.nii.ac.jp/records/227811
https://ipsj.ixsq.nii.ac.jp/records/227811152d2a89-40b5-4a65-9d5e-589d06b5da89
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-IFAT23152039.pdf (1.1 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 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | 同時実行B<sup>+</sup> 木におけるロックフリー手続きの改善と実装 | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | 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 | |||||||||||||
| 内容記述 | 単一コアの性能向上が限界を迎え，複数コアを活用するマルチスレッド処理が主流となってきている．索引技術においてもその傾向は同様であり，CPU のメニーコア化に伴い，マルチスレッド処理を意識した索引構造が多く提案されている．マルチスレッド処理におけるロックを用いた同時実行制御は，スケーラビリティが悪いため，B+ 木を基にした Bw 木や Bz 木といったロックフリー索引に対して注目が集まっている．しかし，これらの索引はマルチスレッド環境下では性能が向上せず，ロックフリー索引には更なる改善が必要であると考えられる．そこで，本研究では B+ 木をロックフリー化させた新たな索引構造である Bc 木を提案し，その構造および操作について述べる． | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AN10114171 | |||||||||||||
| 書誌情報 |
研究報告情報基礎とアクセス技術（IFAT） 巻 2023-IFAT-152, 号 39, 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 | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
