Design And Implementation Of Parallel AES And FFT In JavaScript Based On WebCL

With the development of CPUs, exploiting the parallelism of multicore CPUs hadbecome a mainstream. Due to the inherent great computation power, the GPUs hadalso drawn much attention of performing general purpose computation out of thegraphical domain.Meanwhile, under the circumstance that web applications are growingincreasingly popular and the client sides of web applications are becomingincreasingly complex, greater computation power is demanded. However,JavaScript as the most widely used programming language for web clients is notcapable of exploiting the existing computation power on modern GPUs andmulticore CPUs. There is thus a gap between the demand for high performance inweb applications and the incapability of JavaScript. Therefore, how to efficientlyexploit the power of modern GPUs and multicore GPUs turns out to be the problem.The Web Computing Language (WebCL) is an emerging technique to fill thegap. In this thesis, an investigative study on using WebCL to accelerate serialcomputationally intensive JavaScript applications by exploiting the power of GPUis carried out. We implement Advanced Encryption Standard (AES) and FastFourier Transform (FFT) algorithms in parallel as two applications in practical way.While implementing, we also examine the original algorithms, designparallelization approaches and apply optimizations to both the WebCL-basedimplementations. Then, their performances are tested, compared with the serialimplementation and profiled to examine the overheads constitution. Finally, we willanalyse and discuss important WebCL related issues that need to be paid attentionto during practical development.Our work shows the feasibility of using WebCL to exploit the power of GPU inpractical development. Remarkable performance will hence be achieved. Despitethe great performance benefits, there are many specific issues needs to be attended,which consequently makes building WebCL applications pretty challenging inpractice. However, as an emerging technique that enables web applications toharness GPUs and multicore CPUs within a web browser, WebCL has hugepotential and is one of the most promising techniques for next generation webapplications. With the development of CPUs, exploiting the parallelism of multicore CPUs hadbecome a mainstream. Due to the inherent great computation power, the GPUs hadalso drawn much attention of performing general purpose computation out of thegraphical domain.Meanwhile, under the circumstance that web applications are growingincreasingly popular and the client sides of web applications are becomingincreasingly complex, greater computation power is demanded. However,JavaScript as the most widely used programming language for web clients is notcapable of exploiting the existing computation power on modern GPUs andmulticore CPUs. There is thus a gap between the demand for high performance inweb applications and the incapability of JavaScript. Therefore, how to efficientlyexploit the power of modern GPUs and multicore GPUs turns out to be the problem.The Web Computing Language (WebCL) is an emerging technique to fill thegap. In this thesis, an investigative study on using WebCL to accelerate serialcomputationally intensive JavaScript applications by exploiting the power of GPUis carried out. We implement Advanced Encryption Standard (AES) and FastFourier Transform (FFT) algorithms in parallel as two applications in practical way.While implementing, we also examine the original algorithms, designparallelization approaches and apply optimizations to both the WebCL-basedimplementations. Then, their performances are tested, compared with the serialimplementation and profiled to examine the overheads constitution. Finally, weanalyze and discuss important WebCL related issues that need to be paid attentionto during practical development.Our work shows the feasibility of using WebCL to exploit the power of GPU inpractical development. Remarkable performance will hence be achieved. Despitethe great performance benefits, there are many specific issues need to be attended,which consequently makes building WebCL applications pretty challenging inpractice. However, as an emerging technique that enables web applications toharness GPUs and multicore CPUs within a web browser, WebCL has potential andis one of the most promising techniques for next generation web applications.