WEKO3
アイテム
不透明性と進行保証性を両立する簡潔な並行制御手法の提案と初期評価
https://ipsj.ixsq.nii.ac.jp/records/2003126
https://ipsj.ixsq.nii.ac.jp/records/200312649d34e7a-c937-4a33-9647-1c2792e4f739
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-OS25168006.pdf (1.1 MB)
2027年7月28日からダウンロード可能です。
|
Copyright (c) 2025 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, OS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2025-07-28 | |||||||
| タイトル | ||||||||
| 言語 | ja | |||||||
| タイトル | 不透明性と進行保証性を両立する簡潔な並行制御手法の提案と初期評価 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | データベース | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| サイボウズ・ラボ株式会社 | ||||||||
| 著者名 |
星野,喬
× 星野,喬
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 不透明性は、成功するものだけでなく中断・失敗するすべてのトランザクションに対して読み取り一貫性を保証する強い並行制御要件である。また、複数トランザクションが同じデータに集中するワークロードでは、すべてのトランザクションに進行保証を与えるstarvation-free性が重要となる。本稿では、直列化可能性と不透明性の保証切り替えが可能で、starvation-free性を提供し、中央集権的データ構造を持たないスケーラブルな並行制御手法SRCCを提案する。SRCCは、Wound-waitをベースとした優先順位制御と、64-bit wordのみを用いた簡潔なmutex構造を特徴とし、効率的な不透明性保証を実現する。マイクロベンチマークによる評価では、SRCCが既存手法と比較して、スケーラビリティ、オーバーヘッド、競合耐性、starvation耐性について優れた特性を示した。 | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10444176 | |||||||
| 書誌情報 |
研究報告システムソフトウェアとオペレーティング・システム（OS） 巻 2025-OS-168, 号 6, p. 1-10, 発行日 2025-07-28 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 2188-8795 | |||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
