WEKO3
アイテム
Freezer機構による公平な共有排他ロックの柔軟化と高速化
https://ipsj.ixsq.nii.ac.jp/records/237557
https://ipsj.ixsq.nii.ac.jp/records/2375570e9e7148-b714-44bf-8fda-5fbdcf1332ca
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-OS24164012.pdf (1.6 MB)
2026年8月1日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, OS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-08-01 | |||||||
| タイトル | ||||||||
| タイトル | Freezer機構による公平な共有排他ロックの柔軟化と高速化 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 分散処理・並行処理 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| サイボウズ・ラボ株式会社 | ||||||||
| 著者名 |
星野, 喬
× 星野, 喬
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | MCS ロックやその亜種はロック要求データのリスト構造を用いて Mutex データへのアクセス集中を減らす手法で，メニーコアアーキテクチャに適している．近年の亜種の多くは要求データをヒープメモリではなくスタックメモリから確保するが，結果として入れ子ロック構造になり，ロック待ちスレッドが Mutex データ上でポーリングを行う必要が生じる問題と，公平性ポリシが Fast path によって制限される問題があった．本稿は，MCS ロックのリスト構造操作を拡張し，ヒープメモリを使わずに Mutex データ上のポーリングを完全に排除できる Freezer 機構を提案する．Freezer 機構により Fast path と公平性ポリシを独立して提供できるようになる．本稿は Freezer 機構を採用した共有排他ロックに対する 5 つの高速化手法も提案する．マイクロベンチマークおよび並行木構造索引やトランザクションベンチマークを用いて評価したところ，Freezer 機構や高速化手法の効果が確認された． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10444176 | |||||||
| 書誌情報 |
研究報告システムソフトウェアとオペレーティング・システム（OS） 巻 2024-OS-164, 号 12, p. 1-8, 発行日 2024-08-01 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 2188-8795 | |||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
