Communications of the ACM
Experiences with parallel N-body simulation
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
Analyzing scalability of parallel algorithms and architectures
Journal of Parallel and Distributed Computing - Special issue on scalability of parallel algorithms and architectures
Journal of Parallel and Distributed Computing
Machine vision
A data-parallel approach for real-time MPEG-2 video encoding
Journal of Parallel and Distributed Computing - Special issue on multimedia processing and technology
Programming parallel algorithms
Communications of the ACM
Practical parallel programming
Practical parallel programming
Computer graphics (2nd ed.): C version
Computer graphics (2nd ed.): C version
High performance Fortran for highly irregular problems
PPOPP '97 Proceedings of the sixth ACM SIGPLAN symposium on Principles and practice of parallel programming
Programming with POSIX threads
Programming with POSIX threads
Parallel programming: techniques and applications using networked workstations and parallel computers
Managing Statistical Behavior of Large Data Sets in Shared-Nothing Architectures
IEEE Transactions on Parallel and Distributed Systems
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Real-time acoustic modeling for distributed virtual environments
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Scalable electromagnetic scattering calculations on the SGI Origin 2000
SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
Parallelization of radiance for real time interactive lighting visualization walkthroughs
SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
Journal of Parallel and Distributed Computing
Parallel Computer Architecture: A Hardware/Software Approach
Parallel Computer Architecture: A Hardware/Software Approach
Scalable Parallel Computing: Technology,Architecture,Programming
Scalable Parallel Computing: Technology,Architecture,Programming
Virtual Reality: Scientific and Technological Challenges
Virtual Reality: Scientific and Technological Challenges
Radio Propagation for Modern Wireless Systems
Radio Propagation for Modern Wireless Systems
Isoefficiency: Measuring the Scalability of Parallel Algorithms and Architectures
IEEE Parallel & Distributed Technology: Systems & Technology
S4W: Globally Optimized Design of Wireless Communications Systems
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
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
Site Selection for Real-Time Client Request Handling
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
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
The SIMNET virtual world architecture
VRAIS '93 Proceedings of the 1993 IEEE Virtual Reality Annual International Symposium
Guest editorial channel and propagation models for wireless system design I
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
Propagation characteristics for wideband outdoor mobile communications at 5.3 GHz
IEEE Journal on Selected Areas in Communications
The Horus location determination system
Wireless Networks
Adaptive disk scheduling with workload-dependent anticipation intervals
Journal of Systems and Software
Computing radio paths in an urban environment
CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
Proceedings of the 8th ACM international workshop on Wireless network testbeds, experimental evaluation & characterization
Hi-index | 0.00 |
Ray-tracing based radio wave propagation prediction models play an important role in the design of contemporary wireless networks as they may now take into account diverse physical phenomena including reflections, diffractions, and diffuse scattering. However, such models are computationally expensive even for moderately complex geographic environments. In this paper, we propose a computational framework that functions on a network of workstations (NOW) and helps speed up the lengthy prediction process. In ray-tracing based radio propagation prediction models, orders of diffractions are usually processed in a stage-by-stage fashion. In addition, various source points (transmitters, diffraction corners, or diffuse scattering points) and different ray-paths require different processing times. To address these widely varying needs, we propose a combination of the phase-parallel and manager/workers paradigms as the underpinning framework. The phase-parallel component is used to coordinate different computation stages, while the manager/workers paradigm is used to balance workloads among nodes within each stage. The original computation is partitioned into multiple small tasks based on either raypath-level or source-point-level granularity. Dynamic load-balancing scheduling schemes are employed to allocate the resulting tasks to the workers. We also address issues regarding main memory consumption, intermediate data assembly, and final prediction generation. We implement our proposed computational model on a NOW configuration by using the message passing interface (MPI) standard. Our experiments with real and synthetic building and terrain databases show that, when no constraint is imposed on the main memory consumption, the proposed prediction model performs very well and achieves nearly linear speedups under various workload. When main memory consumption is a concern, our model still delivers very promising performance rates provided that the complexity of the involved computation is high, so that the extra computation and communication overhead introduced by the proposed model do not dominate the original computation. The accuracy of prediction results and the achievable speedup rates can be significantly improved when 3D building and terrain databases are used and/or diffuse scattering effect is taken into account.