Filters








73 Hits in 3.2 sec

Abstract: Scalable Fast Multipole Methods for Vortex Element Methods

Qi Hu, Nail A. Gumerov, Rio Yokota, Lorena Barba, Ramani Duraiswami
2012 2012 SC Companion: High Performance Computing, Networking Storage and Analysis  
We use a particle-based method to simulate incompressible flows, where the Fast Multipole Method (FMM) is used to accelerate the calculation of particle interactions.  ...  Based on this formulation, and on our previous work for a scalar heterogeneous FMM algorithm, we develop a new FMM-based vortex method capable of simulating general flows including turbulence on heterogeneous  ...  We use a particle-based method to simulate incompressible flows, where the Fast Multipole Method (FMM) is used to accelerate the calculation of particle interactions.  ... 
doi:10.1109/sc.companion.2012.221 dblp:conf/sc/HuGYBD12 fatcat:bo2ypvvtszbgvclpqbucgvkseu

Abstractions and Middleware for Petascale Computing and Beyond

Ivo F. Sbalzarini
2010 International Journal of Distributed Systems and Technologies  
In traditional fields, well-tested and efficient codes have existed for several decades. These codes are usually large and of limited parallel scalability.  ...  We argue that all numerical simulations can be formulated in terms of the presented abstractions, which thus define an abstract semantic specification language for parallel numerical simulations.  ...  In summary, the abstractions and middleware presented in this paper provide a starting point that has already led to highly scalable and easy-to-implement parallel simulations .  ... 
doi:10.4018/jdst.2010040103 fatcat:yihhihij7rblbo3jzknckjeglu

Abstracts on Pattern Formation and Lattice-Gas Automata [article]

Gary Doolen, Anna Lawniczak (Guelph Univ.)
1993 arXiv   pre-print
This article contains 39 pages of abstracts of invited and poster presentations for the FIELDS INSTITUTE FOR RESEARCH IN MATHEMATICAL SCIENCES AND NATO ADVANCED RESEARCH WORKSHOP PROGRAM ON PATTERN FORMATION  ...  development of Lattice Gas (LG) algorithms for simulation of flow-problems and related topics parallel to the refinement of "classical" methods like Finite Differences, Finite Elements (FE) and spectral  ...  Vortex Street and Lévy Walk F.  ... 
arXiv:comp-gas/9307004v1 fatcat:6yrkrd6pa5goxnmnyqycytptiy

A PPPM fast summation method for fluids and beyond

Xinxin Zhang, Robert Bridson
2014 ACM Transactions on Graphics  
The naive direct summation of the kernel function over all particles scales quadratically, rendering it too slow for large problems, while the optimal Fast Multipole Method has drastic implementation complexity  ...  moving solid boundaries, and a new mechanism for vortex shedding from boundary layers.  ...  Foremost among these is the Fast Multipole Method (FMM) [Greengard and Rokhlin 1987] , which can reduce the cost from O(M N ) to O(M + N ).  ... 
doi:10.1145/2661229.2661261 fatcat:q2qbtn6hirfl5hv6fqauo6cxkm

First International Conference on Nuclear Photonics: Abstract Book

2017 First International Conference on Nuclear Photonics  
The latter included overviews of state-of-the-art laser facilities, advances in beam focusing and transport, novel pulse diagnostics, methods for control of pulse contrast, and the development of high  ...  , advanced lasers for Compton light sources, high-brightness photoguns and novel scintillator materials.  ...  tool for exploring gamma-ray vortex science  ... 
doi:10.1117/12.2280421 fatcat:dj6c4sse7jd6zm7dldogjrzdbi

Rigid-body fracture sound with precomputed soundbanks

Changxi Zheng, Doug L. James
2010 ACM Transactions on Graphics  
Multipole radiation models provide scalable sound radiation for complex debris and level of detail control.  ...  We extend methods for fracturing rigid materials by proposing a fast quasistatic stress solver to resolve near-audio-rate fracture events, energy-based fracture pattern modeling and estimation of "crack  ...  Acknowledgements We thank Ethan James for Fracture Lab assistance, anonymous reviewers for criticism, and the Yafaray free open-source raytracing engine.  ... 
doi:10.1145/1833351.1778806 fatcat:5q2c4bgfnza7thgasqvhy6qsey

Rigid-body fracture sound with precomputed soundbanks

Changxi Zheng, Doug L. James
2010 ACM SIGGRAPH 2010 papers on - SIGGRAPH '10  
Multipole radiation models provide scalable sound radiation for complex debris and level of detail control.  ...  We extend methods for fracturing rigid materials by proposing a fast quasistatic stress solver to resolve near-audio-rate fracture events, energy-based fracture pattern modeling and estimation of "crack  ...  Acknowledgements We thank Ethan James for Fracture Lab assistance, anonymous reviewers for criticism, and the Yafaray free open-source raytracing engine.  ... 
doi:10.1145/1833349.1778806 fatcat:hi3zdtiqbbcpxn74f4n7y3fiyu

Rigid-body fracture sound with precomputed soundbanks

Changxi Zheng, Doug L. James
2010 ACM Transactions on Graphics  
Multipole radiation models provide scalable sound radiation for complex debris and level of detail control.  ...  We extend methods for fracturing rigid materials by proposing a fast quasistatic stress solver to resolve near-audio-rate fracture events, energy-based fracture pattern modeling and estimation of "crack  ...  Acknowledgements We thank Ethan James for Fracture Lab assistance, anonymous reviewers for criticism, and the Yafaray free open-source raytracing engine.  ... 
doi:10.1145/1778765.1778806 fatcat:kfjkoqjby5ebdihnz3vchyfhb4

A parallel hashed Oct-Tree N-body algorithm

M. S. Warren, J. K. Salmon
1993 Proceedings of the 1993 ACM/IEEE conference on Supercomputing - Supercomputing '93  
We report on an efficient adaptive N-body method which we have recently designed and implemented.  ...  Acknowledgments We thank Sanjay Ranka for pointing out the utility of Peano-Hilbert ordering. We thank the CSCC and the CCSF for providing computational resources.  ...  a mass element, charge, vortex element, panel, or other quantity subject to a multipole approximation.  ... 
doi:10.1145/169627.169640 dblp:conf/sc/WarrenS93 fatcat:fywujwtphzdb7djjl47la5jgmq

Bridging the Gap Between OpenMP and Task-Based Runtime Systems for the Fast Multipole Method

Emmanuel Agullo, Olivier Aumage, Berenger Bramas, Olivier Coulaud, Samuel Pitoiset
2017 IEEE Transactions on Parallel and Distributed Systems  
Bridging the gap between OpenMP and task-based runtime systems for the fast multipole method.  ...  The goal of this paper is to assess the effectiveness and limits of this support for designing a high-performance numerical library, ScalFMM, implementing the fast multipole method (FMM) that we have deeply  ...  ACKNOWLEDGMENT The authors thank TPDS reviewers for their very constructive feedback.  ... 
doi:10.1109/tpds.2017.2697857 fatcat:4rkjb6tpgrfqxkfo4pqpbexrii

Direct numerical simulations of three-dimensional flows past obstacles with a vortex penalization method

C. Mimeau, G.-H. Cottet, I. Mortazavi
2016 Computers & Fluids  
This approach combines the robustness of vortex methods and the flexibility of penalization methods to impose boundary conditions on the obstacle.  ...  A vortex method with penalization is proposed in order to simulate threedimensional incompressible bluff body flows.  ...  For external flows, vortex methods often rely on the use of Fast Multipole Methods (FMM).  ... 
doi:10.1016/j.compfluid.2016.06.020 fatcat:6bwc3jlx6jfcrl6rqnqlk5rdmu

Load Balancing and Data Locality in Adaptive Hierarchical N-Body Methods: Barnes-Hut, Fast Multipole, and Radiosity

J.P. Singh, C. Holt, T. Totsuka, A. Gupta, J. Hennessy
1995 Journal of Parallel and Distributed Computing  
Two of these, the Barnes-Hut method and the Fast Multipole Method, are the best methods known for classical N-body problems (such as molecular or galactic simulations).  ...  For the Barnes-Hut and Fast Multipole applications, we show that simple yet effective partitioning techniques can be developed by exploiting some key insights into both the solution methods and the classical  ...  Acknowledgements We would like to thank Joshua Barnes for providing us with the sequential Barnes-Hut program.  ... 
doi:10.1006/jpdc.1995.1077 fatcat:xc6rf5l73rchndyvjx6sct7k3i

ExaDG: High-Order Discontinuous Galerkin for the Exa-Scale [chapter]

Daniel Arndt, Niklas Fehn, Guido Kanschat, Katharina Kormann, Martin Kronbichler, Peter Munch, Wolfgang A. Wall, Julius Witte
2020 Lecture Notes in Computational Science and Engineering  
The main algorithmic components are the matrix-free evaluation of finite element and discontinuous Galerkin operators with sum factorization to reach a high node-level performance and parallel scalability  ...  This text presents contributions to efficient high-order finite element solvers in the context of the project ExaDG, part of the DFG priority program 1648 Software for Exascale Computing (SPPEXA).  ...  This limit is attractive compared to alternative solvers for elliptic problems such as the fast multipole method or the fast Fourier transform [30, 35] .  ... 
doi:10.1007/978-3-030-47956-5_8 dblp:series/lncse/0003FKK0MWW20 fatcat:tgo4p7knyzeozpgwi5wf7enuuq

Introducing a new paradigm for computational earth science: A Web-object-based approach to earthquake simulations [chapter]

Geoffrey C. Fox, Ken Hurst, Andrea Donnellan, Jay Parker
2000 Geocomplexity and the Physics of Earthquakes  
The development of these methods has been complicated by the fact that large events responsible for the greatest damage repeat at irregular intervals of hundreds to thousands of years, and so the limited  ...  An outline of a realizable computational infrastructure includes standardization of data accessibility, harnessing high-performance computing algorithms, and packaging simulation elements as distributed  ...  The basic idea of fast multipole methods is shown in the three versions of Figure 12 .  ... 
doi:10.1029/gm120p0219 fatcat:ezuf2iy7ezb4roaaauplcefnze

Abstractions and Middleware for Petascale Computing and Beyond [chapter]

Ivo F. Sbalzarini
Technology Integration Advancements in Distributed Systems and Computing  
In traditional fields, well-tested and efficient codes have existed for several decades. These codes are usually large and of limited parallel scalability.  ...  We argue that all numerical simulations can be formulated in terms of the presented abstractions, which thus define an abstract semantic specification language for parallel numerical simulations.  ...  In summary, the abstractions and middleware presented in this paper provide a starting point that has already led to highly scalable and easy-to-implement parallel simulations .  ... 
doi:10.4018/978-1-4666-0906-8.ch010 fatcat:qwlim52wr5epfceiavfav5houq
« Previous Showing results 1 — 15 out of 73 results