著者

荻野 良太 福山 将英 川島 英之

雑誌

研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:21888795)

巻号頁・発行日

vol.2023-OS-158, no.20, pp.1-6, 2023-02-14

---

本研究では高性能ハッシュ索引である 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 内での並列メモリアロケーションがボトルネックであることを突き止めた.