A Ray-Tracer Accelerated by Using Vectorization/Parallelization Techniques for Propagation Modeling
Date Issued
2009
Date
2009
Author(s)
Tseng, Chang-Yu
Abstract
In this thesis, a ray-tracer with vectorization/parallelization for radio wave propagation modeling is presented. This approach applies the ray tube tracing method to compute the field or power distributions made by a transmitter among all receivers. All ray tubes launched from a transmitter are traced transmitting and reflecting in the environments and each E-field contribution made by ray tubes to all receivers are summed up to calculate the power densities. In order to speed up our program, vectorization and parallelization techniques are introduced. The former is applied to all receivers and all triangular facets; the latter is applied to all initial ray tubes. To verify our ray-tracing program, six scenes/environments reported in previous works of others are simulated by our program and the results are compared with those presented in the previous literatures. All agreements are acceptable. Finally, several performance measurements are conducted. For vectorization, the execution time of E-field computation/ray-facet test function just has a slightly linear increment with increasing number of RX’s/triangular patches; for parallelization, in a common 3D propagation environment, the speedup can be close to the number of applied processors, and the efficiency can be at least 75%.
Subjects
Vectorization
parallelization
geometrical optics
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-98-R96942086-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):66f90d4b64ad1312702c5477555cda44