A Ray-Tracer Accelerated by Using Vectorization/Parallelization Techniques for Propagation Modeling

• Main Authors: Chang-Yu Tseng, 曾昶宇
• Other Authors: Shyh-Kang Jeng
• Format: Others
• Language: en_US
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/49364724734238681202

碩士 === 國立臺灣大學 === 電信工程學研究所 === 97 === 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%.