著者

船坂峻慈 中野浩嗣 伊藤靖朗

雑誌

研究報告システム・アーキテクチャ(ARC) (ISSN:21888574)

巻号頁・発行日

vol.2016-ARC-222, no.6, pp.1-6, 2016-09-29

---

データ圧縮はコンピュータエンジニアリングの分野で非常に重要である.しかし,多くの可逆圧縮と展開アルゴリズムは並列化が非常に難しい.本論文では Light Loss - Less (LLL) 圧縮と呼ぶ,新しい可逆圧縮法を提案する.この圧縮法の展開アルゴリズムは高い並列化が可能であり GPU を用いて非常に高速に処理することができる.データ展開は圧縮と比較して何度も行うためにこの圧縮法は多くのアプリケーションで応用できる.我々は LLL 展開の並列アルゴリズムを提案し GeForce GTX 1080 GPU に実装した.GPU を用いた LLL 展開の実効速度を Core i7- 4790 への逐次 CPU 実装と比較し 91.1-176 倍の高速化を達成した.また,よく知られている圧縮手法である LZSS と LZW との比較も行う.提案手法は圧縮率は同程度である一方で LZSS 展開の GPU 実装と比較して 4.30-14.1 倍,LZW 展開の GPU 実装と比較して 2.49-9.13 倍の高速化を達成した.