Radio-wave propagation prediction using ray-tracing techniques on a network of workstations (NOW)

Journal of Parallel and Distributed Computing

Volumn 64, Issue 10, 2004, Pages 1127-1156

  Chen, Zhongqiang ^a   Delis, Alex ^b   Bertoni, Henry L ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

^b UNIVERSITY OF ATHENS   (Greece)

Author keywords

Data or control domain decomposition; Dynamic workload balancing scheduling schemes; Radio wave prediction model on Network of Workstations (NOW); Ray tracing based radio propagation prediction model

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER WORKSTATIONS; DATA REDUCTION; DYNAMIC LOADS; RAY TRACING; SCHEDULING; SYNCHRONIZATION; TELECOMMUNICATION NETWORKS;

LOAD-BALANCING; MESSAGE PASSING INTERFACE (MPI); NETWORK OF WORKSTATIONS (NOW); RADIO WAVE PROPAGATION;

ELECTROMAGNETIC WAVE PROPAGATION;

EID: 4544384690     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2004.07.004     Document Type: Article

References (77)

1. W. Ahnert EARS auralization software J. Audio Eng. Soc. 11 41 November 1993 894 904
2. S.M. Akramullah, I. Ahmad, and M.L. Liou A data-parallel approach for real-time MPEG-2 video encoding J. Parallel Distributed Comput. 30 2 November 1995 129 146
3. G.S. Almasi, and A. Gottlieb Highly Parallel Computing second ed. 1994 Benjamin/Commings Publishing Menlo Park, CA
4. G.M. Amdahl Validity of the single processor approach to achieving large scale computing capabilities AFIPS 1967 Spring Joint Computer Conference vol. 40 1967 483 485
5. Y. Ando Concert Hall Acoustics 1985 Springer New York
6. L.L. Beranek Concert and Opera Halls: How They Sound April 1996 Acoustical Society of America New York
7. H.L. Bertoni Radio Propagation for Modern Wireless Systems 2000 Prentice-Hall PTR Upper Saddle River, NJ
8. H.L. Bertoni, W. Honcharenko, L.R. Maciel, and H.H. Xia UHF propagation prediction for wireless personal communications Proc. IEEE 82 9 September 1994 1333 1359
9. D.P. Bertsekas, and J.N. Tsitsiklis Parallel and Distributed Computation Numerical Methods 1989 IEEE Computer Society Press Los Alamitos, CA
10. G. Blelloch, and G. Narlikar A practical comparison of N-body algorithms S.N. Bhatt Parallel Algorithms, Series in Discrete Mathematics and Theoretical Computer Science vol. 30 1997 American Mathematical Society Providence, RI 81 96
11. G.E. Blelloch Programming parallel algorithms Comm. ACM 39 3 1996 85 97
12. D. Butenhof Programming with POSIX Threads 1997 Addison-Wesley Reading, MA
13. J. Calvin, A. Dickens, B. Gaines, P. Metzger, D. Miller, and D. Owen The SIMNET virtual world architecture Proceedings of the IEEE Virtual Reality Annual International Symposium Seattle, WA September 1993 450 455
14. Z. Chen, H.L. Bertoni, A. Delis, Comparison of Lambert's law and Keller cone scattering on urban propagation predictions, Technical Report, Polytechnic University, Brooklyn, NY, 2004.
15. Z. Chen, H.L. Bertoni, and A. Delis Progressive and approximate techniques in ray-tracing based radio wave propagation prediction models IEEE Trans. Antennas Propagation 52 1 January 2004 240 251
16. Z. Chen, A. Delis, and H.L. Bertoni Building footprint simplification techniques and their effects on radio propagation predictions Comput. J. 47 1 January 2004 103 133
17. D.E. Culler, J.P. Singh, and A. Gupta Parallel Computer Architecture - A Hardware/Software Approach 1996 Morgan Kaufmann Publishers San Fransisco, CA
18. A. Delis, V. Kanitkar, and G. Kollios Database architectures J. Webster Encyclopedia of Electrical and Electronics Engineering February 1999 Wiley New York
19. E.W. Dijkstra, W.H. Feijen, and A.J.M.V. Gasteren Derivation of a termination detection algorithm for a distributed computation Inform. Process. Lett. 16 5 1983 217 219
20. N.I. Durlach, and A.S. Mavor Virtual Reality Scientific and Technological Challenges 1995 National Academy Press Washington, DC
21. J.D. Foley, A. van Dam, S.K. Feiner, and J.F. Hughes Computer Graphics - Principles and Practice 1990 Addison-Wesley Reading, MA
22. Message Passing Interface Forum, MPI: A Message-Passing Interface Standard, June 1995.
23. Message Passing Interface Forum, MPI-2: Extensions to the Message-Passing Interface, July 1997.
24. S.H. Foster, E.M. Wenzel, and R.M. Taylor Real-time synthesis of complex acoustic environment Proceedings of the ASSP(IEEE) Workshop on Application of Signal Processing to Audio and Acoustics Mohonk, New Paltz October 1991
25. G. Fox, M. Jonhson, G. Lyzenga, S. Otto, J. Salmon, and D. Walker Solving Problems on Concurrent Processors 1988 Prentice-Hall Englewood Cliffs, NJ
26. B. Freisleben, D. Hartmann, and T. Kielmann Parallel raytracing a case study on partitioning and scheduling on workstation clusters Proceedings of 30th International Conference on System Sciences Maui, HI 1997 596 605
27. B. Freisleben, D. Hartmann, and T. Kielmann Parallel incremented raytracing of animations on a network of workstations Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications Las Vegas, NV July 1998 1305 1312
28. T. Funkhouser, J.M. Jot, and N. Tsingos Computational sound for graphics virtual reality and interactive systems Proceedings of SIGGRAPH 2002 San Antonio, TX July 2002
29. T. Funkhouser, P. Min, and I. Carlbom Real-time acoustic modeling for distributed virtual environments Proceedings of the ACM Computer Graphics Conference (SIGGRAPH'99) Los Angeles, CA August 1999 365 374
30. A. Grama, A. Gupta, and V. Kumar Isoefficiency function a scalability metric for parallel algorithms and architectures IEEE Parallel Distributed Technol. Systems Appl. 1 3 1993 12 21
31. A. Greenbaum, Parallelizing the adaptive fast multipole method on a shared memory MIMD Machine, Ultracomputer Note 162, June 1989.
32. L.J. Greenstein, J. Bach Andersen, H.L. Bertoni, S. Kozono, and D.G. Michelson Channel and propagation models for wireless system design I IEEE J. Selected Areas Commun. 20 3 April 2002 493 495
33. J.L. Gustafson Reevaluating Amdahl's law Comm. ACM 31 5 1988 532 533
34. J. He, A. Verstak, L.T. Watson, T.S. Rappaport, C.R. Anderson, N. Ramakrishnan, C.A. Shaffer, W.H. Tranter, K. Bae, and J. Jiang Global optimization of transmitter placement in wireless communication systems A. Tentner Proceedings of the High Performance Computing Symposium 2002. Society for Modeling and Simulation International San Diego, CA 2002
35. D. Hearn, and M.P. Baker Computer Graphics - C version 1997 Prentice-Hall Englewood Cliffs, NJ
36. Y. Hu, and S.L. Johnsson A data-parallel implementation of hierarchical N-body methods Internat. J. Supercomput. Appl. High Performance Comput. 10 1 1996 30 40
37. Y. Hu, S.L. Johnsson, and S.H. Teng High performance fortran for highly irregular problems Proceedings of the 6th ACM Symposium on Principles and Practice of Parallel Programming ACM Press, New York 1997
38. P. Huttunen, J. Ikonen, J. Porras, and K. Sipila Parallelization of propagation model simulation Science Technology: Science and Art. 10th European Simulation Symposium'98 Nottingham, UK October 1998
39. P. Huttunen, J. Porras, J. Ikonen, and K. Sipila Using cray T3E for the parallel calculation of cellular radio coverage Proceedings of the Eurosim'98 Helsinki, Finland April 1998 27 32
40. K. Hwang Advanced Computer Architecture with Parallel Programming 1993 McGraw-Hill New York
41. K. Hwang, and Z. Xu Scalable Parallel Computing - Technology, Architecture, Programming 1998 McGraw-Hill New York
42. R. Jain, R. Kasturi, and B.G. Schunck Machine vision 1995 McGraw-Hill International Editions Singapore
43. V. Kanitkar, and A. Delis Site selection for real-time client request handling Proceedings of the 19th IEEE International Conference on Distributed Computing Systems Austin, TX, USA May/June 1999
44. T. Kawai Sound diffraction by a many sided barrier or pillar J. Sound and Vib. 79 2 1981
45. H.J. Kim, and C.M. Kyung A new parallel ray-tracing system based on object decomposition Visual Comput. 12 5 June 1996 244 253
46. S.C. Kim, B.J. Carino, T.M. Willis, V. Erceg, S.J. Fortune, R.A. Valenzuela, L.W. Thomas, J. Ling, and J.D. Moore Radio propagation measurements and prediction using three dimensional ray tracing in urban environments at 908 MHz and 1.9 GHz IEEE Trans. Veh. Technol. 48 3 May 1999 931 946
47. S. Krishnan, and L.V. Kale A parallel adaptive fast multipole algorithm for N-body problems Proceedings of the 24th International Conference on Parallel Processing Oconomowoc, WI August 1995 III 46-51
48. U.R. Krockstadt Calculating the acoustical room response by the use of a ray tracing technique J. Sound Vibr. 8 18 1968
49. V. Kumar, and A. Gupta Analyzing scalability of parallel algorithms and architectures J. Parallel Distributed Comput. 22 3 1994 379 391
50. T. Kurner, and A. Meier Prediction of outdoor and outdoor-to-indoor coverage in urban areas at 1.8 GHz IEEE J. Selected Areas Comm. 20 3 April 2002 496 506
51. H. Kuttruff Room Acoustics 1991 Elsevier Applied Science New York, NY
52. K.H. Kuttruff Auralization of impulse responses modeled on the basis of ray-tracing results J. Audio Eng. Soc. 41 11 November 1993 876 880
53. G. Liang, and H.L. Bertoni A new approach to 3-D ray tracing for propagation prediction in cities IEEE Trans. Antennas Propag. 46 1998 853 863
54. P. Liu, and S.N. Bhatt Experiences with parallel N-body simulations Sixth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA'94) Cape May, NJ 1994 122 131
55. M.J. Muuss Towards real-time ray-tracing of combinatorial solid geometric models Proceedings of the BRL-CAD Symposium'95 Aberdeen Proving Grounds, MD June 1995
56. M.J. Muuss, and M. Lorenzo High resolution interactive multispectral missile sensor simulation for ATR and DIS Proceedings of the BRLCAD Symposium'95 Aberdeen Proving Grounds, MD 1995
57. L.S. Nyland, J.F. Prins, and J.H. Reif A data-parallel implementation of the adaptive fast multipole algorithm Proceedings of the 1993 DAGS/PC Symposium Hanover, NH 1993 111 123
58. W.M. Obrien, E.M. Kenny, and P.J. Cullen An efficient implementation of a three-dimensional microcell propagation tool for indoor and outdoor urban environments IEEE Trans. Veh. Technol. 49 2 March 2000 622 630
59. J.J. Ottusch, M.A. Stalzer, J.L. Visher, and S.M. Wandzura Scalable electromagnetic scattering calculations on the SGI origin 2000 Proceedings of the ACM/IEEE Supercomputing'99 Conference Portland, Oregon 1999 1 12
60. S. Parker, P. Shirley, Y. Livnat, C. Hansen, P.P. Sloan, Interactive ray tracing. Symposium on Interactive 3D Graphics, April 1999, pp. 119-126.
61. A.D. Pierce, Acoustics - An Introduction to Its Physical Principles and Applications, American Institute of Physics, 1984.
62. S. Ranka, and S. Sahni Hypercube Algorithms with Applications to Image Processing and Pattern Recognition 1990 Springer New York
63. E. Reinhard A parallelization of ray tracing with diffuse interreflection Proceedings ASCI 1996 Conference Belgium June 1996 367 372
64. E. Reinhard, and A. Chalmers Message handling in parallel radiance M. Bubak M. Dongarra J. Wasniewski Recent Advances in Parallel Virtual Machine and Message Passing Interface November, 1997 Springer Berlin 486 493
65. A. Reisman, C. Gotsman, and A. Schuster Interactive-rate animation generation by parallel progressive ray-tracing on distributed memory machines J. Parallel Distributed Comput. 60 9 2000 1074 1102
66. I. Rigoutsos, and A. Delis Managing statistical behavior of large data sets in shared-nothing architectures IEEE Trans. Parallel Distributed Systems 9 11 November 1998 1073 1088
67. D. Robertson, K. Campbell, S. Lau, and T. Ligocki Parallelization of radiance for real time interactive lighting visualization walkthroughs Proceedings of Supercomputing Conference (SC'99) Portland, OR 1999
68. L. Savioja, J. Huopaniemi, T. Huotilainen, and T. Takala Real-time virtual audio reality Proceedings of ICMC 1996 August 1996 107 110
69. J.P. Singh, C. Holt, T. Totsuka, A. Gupta, and J.L. Hennessy Load balancing and data locality in adaptive hierarchical N-body methods Barnes-Hut fast multipole and radiosity J. Parallel Distributed Comput. 27 2 June 1993 118 141
70. N. Tsingos, and J.D. Gascuel Fast rendering of sound occlusion and diffraction effects for virtual acoustic environments 104th AES Convention Amsterdam, The Netherlands May 1997 4 7
71. 4W globally optimized design of wireless communication systems Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'02) Fort Lauderdale, Florida April 2002
72. I. Wald, and P. Slusallek State of the art in interactive ray tracing Proceedings of Eurographics Manchester, UK September 2001 21 42
73. J. Walfisch, and H.L. Bertoni A theoretical model of UHF propagation in urban environments IEEE Trans. Antennas Propagation 36 12 December 1988 1788 1796
74. M.S. Warren, and J.K. Salmon A portable parallel particle program Comput. Phys. Comm. 87 1995 1223 1235
75. B. Wilkinson, and M. Allen Parallel Programming - Techniques and Applications using Networked Workstations and Parallel Computers 1997 Prentice-Hall Englewood Cliffs, NJ
76. G.V. Wilson Practical Parallel Programming 1995 MIT Press Cambridge, MA
77. X. Zhao, J. Kivinen, P. Vainikainen, and K. Skog Propagation characteristics for wideband outdoor mobile communications at 5.3 GHz IEEE J. Selected Areas Comm. 20 3 April 2002 507 514