WEKO3
アイテム
重複排除ストレージにおけるSHA-1計算のSSEによるスループット向上手法
https://ipsj.ixsq.nii.ac.jp/records/81366
https://ipsj.ixsq.nii.ac.jp/records/813662f829609-d6be-413f-8ed2-5e33cc9edc5e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC12133031.pdf (957.4 kB)
|
Copyright (c) 2012 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2012-03-19 | |||||||
| タイトル | ||||||||
| タイトル | 重複排除ストレージにおけるSHA-1計算のSSEによるスループット向上手法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An SSE-Based Method for Increasing Throughput of SHA-1 Computation for Deduplication Storage | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | カーネルチューニング | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 大阪大学基礎工学部情報科学科 | ||||||||
| 著者所属 | ||||||||
| 大阪大学大学院情報科学研究科コンピュータサイエンス専攻 | ||||||||
| 著者所属 | ||||||||
| 大阪大学大学院情報科学研究科コンピュータサイエンス専攻 | ||||||||
| 著者所属 | ||||||||
| 日本電気株式会社システムプラットフォーム研究所 | ||||||||
| 著者所属 | ||||||||
| 日本電気株式会社ITソフトウェア事業本部 | ||||||||
| 著者所属 | ||||||||
| 大阪大学大学院情報科学研究科コンピュータサイエンス専攻 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information and Computer Sciences, School of Engineering Science, Osaka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Graduate School of Information Science and Technology, Osaka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Graduate School of Information Science and Technology, Osaka University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| System Platform Laboratory, NEC Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| IT Software Division, NEC Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Graduate School of Information Science and Technology, Osaka University | ||||||||
| 著者名 |
坪内, 佑樹
置田, 真生
伊野, 文彦
山川, 聡
柏木, 岳彦
萩原, 兼一
× 坪内, 佑樹 置田, 真生 伊野, 文彦 山川, 聡 柏木, 岳彦 萩原, 兼一
|
|||||||
| 著者名(英) |
Yuki, Tsubouchi
Masao, Okita
Fumihiko, Ino
Satoshi, Yamakawa
Takehiko, Kashiwagi
Kenichi, Hagihara
× Yuki, Tsubouchi Masao, Okita Fumihiko, Ino Satoshi, Yamakawa Takehiko, Kashiwagi Kenichi, Hagihara
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本稿では，重複排除ストレージのための SHA（Secure Hash Algorithm）-1 計算の高速化を目的として，SSE（Streaming SIMD Extensions） 命令に基づくスループット向上手法を提案する．提案手法は，異なる入力ファイルに対する処理が独立であることに着目し，SSE 命令によるベクトル処理および OpenMP によるマルチスレッド処理を併用する．実験では，単一ファイルを並列処理する既存手法と比較して 1.5 倍の速度向上を得ている．このときの実行効率は 93% に達し，計測したスループット 80 Gbps は PCI Express の実効帯域幅を超えている．したがって，重複排除ストレージにおける性能ボトルネックを除去できていると考える． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper presents a streaming SIMD extensions (SSE)-based method for increasing the throughput of secure hash algorithm (SHA)-1 computation for deduplicated storage systems. Our method exploits the data independency between different input files, realizing SSE-based vectorization and OpenMP-based multithreaded execution. In experiments, we achieve a speedup of 1.5 times over a previous method that parallelizes computation for a single file. This leads to an efficiency of 93% and the measured throughput reaches 80 Gbps, which is higher than the effective bandwidth of the PCI Express bus. Thus, we think that our method eliminates a performance bottleneck of deduplicated storage systems. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10463942 | |||||||
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC） 巻 2012-HPC-133, 号 31, p. 1-7, 発行日 2012-03-19 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
