Changes between Version 5 and Version 6 of UGT2011
- Timestamp:
- Nov 5, 2014 9:35:19 AM (10 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
UGT2011
v5 v6 29 29 = K.Seiwa = 30 30 == GPU Acceleration of Numerical Simulation of Fluid by the Lattice Boltzmann Method == 31 Numerical simulations of fluid are used for analyzing 32 the gas and liquid motion of air or water. It has been developed 33 drastically by the performance enhancement of the computers. It is 34 regarded as important in the designing vehicle such as a car, an 35 air plane, and a ship moving in the fluid. 36 The lattice Boltzmann method (LBM) is the one of the method for 37 numerically simulating the thin fluid and it simulates the fluid 38 field motion expressed by lattice and particles placed on the lattice 39 points. When we need to analyze more strictly, we need many lattice 40 and particles and this method will take longer time. 41 To simulate the fluid field effectively, I have implemented the LBM 42 on Graphic Processing Unit (GPU). GPU is a processor turned for data 43 parallel computation with a large number of computing cores. I try to 44 accelerate the fluid simulation using OpenCL which is a framework for 45 parallel programming. As the result, my numerical simulation by the 46 LBM becomes faster about 5 times than on CPU. We conclude that using 47 GPU is effective to accelerate the LBM simulations. 48 49 50 file:///home/committee/aac/Thesis2011/s1150132 51 31 52 32 53 = T.Suzuki = 33 54 == OpenCL Implementation of Exact String Matching == 55 Graphics Processing Units (GPUs) have evolved over the past few years from dedicated graphics rendering devices to powerful parallel processors and they are outperforming traditional Central Processing Units (CPUs) in many areas of scientific computing. This paper presents experimental results on the parallel processing for some well known on-line string matching algorithms using OpenCL that is a standard API for writing parallel programs for CPU and GPU. I found that the simplest algorithm with help of vectorization is the fastest on GPU. The performance of my optimized string matching kernel on GPU is 10 times faster than the standard utility command “grep” for simultaneously matching enough large number of strings. 56 57 58 file:///home/committee/aac/Thesis2011/s1160119 59 60 61 34 62 35 63 = K.Nakamura =