English
Related papers

Related papers: Parallel implementation of the recursive Green's f…

200 papers

In this paper we describe a parallel Gaussian elimination algorithm for matrices with entries in a finite field. Unlike previous approaches, our algorithm subdivides a very large input matrix into smaller submatrices by subdividing both…

Rings and Algebras · Mathematics 2018-06-13 Stephen Linton , Gabriele Nebe , Alice Niemeyer , Richard Parker , Jon Thackray

We derive a method to efficiently compute the Green function of on arbitrary Hamiltonians defined on semi-infinite and periodic quasi-one-dimensional lattices. Computing the Green function is the backbone of quantum transport, electronic…

Mesoscale and Nanoscale Physics · Physics 2021-05-18 Pablo San-Jose

Supercomputers are equipped with an increasingly large number of cores to use computational power as a way of solving problems that are otherwise intractable. Unfortunately, getting serial algorithms to run in parallel to take advantage of…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-31 Faisal N. Abu-Khzam , Khuzaima Daudjee , Amer E. Mouawad , Naomi Nishimura

The Green's function coupled cluster (GFCC) method is a powerful many-body tool for computing the electronic structure of molecular and periodic systems, especially when electrons of the system are strongly correlated. However, for the GFCC…

Computational Physics · Physics 2019-04-18 Bo Peng , Roel Van Beeumen , David B. Williams-Young , Karol Kowalski , Chao Yang

We present a family of algorithms for the numerical approximation of the Schr\"odinger equation with potential concentrated at a finite set of points. Our methods belong to the so-called fast and oblivious convolution quadrature algorithms.…

Numerical Analysis · Mathematics 2019-12-02 Lehel Banjai , María López-Fernández

Parallel dataflow systems are a central part of most analytic pipelines for big data. The iterative nature of many analysis and machine learning algorithms, however, is still a challenge for current systems. While certain types of bulk…

Databases · Computer Science 2012-08-02 Stephan Ewen , Kostas Tzoumas , Moritz Kaufmann , Volker Markl

Arrival of multicore systems has enforced a new scenario in computing, the parallel and distributed algorithms are fast replacing the older sequential algorithms, with many challenges of these techniques. The distributed algorithms provide…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-13 Rajendra Purohit , K R Chowdhary , S D Purohit

Recursive blocked algorithms have proven to be highly efficient at the numerical solution of the Sylvester matrix equation and its generalizations. In this work, we show that these algorithms extend in a seamless fashion to…

Numerical Analysis · Mathematics 2019-05-24 Minhong Chen , Daniel Kressner

Korringa-Kohn-Rostoker (KKR) Green's function, multiple-scattering theory is an efficient site-centered, electronic-structure technique for addressing an assembly of $N$ scatterers. Wave-functions are expanded in a spherical-wave basis on…

Materials Science · Physics 2015-06-22 Aftab Alam , Suffian N. Khan , Andrei Smirnov , D. M. Nicholson , Duane D. Johnson

Full-wave electromagnetic simulations of electrically large arrays of complex antennas and scatterers are challenging, as they consume large amount of memory and require long CPU times. This paper presents a new reduced-order modeling…

Computational Engineering, Finance, and Science · Computer Science 2018-12-05 Utkarsh R. Patel , Piero Triverio , Sean V. Hum

In a previous work [Andrade \textit{et al.}, Phys. Rep. \textbf{647}, 1 (2016)], it was shown that the exact Green's function (GF) for an arbitrarily large (although finite) quantum graph is given as a sum over scattering paths, where local…

Quantum Physics · Physics 2018-12-11 Fabiano M. Andrade , Simone Severini

The aim of the paper is to introduce general techniques in order to optimize the parallel execution time of sorting on a distributed architectures with processors of various speeds. Such an application requires a partitioning step. For…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-16 Christophe Cérin , Jean-Christophe Dubacq , Jean-Louis Roch , the SafeScale Collaboration

Electromagnetic computations, where the wavelength is small in relation to the geometry of interest, become computationally demanding. In order to manage computations for realistic problems like electromagnetic scattering from aircraft, the…

Computational Engineering, Finance, and Science · Computer Science 2018-01-12 Afshin Zafari , Elisabeth Larsson , Marco Righero , M. Alessandro Francavilla , Giorgio Giordanengo , Francesca Vipiana , Giuseppe Vecchi

The electromagnetic Green's function is a crucial ingredient for the theoretical study of modern photonic quantum devices, but is often difficult or even impossible to calculate directly. We present a numerically efficient framework for…

Mesoscale and Nanoscale Physics · Physics 2026-04-15 Robert Meiners Fuchs , Juanjuan Ren , Stephen Hughes , Marten Richter

We describe how long-term solar system orbit integration could be implemented on a parallel computer. The interesting feature of our algorithm is that each processor is assigned not to a planet or a pair of planets but to a time-interval.…

Astrophysics · Physics 2009-10-28 Prasenjit Saha , Joachim Stadel , Scott Tremaine

Parallel batched data structures are designed to process synchronized batches of operations in a parallel computing model. In this paper, we propose parallel combining, a technique that implements a concurrent data structure from a parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-14 Vitaly Aksenov , Petr Kuznetsov , Anatoly Shalyto

This paper presents the first parallel implementation of the novel "Interpolated Factored Green Function" (IFGF) method introduced recently for the accelerated evaluation of discrete integral operators arising in wave scattering and other…

Numerical Analysis · Mathematics 2022-05-12 Christoph Bauinger , Oscar P. Bruno

We present and review an efficient method to calculate the retarded Green's function in multi-terminal nanostructures; which is needed in order to calculate the conductance through the system and the local particle densities within it. The…

Mesoscale and Nanoscale Physics · Physics 2015-06-16 G. Thorgilsson , G. Viktorsson , S. I. Erlingsson

More and more large data collections are gathered worldwide in various IT systems. Many of them possess the networked nature and need to be processed and analysed as graph structures. Due to their size they require very often usage of…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-06-04 Tomasz Kajdanowicz , Przemyslaw Kazienko , Wojciech Indyk

Sub-wavelength arrays of quantum emitters offer an efficient free-space approach to coherent light-matter interfacing, using ultracold atoms or two-dimensional solid-state quantum materials. The combination of collectively suppressed…

Quantum Gases · Physics 2024-12-16 Simon Panyella Pedersen , Georg M. Bruun , Thomas Pohl