Rendering large scenes using parallel ray tracing
Parallel Computing - Special issue on applications: parallel graphics and visualisation
Programming with POSIX threads
Programming with POSIX threads
Journal of Parallel and Distributed Computing
Radio Propagation for Modern Wireless Systems
Radio Propagation for Modern Wireless Systems
Message Handling in Parallel Radiance
Proceedings of the 4th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Parallel Raytracing: A Case Study on Partitioning and Scheduling on Workstation Clusters
HICSS '97 Proceedings of the 30th Hawaii International Conference on System Sciences: Software Technology and Architecture - Volume 1
Radio-wave propagation prediction using ray-tracing techniques on a network of workstations (NOW)
Journal of Parallel and Distributed Computing
Validity of the single processor approach to achieving large scale computing capabilities
AFIPS '67 (Spring) Proceedings of the April 18-20, 1967, spring joint computer conference
IEEE Journal on Selected Areas in Communications
Prediction of outdoor and outdoor-to-indoor coverage in urban areas at 1.8 GHz
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
Ray tracing is a technique based on the numerical simulation of geometrical optics and the uniform theory of diffraction, two well-known approximate methods for estimating a high-frequency electromagnetic field, based on the ray theory of field propagation. Radio-wave propagation prediction models based on ray tracing play an important role in wireless network planning, as they take into account diverse physical phenomena such as reflection, diffraction and foliage attenuation and are considered critical for the analysis of long term evolution (LTE) systems, which requires a detailed description of the wireless channel. A major practical drawback of these models is that they can easily become very computationally expensive, as the required level of accuracy and the corresponding areas of study increase. In this paper, a parallel ray tracing algorithm for radio-wave propagation prediction based on the electromagnetic theory of images is presented. The implementation of the algorithm is based on the message passing interface (MPI). The decomposition of the problem is conducted by partitioning the image tree, while dynamic load balancing techniques are employed by means of the master-worker and the work-pool patterns. The performance of the parallel implementation is studied for different problems and task assignment schemes, showing that high speedups can be achieved.