JavaScript中基于WebCL的并行AES和FFT的设计与实现

发布时间：2018-01-08 09:26

本文关键词：JavaScript中基于WebCL的并行AES和FFT的设计与实现　出处：《哈尔滨工业大学》2014年硕士论文　论文类型：学位论文

【摘要】：随着CPU的发展，利用多核CPU的并行性已经成为了一项主流技术。由于图形处理器（Graphic Processing Unit，GPU）所具备的强计算能力，使用GPU进行图形处理之外的通用计算也得到了广泛关注。与此同时，由于web应用愈发流行，web应用的客户端愈发复杂，web应用对于高计算能力产生了更大的需求。然而，作为使用最为广泛的web客户端编程语言，JavaScript无法利用当前GPU和多核CPU所具备的计算能力。因此，如何在web应用（尤其是客户端浏览器）中了利用现代GPU和多核CPU的计算能力就成为一个有待解决的问题。 Web Computing Language （WebCL）的出现，为解决这一问题提供了可能性。本论文就使用WebCL并利用GPU计算能力对串行的计算密集型JavaScript应用进行加速开展了调查性的研究。本文将高级加密标准（Advanced EncryptionStandard，AES）和快速傅里叶变换（Fast Fourier Transform，FFT）作为应用进行了基于WebCL的并行实现。在实现过程中，本文对原始算法进行了分析，设计了并行化方法，并采取相应的优化方案对实现进行了优化。然后，本文对实现的性能进行了测试，将基于WebCL的并行实现与串行实现的性能进行了比较。此外，对性能也进行了分析，调查了性能开销的来源。最后，本文分析和讨论了在实际开发中使用WebCL时需要注意的一些重要事项。本文的工作展示了在实际开发中通过WebCL利用GPU和多核CPU的计算能力，进而获得优异计算性能的可行性。然而，尽管性能收益可观，但由于有大量的实际问题需要考虑和解决，实际开发基于WebCL的应用仍富有挑战性。不过，作为一个新兴的，，使得web应用能够利用GPU和多核CPU计算能力的编程技术，WebCL极具潜力。有理由相信WebCL将在下一代web应用的开发中扮演重要角色。随着CPU的发展，利用多核CPU的并行性已经成为了一项主流技术。由于图形处理器（Graphic Processing Unit，GPU）所具备的强计算能力，使用GPU进行图形处理之外的通用计算也得到了广泛关注。与此同时，由于web应用愈发流行，web应用的客户端愈发复杂，web应用对于高计算能力产生了更大的需求。然而，作为使用最为广泛的web客户端编程语言，JavaScript无法利用当前GPU和多核CPU所具备的计算能力。因此，如何在web应用（尤其是客户端浏览器）中了利用现代GPU和多核CPU的计算能力就成为一个有待解决的问题。 Web Computing Language （WebCL）的出现，为解决这一问题提供了可能性。本论文就使用WebCL并利用GPU计算能力对串行的计算密集型JavaScript应用进行加速开展了调查性的研究。本文将高级加密标准（Advanced EncryptionStandard，AES）和快速傅里叶变换（Fast Fourier Transform，FFT）作为应用进行了基于WebCL的并行实现。在实现过程中，本文对原始算法进行了分析，设计了并行化方法，并采取相应的优化方案对实现进行了优化。然后，本文对实现的性能进行了测试，将基于WebCL的并行实现与串行实现的性能进行了比较。此外，对性能也进行了分析，调查了性能开销的来源。最后，本文分析和讨论了在实际开发中使用WebCL时需要注意的一些重要事项。本文的工作展示了在实际开发中通过WebCL利用GPU和多核CPU的计算能力，进而获得优异计算性能的可行性。然而，尽管性能收益可观，但由于有大量的实际问题需要考虑和解决，实际开发基于WebCL的应用仍富有挑战性。不过，作为一个新兴的，使得web应用能够利用GPU和多核CPU计算能力的编程技术，WebCL极具潜力。有理由相信WebCL将在下一代web应用的开发中扮演重要角色。
[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.

【学位授予单位】：哈尔滨工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：G434

【参考文献】