WEKO3
-
RootNode
アイテム
FCMalloc: 完全準同型暗号の高速化に向たメモリアロケータ
https://ipsj.ixsq.nii.ac.jp/records/182847
https://ipsj.ixsq.nii.ac.jp/records/182847a102592d-506a-4db8-b632-29743678fb16
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-OS17141006.pdf (4.0 MB)
|
Copyright (c) 2017 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2017-07-19 | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | FCMalloc: 完全準同型暗号の高速化に向たメモリアロケータ | |||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | jpn | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | 信頼性 | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||||
| 資源タイプ | technical report | |||||||||||||||
| 著者所属 | ||||||||||||||||
| 早稲田大学 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 早稲田大学 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 早稲田大学 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 早稲田大学 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 早稲田大学 | ||||||||||||||||
| 著者所属(英) | ||||||||||||||||
| en | ||||||||||||||||
| Waseda University | ||||||||||||||||
| 著者所属(英) | ||||||||||||||||
| en | ||||||||||||||||
| Waseda University | ||||||||||||||||
| 著者所属(英) | ||||||||||||||||
| en | ||||||||||||||||
| Waseda University | ||||||||||||||||
| 著者所属(英) | ||||||||||||||||
| en | ||||||||||||||||
| Waseda University | ||||||||||||||||
| 著者所属(英) | ||||||||||||||||
| en | ||||||||||||||||
| Waseda University | ||||||||||||||||
| 著者名 |
馬屋原, 昂
× 馬屋原, 昂
× 佐藤, 宏樹
× 石巻, 優
× 今林, 広樹
× 山名, 早人
|
|||||||||||||||
| 論文抄録 | ||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||
| 内容記述 | マルチコアシステム上で多数のスレッドが同時実行される場合，メモリアロケーションがボトルネックになることがある．これは，複数のスレッドから同時にシステムコールが呼ばれることに起因する．TCMalloc，JEmalloc，SuperMalloc などの従来の汎用用途向けのメモリアロケータでは，各スレッドのローカルヒープメモリへロックフリーでアクセスすることで高速化を実現している．これに対して本稿では，完全準同型暗号計算を対象にした FCMalloc を提案する．完全準同型暗号計算ではメモリ使用量が既知の場合が多く，さらに，ある決まったパターンでメモリアロケーションが繰り返されるという特徴がある．こうした特徴を利用し，FCMalloc では pseudo free によってメモリマッピング情報を繰り返し利用することで，物理メモリレベルでメモリプールを用いる．さらに，ローカルヒープメモリ間の通信経路の構造を全結合とすることで，複数のスレッドによるアクセスのロック競合を減少させる．すなわち，システムコールの頻度を下げ，メモリ管理をできる限りユーザ領域で実現することにより高速化を実現する．完全準同型暗号上で構築した頻出パターンマイニングアルゴリズムである Apriori アルゴリズムを対象とした評価実験の結果，既存手法の中で最も高速である JEmalloc と比較して 2.4 倍の高速化を達成した． | |||||||||||||||
| 書誌レコードID | ||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||
| 収録物識別子 | AN10444176 | |||||||||||||||
| 書誌情報 |
研究報告システムソフトウェアとオペレーティング・システム（OS） 巻 2017-OS-141, 号 6, p. 1-7, 発行日 2017-07-19 |
|||||||||||||||
| ISSN | ||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||
| 収録物識別子 | 2188-8795 | |||||||||||||||
| Notice | ||||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||||
| 出版者 | ||||||||||||||||
| 言語 | ja | |||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||
Share
Cite as
馬屋原, 昂, 佐藤, 宏樹, 石巻, 優, 今林, 広樹, 山名, 早人, 2017, FCMalloc: 完全準同型暗号の高速化に向たメモリアロケータ: 情報処理学会, 1–7 p.
Loading...
