A GPU Runtime Demonstrated on an Encrypted File System

實作GPU執行框架並演示於加密檔案系統

林上傑(Shang-Chieh Lin)

指導教授 ： 許雅三

國立清華大學/電機資訊學院/電機工程學系/碩士(2013年)

摘要

在此論文中，我們實作了一個異質系統架構執行框架，使開發者能夠有效率地整合多個運算資源，如顯示卡、計算加速卡、協同處理器等等。在此架構下，應用程式能夠管理任務的執行以及設計任務的排程方法，使系統能夠根據任務的特性，選擇最適合的硬體來完成運算，或是同時利用多個硬體來加速任務執行，提昇整體系統的使用效率。並且，亦針對計算加速卡的運算程序進行最佳化，徹底發揮硬體的最大效能。結果顯示在資料傳送的部份，能夠帶來40%的速度提昇，而整體之效能，則根據應用程式特性不同，額外帶來若干倍不等的加速。

另一方面，此論文亦整合上述之執行框架，修改了之前所提出之檔案可靠度架構並以GPU協同加速之檔案系統，使之能夠整合更多計算資源，包含CUDA與OpenCL等平台。在原先之檔案系統，我們提供了使用者彈性的設置，允許對各個檔案設置不同的可靠度級別，再依此進行不同程度的可靠度編碼。我們依此概念增強了檔案系統，加入檔案安全性的設置，讓使用者能夠為不同檔案設定不同程度的安全級別，再即時為檔案做加密運算。其中可靠度演算法採用柯西里德所羅門(Cauchy Reed-Solomon)編碼，而加密演算法則採用進階加密標準(Advanced Encryption Standard)。結果顯示，配備計算加速卡協同加速之系統，加密運算能夠達到104.57倍之效能提昇。

關鍵字

顯示卡 ； 平行運算 ； 異質運算 ； 檔案系統 ； 進階加密標準

並列摘要

This work revised the original GPU-accelerated file system to enhance not only reliability but also security. It is designed to have a flexible configuration on both reliability and encryption schemes. Different encoding levels and encryption mode are provided to configure for each file. Moreover, a runtime framework is proposed, which provides a unified interface for applications to easily take advantage of the various computation powers on a heterogeneous environment. Multiple devices and platforms, such as CUDA and OpenCL can be utilized at the same time to achieve a better performance.

The system is implemented with Cauchy Reed-Solomon (CRS) encoding/decoding operations for reliability and Advanced Encryption Standard (AES) encryptions for security. Both of the operations are accelerated by CUDA and OpenCL. Besides, the file system is integrated with FUSE (File system in User space) and run as a stacked file system. It can be easily ported to other platforms that support POSIX and can be mount on any other file systems.

Finally, The runtime framework and the system were evaluated and compared with different hardware environments. The results show that the system runs efficiently and has a performance gain up to 104.57x on AES operations.

並列關鍵字

GPGPU ； CUDA ； OpenCL ； Filesystem ； AES

參考文獻

[1] C. Tseng, S. Lin, and Y. Hsu, “A file system using gpu-accelerated file-wise reliability scheme,” 2012.

[3] C. Augonnet, S. Thibault, R. Namyst, and P.-A. Wacrenier, “Starpu: a unified plat- form for task scheduling on heterogeneous multicore architectures,” Concurrency and Computation: Practice and Experience, vol. 23, no. 2, pp. 187–198, 2011.

[6] W. Sun, R. Ricci, and M. L. Curry, “Gpustore: harnessing gpu computing for storage systems in the os kernel,” in Proceedings of the 5th Annual International Systems and

[10] I. Advanced Micro Devices, “Amd graphics cores next (gcn) architecture whitepaper,” 2012.

[13] A. Murat Fiskiran and R. B. Lee, “Fast parallel table lookups to accelerate symmetric-key cryptography,” in Information Technology: Coding and Computing, 2005. ITCC 2005. International Conference on, vol. 1. IEEE, 2005, pp. 526–531.