WEKO3
アイテム
SGXを用いたOptimistic Cuckoo Hashingの提案
https://ipsj.ixsq.nii.ac.jp/records/224299
https://ipsj.ixsq.nii.ac.jp/records/22429939a80f92-9a16-47a5-b5f4-60ef7fc7d479
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-OS23158020.pdf (1.0 MB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-02-14 | |||||||||||
| タイトル | ||||||||||||
| タイトル | SGXを用いたOptimistic Cuckoo Hashingの提案 | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Proposal of Optimistic Cuckoo Hashing using SGX | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 最適化 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 慶應義塾大学環境情報学部 | ||||||||||||
| 著者所属 | ||||||||||||
| 慶應義塾大学環境情報学部 | ||||||||||||
| 著者所属 | ||||||||||||
| 慶應義塾大学環境情報学部 | ||||||||||||
| 著者名 |
荻野, 良太
× 荻野, 良太
× 福山, 将英
× 川島, 英之
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 本研究では高性能ハッシュ索引である Optimistic Cuckoo Hashing（OCH）をセキュアに実行するために Intel SGX 内部で動作する OCH を提案する．提案手法を設計，実装し，SGX で評価した．その結果，提案手法は 1 スレッド時に 80 万 ops，4 スレッド時に 220 万 ops の性能を示した．しかし，256 スレッド時にはその性能が 40 万opsに低下した．比較のために Enclave を使用しない Optimistic Cuckoo Hashing を評価したところ，1 スレッド時には 50 万 ops，4 スレッド時で 170 万 ops，256 スレッド時で 3300 万 ops だった．この性能劣化の原因を追究すべく mutex，memory access 速度，Enclave へのデータ受け渡し速度等を調査し，Enclave 内での並列メモリアロケーションがボトルネックであることを突き止めた． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10444176 | |||||||||||
| 書誌情報 |
研究報告システムソフトウェアとオペレーティング・システム（OS） 巻 2023-OS-158, 号 20, p. 1-6, 発行日 2023-02-14 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8795 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
