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

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

【摘要】：隨著CPU的發(fā)展，利用多核CPU的并行性已經(jīng)成為了一項(xiàng)主流技術(shù)。由于圖形處理器（Graphic Processing Unit，GPU）所具備的強(qiáng)計(jì)算能力，使用GPU進(jìn)行圖形處理之外的通用計(jì)算也得到了廣泛關(guān)注。 與此同時(shí)，由于web應(yīng)用愈發(fā)流行，web應(yīng)用的客戶(hù)端愈發(fā)復(fù)雜，web應(yīng)用對(duì)于高計(jì)算能力產(chǎn)生了更大的需求。然而，作為使用最為廣泛的web客戶(hù)端編程語(yǔ)言，JavaScript無(wú)法利用當(dāng)前GPU和多核CPU所具備的計(jì)算能力。因此，如何在web應(yīng)用（尤其是客戶(hù)端瀏覽器）中了利用現(xiàn)代GPU和多核CPU的計(jì)算能力就成為一個(gè)有待解決的問(wèn)題。 Web Computing Language （WebCL）的出現(xiàn)，為解決這一問(wèn)題提供了可能性。本論文就使用WebCL并利用GPU計(jì)算能力對(duì)串行的計(jì)算密集型JavaScript應(yīng)用進(jìn)行加速開(kāi)展了調(diào)查性的研究。本文將高級(jí)加密標(biāo)準(zhǔn)（Advanced EncryptionStandard，AES）和快速傅里葉變換（Fast Fourier Transform，F(xiàn)FT）作為應(yīng)用進(jìn)行了基于WebCL的并行實(shí)現(xiàn)。在實(shí)現(xiàn)過(guò)程中，本文對(duì)原始算法進(jìn)行了分析，設(shè)計(jì)了并行化方法，并采取相應(yīng)的優(yōu)化方案對(duì)實(shí)現(xiàn)進(jìn)行了優(yōu)化。然后，本文對(duì)實(shí)現(xiàn)的性能進(jìn)行了測(cè)試，將基于WebCL的并行實(shí)現(xiàn)與串行實(shí)現(xiàn)的性能進(jìn)行了比較。此外，對(duì)性能也進(jìn)行了分析，調(diào)查了性能開(kāi)銷(xiāo)的來(lái)源。最后，本文分析和討論了在實(shí)際開(kāi)發(fā)中使用WebCL時(shí)需要注意的一些重要事項(xiàng)。 本文的工作展示了在實(shí)際開(kāi)發(fā)中通過(guò)WebCL利用GPU和多核CPU的計(jì)算能力，進(jìn)而獲得優(yōu)異計(jì)算性能的可行性。然而，盡管性能收益可觀(guān)，但由于有大量的實(shí)際問(wèn)題需要考慮和解決，實(shí)際開(kāi)發(fā)基于WebCL的應(yīng)用仍富有挑戰(zhàn)性。不過(guò)，作為一個(gè)新興的，，使得web應(yīng)用能夠利用GPU和多核CPU計(jì)算能力的編程技術(shù)，WebCL極具潛力。有理由相信WebCL將在下一代web應(yīng)用的開(kāi)發(fā)中扮演重要角色。 隨著CPU的發(fā)展，利用多核CPU的并行性已經(jīng)成為了一項(xiàng)主流技術(shù)。由于圖形處理器（Graphic Processing Unit，GPU）所具備的強(qiáng)計(jì)算能力，使用GPU進(jìn)行圖形處理之外的通用計(jì)算也得到了廣泛關(guān)注。 與此同時(shí)，由于web應(yīng)用愈發(fā)流行，web應(yīng)用的客戶(hù)端愈發(fā)復(fù)雜，web應(yīng)用對(duì)于高計(jì)算能力產(chǎn)生了更大的需求。然而，作為使用最為廣泛的web客戶(hù)端編程語(yǔ)言，JavaScript無(wú)法利用當(dāng)前GPU和多核CPU所具備的計(jì)算能力。因此，如何在web應(yīng)用（尤其是客戶(hù)端瀏覽器）中了利用現(xiàn)代GPU和多核CPU的計(jì)算能力就成為一個(gè)有待解決的問(wèn)題。 Web Computing Language （WebCL）的出現(xiàn)，為解決這一問(wèn)題提供了可能性。本論文就使用WebCL并利用GPU計(jì)算能力對(duì)串行的計(jì)算密集型JavaScript應(yīng)用進(jìn)行加速開(kāi)展了調(diào)查性的研究。本文將高級(jí)加密標(biāo)準(zhǔn)（Advanced EncryptionStandard，AES）和快速傅里葉變換（Fast Fourier Transform，F(xiàn)FT）作為應(yīng)用進(jìn)行了基于WebCL的并行實(shí)現(xiàn)。在實(shí)現(xiàn)過(guò)程中，本文對(duì)原始算法進(jìn)行了分析，設(shè)計(jì)了并行化方法，并采取相應(yīng)的優(yōu)化方案對(duì)實(shí)現(xiàn)進(jìn)行了優(yōu)化。然后，本文對(duì)實(shí)現(xiàn)的性能進(jìn)行了測(cè)試，將基于WebCL的并行實(shí)現(xiàn)與串行實(shí)現(xiàn)的性能進(jìn)行了比較。此外，對(duì)性能也進(jìn)行了分析，調(diào)查了性能開(kāi)銷(xiāo)的來(lái)源。最后，本文分析和討論了在實(shí)際開(kāi)發(fā)中使用WebCL時(shí)需要注意的一些重要事項(xiàng)。 本文的工作展示了在實(shí)際開(kāi)發(fā)中通過(guò)WebCL利用GPU和多核CPU的計(jì)算能力，進(jìn)而獲得優(yōu)異計(jì)算性能的可行性。然而，盡管性能收益可觀(guān)，但由于有大量的實(shí)際問(wèn)題需要考慮和解決，實(shí)際開(kāi)發(fā)基于WebCL的應(yīng)用仍富有挑戰(zhàn)性。不過(guò)，作為一個(gè)新興的，使得web應(yīng)用能夠利用GPU和多核CPU計(jì)算能力的編程技術(shù)，WebCL極具潛力。有理由相信WebCL將在下一代web應(yīng)用的開(kāi)發(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.

【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：G434

【參考文獻(xiàn)】

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

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

2 李焱;張?jiān)迫?劉益群;龍國(guó)平;賈海鵬;;MPFFT:An Auto-Tuning FFT Library for OpenCL GPUs[J];Journal of Computer Science & Technology;2013年01期

本文編號(hào)：1396549