View More View Less
  • 1 Ecole Centrale Paris, Grande Voie des Vignes Applied Mathematics and Systems Laboratory 92295 Châtenay-Malabry France
Restricted access

Purchase article

USD  $25.00

Purchase this article

USD  $387.00

In this paper, a comparison of parallel beam-tracing methods is presented and an original parallel domain decomposition method is proposed to solve numerical acoustic problems. A hybrid method between the ray-tracing and the beam-tracing method is first introduced. Then, classical parallelization methods are exposed and compared on shared and distributed memory architectures. Finally, a new parallel method based on domain decomposition principles is proposed. This method allows to handling large-scale problems better than other existing methods when taking into account the input/output and preprocessing steps. Parallel numerical experiments, carried out on a real world problem -namely the acoustic pollution analysis within a large city-illustrate the performance of this new domain decomposition method.

  • Banerjee P. K., Ahmad S., Wang H. C. A new BEM formulation for the acoustic eigen frequency analysis, International Journal for Numerical Methods in Engineering, Vol. 26, No. 6, 1988, pp. 1299–1309.

    Wang H. C. , 'A new BEM formulation for the acoustic eigen frequency analysis ' (1988 ) 26 International Journal for Numerical Methods in Engineering : 1299 -1309.

    • Search Google Scholar
  • Zhang J., Zhao W., Zhang W. Research on acoustic-structure sensitivity using FEM and BEM, Journal of Vibration Engineering, Vol. 18, No. 3, 2005, pp. 366–370.

    Zhang W. , 'Research on acoustic-structure sensitivity using FEM and BEM ' (2005 ) 18 Journal of Vibration Engineering : 366 -370.

    • Search Google Scholar
  • Ihlenburg F. Finite element analysis of acoustic scattering, Springer, 1998.

  • Thompson L. L. A review of finite-element methods for time-harmonic acoustics, The Journal of the Acoustical Society of America, Vol. 119, No. 3, 2006, pp. 1315–1330.

    Thompson L. L. , 'A review of finite-element methods for time-harmonic acoustics ' (2006 ) 119 The Journal of the Acoustical Society of America : 1315 -1330.

    • Search Google Scholar
  • Autrique J. C., Magoulès F. Numerical analysis of a coupled infinite element method for exterior Helmholtz problems, Journal of Computational Acoustics, Vol. 14, No. 1, 2006, pp. 21–43.

    Magoulès F. , 'Numerical analysis of a coupled infinite element method for exterior Helmholtz problems ' (2006 ) 14 Journal of Computational Acoustics : 21 -43.

    • Search Google Scholar
  • Bayliss A., Gunzburger M., Turkel E. Boundary conditions for the numerical solution of elliptic equations in exterior regions, SIAM Journal on Applied Mathematics, Vol. 42, No. 2, 1982, pp. 430–451.

    Turkel E. , 'Boundary conditions for the numerical solution of elliptic equations in exterior regions ' (1982 ) 42 SIAM Journal on Applied Mathematics : 430 -451.

    • Search Google Scholar
  • Antoine X., Barucq H., Bendali A. Bayliss-turkel-like radiation conditions on surfaces of arbitrary shape, Journal of Mathematical Analysis and Applications, Vol. 229, 1999, pp. 184–211.

    Bendali A. , 'Bayliss-turkel-like radiation conditions on surfaces of arbitrary shape ' (1999 ) 229 Journal of Mathematical Analysis and Applications : 184 -211.

    • Search Google Scholar
  • Tezaur R., Macedo A., Farhat C., Djellouli R. Three-dimensional infinite element calculations in acoustic scattering using arbitrarily shaped convex artificial boundaries, International Journal for Numerical Methods in Engineering, Vol. 53, No. 6, 2001, pp. 1461–1476.

    Djellouli R. , 'Three-dimensional infinite element calculations in acoustic scattering using arbitrarily shaped convex artificial boundaries ' (2001 ) 53 International Journal for Numerical Methods in Engineering : 1461 -1476.

    • Search Google Scholar
  • Berenger J. P. Three-dimensional perfectly matched layer for the absorption of electromagnetic waves, J. Comput. Phys. Vol. 127, No. 2, 1996, pp. 363–379.

    Berenger J. P. , 'Three-dimensional perfectly matched layer for the absorption of electromagnetic waves ' (1996 ) 127 J. Comput. Phys. : 363 -379.

    • Search Google Scholar
  • Chen Z., Liu X. An adaptive perfectly matched layer technique for time-harmonic scattering problems, SIAM J. Numer. Anal. Vol. 43, No. 2, 2005, pp. 645–671.

    Liu X. , 'An adaptive perfectly matched layer technique for time-harmonic scattering problems ' (2005 ) 43 SIAM J. Numer. Anal. : 645 -671.

    • Search Google Scholar
  • Appelo D., Hagstrom T., Kreiss G. Perfectly matched layers for hyperbolic systems: General formulation, well-posedness, and stability, SIAM Journal of Applied Mathematics, Vol. 67, No. 1, 2006, pp. 1–23.

    Kreiss G. , 'Perfectly matched layers for hyperbolic systems: General formulation, well-posedness, and stability ' (2006 ) 67 SIAM Journal of Applied Mathematics : 1 -23.

    • Search Google Scholar
  • Bettess P. Infinite elements, International Journal for Numerical Methods in Engineering, Vol. 11, No. 1, 1977, pp. 53–64.

    Bettess P. , 'Infinite elements ' (1977 ) 11 International Journal for Numerical Methods in Engineering : 53 -64.

    • Search Google Scholar
  • Burnett D. S., Holford R. L. An ellipsoidal acoustic infinite element, Computer Methods in Applied Mechanics and Engineering, Vol. 164, No. 1–2, 1998, pp. 49–76.

    Holford R. L. , 'An ellipsoidal acoustic infinite element ' (1998 ) 164 Computer Methods in Applied Mechanics and Engineering : 49 -76.

    • Search Google Scholar
  • Shirron J. J., Babuska I. A comparison of approximate boundary conditions and infinite element methods for exterior Helmholtz problems, Computer Methods in Applied Mechanics and Engineering, Vol. 164, No. 1–2, 1998, pp. 121–139.

    Babuska I. , 'A comparison of approximate boundary conditions and infinite element methods for exterior Helmholtz problems ' (1998 ) 164 Computer Methods in Applied Mechanics and Engineering : 121 -139.

    • Search Google Scholar
  • Li L. X., Sun J. S., Sakamoto H. A generalized infinite element for acoustic radiation, Journal of Vibration and Acoustics, Vol. 127, No. 1, 2005, pp. 2–11.

    Sakamoto H. , 'A generalized infinite element for acoustic radiation ' (2005 ) 127 Journal of Vibration and Acoustics : 2 -11.

    • Search Google Scholar
  • Allen J. B., Berkley D. A. Image method for efficiently simulating small room acoustics, The Journal of the Acoustical Society of America, Vol. 65, No. 4, 1979, pp. 943–950.

    Berkley D. A. , 'Image method for efficiently simulating small room acoustics ' (1979 ) 65 The Journal of the Acoustical Society of America : 943 -950.

    • Search Google Scholar
  • Pulkki V., Lokki T., Savioja L. Implementation and visualization of edge diffraction with image-source method, in: Proceedings of the 112th Audio Engineering Society Convention, Munich, Germany, May 2002.

  • Elorza D. O. Room acoustics modeling using the ray-tracing method: implementation and evaluation, Licentiate Thesis, University of Turku, Department of Physics, 2005.

  • Funkhouser T., Carlbom I., Elko G., Pingali G., Sondhi M., West J. A beam-tracing approach to acoustic modeling for interactive virtual environments, Proceedings of SIGGRAPH 9, Orlando, FL, USA, 19–24 July, 1998, pp. 21–32.

  • Chandak A., Lauterbach C., Taylor M., Ren Z., Manocha D. ADFrustum: adaptive frustum tracing for interactive sound propagation, IEEE Transactions on Visualization and Computer Graphics, Vol. 14, No. 6, 2008, pp. 1707–1722.

    Manocha D. , 'ADFrustum: adaptive frustum tracing for interactive sound propagation ' (2008 ) 14 IEEE Transactions on Visualization and Computer Graphics : 1707 -1722.

    • Search Google Scholar
  • Subramanian K., Fussel D. A search structure based on k-d trees for efficient ray-tracing, Tech. Rep. Tx 78712-1188, The University of Texas at Austin, 1992.

  • Wald I. Realtime ray-tracing and interactive global illumination, PhD Thesis, Computer Graphics Group, Saarland University, US, 2004.

    Wald I. , '', in Realtime ray-tracing and interactive global illumination , (2004 ) -.

  • Wald I., Slusallek P. State of the art in interactive ray tracing, in: State of the Art Reports, Eurographics 2001, Eurographics, Manchester, United Kingdom, 2001, pp. 21–42.

    Slusallek P. , '', in State of the Art Reports, Eurographics 2001 , (2001 ) -.

  • Gunther J., Popov S., Seidel H. P., Slusallek P. Realtime ray-tracing on GPU with BVH-based packet traversal, in: Proceedings of the IEEE Eurographics Symposium on Interactive Ray Tracing, Aire-la-Ville, Switzerland, 10–12 Sept. 2007, pp. 113–118.

  • Horn D. R., Sugerman J., Houston M., Hanrahan P. Interactive k-d tree GPU ray-tracing, in: Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games, ACM, New York, NY, USA, 2007, pp. 167–174.

    Hanrahan P. , '', in Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games , (2007 ) -.

    • Search Google Scholar
  • Cadet G., Zambal S., Lcussan B. Rendering complex scenes on clusters with limited precomputation, in: Proceedings of the International Symposium on High Performance Computational Science and Engineering, August 22–27, 2004, Toulouse, France, Vol. 172, Springer, Boston, 2005, pp. 79–96.

    Lcussan B. , '', in Proceedings of the International Symposium on High Performance Computational Science and Engineering, August 22–27, 2004, Toulouse, France, Vol. 172 , (2005 ) -.

    • Search Google Scholar
  • Lauterbach C., Yoon S. E., Tang M., Manocha D. Reducem, Interactive and memory efficient ray-tracing of large models, Computer Graphics Forum, Vol. 27, No. 4, 2008, pp. 1313–1321.

    Manocha D. , 'Reducem, Interactive and memory efficient ray-tracing of large models ' (2008 ) 27 Computer Graphics Forum : 1313 -1321.

    • Search Google Scholar
  • Lauterbach C., Chandak A., Manocha D. Interactive sound rendering in complex and dynamic scenes using frustum tracing, IEEE Transactions on Visualization and Computer Graphics, Vol. 13, No. 6, 2007, pp. 1672–1679.

    Manocha D. , 'Interactive sound rendering in complex and dynamic scenes using frustum tracing ' (2007 ) 13 IEEE Transactions on Visualization and Computer Graphics : 1672 -1679.

    • Search Google Scholar
  • OpenMP Architecture Review Board, OpenMP application program interface, Specification, OpenMP Architecture Review Board, 2008, http://www.openmp.org/mpdocuments/spec30.pdf , last visited 06th April 2012

  • Blumofe R. D., Leiserson C. E. Scheduling multithreaded computations by work stealing, J. ACM, Vol. 46, No. 5, 1999, pp. 720–748.

    Leiserson C. E. , 'Scheduling multithreaded computations by work stealing ' (1999 ) 46 J. ACM : 720 -748.

    • Search Google Scholar
  • Vrba Z., Halvorsen P., Griwodz C. A simple improvement of the work-stealing scheduling algorithm, in: CISIS ′10: Proceedings of the 2010 International Conference on Complex, Intelligent and Software Intensive Systems, Krakow, Poland, 15–18 February 2010, IEEE Computer Society, Washington, DC, USA, 2010, pp. 925–930.

    Griwodz C. , '', in CISIS ′10: Proceedings of the 2010 International Conference on Complex, Intelligent and Software Intensive Systems, Krakow, Poland, 15–18 February 2010 , (2010 ) -.

    • Search Google Scholar
  • Anderson T. E. The performance of spinlock alternatives for shared memory multiprocessors, IEEE Trans. Parallel Distrib. Syst. Vol. 1, No. 1, 1990, pp. 6–16.

    Anderson T. E. , 'The performance of spinlock alternatives for shared memory multiprocessors ' (1990 ) 1 IEEE Trans. Parallel Distrib. Syst. : 6 -16.

    • Search Google Scholar
  • Mellor-Crummey J. M., Scott M. L. Algorithms for scalable synchronization on sharedmemory multiprocessors, ACM Trans. Comput. Syst. Vol. 9, No. 1, 1991, pp. 21–65.

    Scott M. L. , 'Algorithms for scalable synchronization on sharedmemory multiprocessors ' (1991 ) 9 ACM Trans. Comput. Syst. : 21 -65.

    • Search Google Scholar
  • Magoulès F., Roux F. X. Lagrangian formulation of domain decomposition methods: a unified theory, Applied Mathematical Modeling, Vol. 30, No. 7, 2006, pp. 593–615.

    Roux F. X. , 'Lagrangian formulation of domain decomposition methods: a unified theory ' (2006 ) 30 Applied Mathematical Modeling : 593 -615.

    • Search Google Scholar
  • Maday Y., Magoulès F. Absorbing interface conditions for domain decomposition methods: a general presentation, Computer Methods in Applied Mechanics and Engineering, Vol. 195, No. 29–32, 2006, pp. 3880–3900.

    Magoulès F. , 'Absorbing interface conditions for domain decomposition methods: a general presentation ' (2006 ) 195 Computer Methods in Applied Mechanics and Engineering : 3880 -3900.

    • Search Google Scholar
  • Gander M., Halpern L., Magoulès F. An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation, International Journal for Numerical Methods in Fluids, Vol. 55, No. 2, 2007, pp. 163–175.

    Magoulès F. , 'An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation ' (2007 ) 55 International Journal for Numerical Methods in Fluids : 163 -175.

    • Search Google Scholar
  • Magoulès F., Roux FX, Series L. Algebraic way to derive absorbing boundary conditions for the Helmholtz equation, Journal of Computational Acoustics, Vol. 13, No. 3, 2005, pp. 433–454.

    Series L. , 'Algebraic way to derive absorbing boundary conditions for the Helmholtz equation ' (2005 ) 13 Journal of Computational Acoustics : 433 -454.

    • Search Google Scholar
  • Roux F-X., Magoulès F., Series L., Boubendir Y. Approximation of optimal interface boundary conditions for two-Lagrange multiplier FETI method, Eds. Kornhuber, R, Hoppe, R, Periaux, J, Pironneau, O, Widlund, O, Xu, J, 15th International Conference on Domain Decomposition Methods in Science and Engineering, Freie Univ, Berlin, Germany, 21–25 July 2003, Lecture Notes in Computational Science and Engineering, Vol. 40, 2005, pp. 283–290.

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Jun 2020 0 0 0
Jul 2020 1 0 0
Aug 2020 2 0 0
Sep 2020 0 0 0
Oct 2020 0 0 0
Nov 2020 0 0 0
Dec 2020 0 0 0