本文關(guān)鍵詞：JavaScript中基于WebCL的并行AES和FFT的設(shè)計與實現(xiàn)　出處：《哈爾濱工業(yè)大學》2014年碩士論文　論文類型：學位論文

  更多相關(guān)文章： WebCL 高級加密標準 快速傅里葉變換 圖形處理器 JavaScript WebCL 高級加密標準 快速傅里葉變換 圖形處理器 JavaScript

【摘要】：隨著CPU的發(fā)展，利用多核CPU的并行性已經(jīng)成為了一項主流技術(shù)。由于圖形處理器（Graphic Processing Unit，GPU）所具備的強計算能力，使用GPU進行圖形處理之外的通用計算也得到了廣泛關(guān)注。 與此同時，由于web應用愈發(fā)流行，web應用的客戶端愈發(fā)復雜，web應用對于高計算能力產(chǎn)生了更大的需求。然而，作為使用最為廣泛的web客戶端編程語言，JavaScript無法利用當前GPU和多核CPU所具備的計算能力。因此，如何在web應用（尤其是客戶端瀏覽器）中了利用現(xiàn)代GPU和多核CPU的計算能力就成為一個有待解決的問題。 Web Computing Language （WebCL）的出現(xiàn)，為解決這一問題提供了可能性。本論文就使用WebCL并利用GPU計算能力對串行的計算密集型JavaScript應用進行加速開展了調(diào)查性的研究。本文將高級加密標準（Advanced EncryptionStandard，AES）和快速傅里葉變換（Fast Fourier Transform，F(xiàn)FT）作為應用進行了基于WebCL的并行實現(xiàn)。在實現(xiàn)過程中，本文對原始算法進行了分析，設(shè)計了并行化方法，并采取相應的優(yōu)化方案對實現(xiàn)進行了優(yōu)化。然后，本文對實現(xiàn)的性能進行了測試，將基于WebCL的并行實現(xiàn)與串行實現(xiàn)的性能進行了比較。此外，對性能也進行了分析，調(diào)查了性能開銷的來源。最后，本文分析和討論了在實際開發(fā)中使用WebCL時需要注意的一些重要事項。 本文的工作展示了在實際開發(fā)中通過WebCL利用GPU和多核CPU的計算能力，進而獲得優(yōu)異計算性能的可行性。然而，盡管性能收益可觀，但由于有大量的實際問題需要考慮和解決，實際開發(fā)基于WebCL的應用仍富有挑戰(zhàn)性。不過，作為一個新興的，，使得web應用能夠利用GPU和多核CPU計算能力的編程技術(shù)，WebCL極具潛力。有理由相信WebCL將在下一代web應用的開發(fā)中扮演重要角色。 隨著CPU的發(fā)展，利用多核CPU的并行性已經(jīng)成為了一項主流技術(shù)。由于圖形處理器（Graphic Processing Unit，GPU）所具備的強計算能力，使用GPU進行圖形處理之外的通用計算也得到了廣泛關(guān)注。 與此同時，由于web應用愈發(fā)流行，web應用的客戶端愈發(fā)復雜，web應用對于高計算能力產(chǎn)生了更大的需求。然而，作為使用最為廣泛的web客戶端編程語言，JavaScript無法利用當前GPU和多核CPU所具備的計算能力。因此，如何在web應用（尤其是客戶端瀏覽器）中了利用現(xiàn)代GPU和多核CPU的計算能力就成為一個有待解決的問題。 Web Computing Language （WebCL）的出現(xiàn)，為解決這一問題提供了可能性。本論文就使用WebCL并利用GPU計算能力對串行的計算密集型JavaScript應用進行加速開展了調(diào)查性的研究。本文將高級加密標準（Advanced EncryptionStandard，AES）和快速傅里葉變換（Fast Fourier Transform，F(xiàn)FT）作為應用進行了基于WebCL的并行實現(xiàn)。在實現(xiàn)過程中，本文對原始算法進行了分析，設(shè)計了并行化方法，并采取相應的優(yōu)化方案對實現(xiàn)進行了優(yōu)化。然后，本文對實現(xiàn)的性能進行了測試，將基于WebCL的并行實現(xiàn)與串行實現(xiàn)的性能進行了比較。此外，對性能也進行了分析，調(diào)查了性能開銷的來源。最后，本文分析和討論了在實際開發(fā)中使用WebCL時需要注意的一些重要事項。 本文的工作展示了在實際開發(fā)中通過WebCL利用GPU和多核CPU的計算能力，進而獲得優(yōu)異計算性能的可行性。然而，盡管性能收益可觀，但由于有大量的實際問題需要考慮和解決，實際開發(fā)基于WebCL的應用仍富有挑戰(zhàn)性。不過，作為一個新興的，使得web應用能夠利用GPU和多核CPU計算能力的編程技術(shù)，WebCL極具潛力。有理由相信WebCL將在下一代web應用的開發(fā)中扮演重要角色。
[Abstract]:With the development of CPU, the parallelism of multi-core CPU has become a mainstream technology. Due to the strong computing power of Graphic Processing Unit (GPU), the general computation besides GPU has been widely concerned.
At the same time, because of the increasingly popular web application, web application client web application has become more complex, more demand for high capacity. However, as the most widely used web client programming language, JavaScript can not use the computing ability of the current GPU and multi-core CPU have. Therefore, how to use (especially in web is the client browser) in the use of computing power of modern GPU and multi core CPU has become a problem to be solved.
Web Computing Language (WebCL) has provided the possibility to solve this problem. In this paper, using WebCL and using GPU computing on serial intensive JavaScript applications on the speed to carry out investigation. The advanced encryption standard (Advanced, EncryptionStandard, AES) and fast Fourier transform (Fast Fourier Transform FFT), as applied to WebCL based parallel implementation. In the implementation process, based on the analysis of the original algorithm, a parallel method is designed, and take the corresponding optimization schemes were optimized to achieve. Then, this paper tested the performance of WebCL, parallel implementation and performance of serial implementation based on the comparison. In addition, the performance is also analyzed and investigated the source of performance overhead. Finally, this paper analyzes and discusses the use of WebCL in the actual development Some important matters that need to be paid attention to.
The work of this paper shows the calculation ability in the actual development of WebCL by using GPU and multi core CPU, the feasibility and obtain excellent computing performance. However, despite considerable performance gains, but because there are a large number of practical problems to be considered and solved, the actual development of the application based on WebCL is still challenging. However, as a the emerging, makes web applications can use GPU and multi core computing ability of CPU programming technology, WebCL potential. There is reason to believe that WebCL will play an important role in the development of the next generation of web applications.
With the development of CPU, the parallelism of multi-core CPU has become a mainstream technology. Due to the strong computing power of Graphic Processing Unit (GPU), the general computation besides GPU has been widely concerned.
At the same time, because of the increasingly popular web application, web application client web application has become more complex, more demand for high capacity. However, as the most widely used web client programming language, JavaScript can not use the computing ability of the current GPU and multi-core CPU have. Therefore, how to use (especially in web is the client browser) in the use of computing power of modern GPU and multi core CPU has become a problem to be solved.
Web Computing Language (WebCL) has provided the possibility to solve this problem. In this paper, using WebCL and using GPU computing on serial intensive JavaScript applications on the speed to carry out investigation. The advanced encryption standard (Advanced, EncryptionStandard, AES) and fast Fourier transform (Fast Fourier Transform FFT), as applied to WebCL based parallel implementation. In the implementation process, based on the analysis of the original algorithm, a parallel method is designed, and take the corresponding optimization schemes were optimized to achieve. Then, this paper tested the performance of WebCL, parallel implementation and performance of serial implementation based on the comparison. In addition, the performance is also analyzed and investigated the source of performance overhead. Finally, this paper analyzes and discusses the use of WebCL in the actual development Some important matters that need to be paid attention to.
The work of this paper shows the calculation ability in the actual development of WebCL by using GPU and multi core CPU, the feasibility and obtain excellent computing performance. However, despite considerable performance gains, but because there are a large number of practical problems to be considered and solved, the actual development of the application based on WebCL is still challenging. However, as a the emerging, makes web applications can use GPU and multi core computing ability of CPU programming technology, WebCL potential. There is reason to believe that WebCL will play an important role in the development of the next generation of web applications.

【學位授予單位】：哈爾濱工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：G434

【參考文獻】

相關(guān)期刊論文 前2條

1 林一松;唐玉華;唐滔;;GPGPU技術(shù)研究與發(fā)展[J];計算機工程與科學;2011年10期

2 李焱;張云泉;劉益群;龍國平;賈海鵬;;MPFFT:An Auto-Tuning FFT Library for OpenCL GPUs[J];Journal of Computer Science & Technology;2013年01期

本文編號：1396549