English
Related papers

Related papers: Parallel Algorithm for Solving Kepler's Equation o…

200 papers

A modern graphics processing unit (GPU) is able to perform massively parallel scientific computations at low cost. We extend our implementation of the checkerboard algorithm for the two dimensional Ising model [T. Preis et al., J. Comp.…

Computational Physics · Physics 2010-07-22 Benjamin Block , Peter Virnau , Tobias Preis

Memory bound applications such as solvers for large sparse systems of equations remain a challenge for GPUs. Fast solvers should be based on numerically efficient algorithms and implemented such that global memory access is minimised. To…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-01 Eike Hermann Müller , Robert Scheichl , Eero Vainikko

Generation of optimal codes is a well known problem in coding theory. Many computational approaches exist in the literature for finding record breaking codes. However generating codes with long lengths $n$ using serial algorithms is…

Information Theory · Computer Science 2015-07-21 Srajan Paliwal , Saurabh Tiwary , Bhaskar Chaudhury , Manish K. Gupta

A Kepler solver is an analytical method used to solve a two-body problem. In this paper, we propose a new correction method by slightly modifying the Kepler solver. The only change to the analytical solutions is that the obtainment of the…

General Relativity and Quantum Cosmology · Physics 2020-06-24 Chen Deng , Xin Wu , Enwei Liang

We equip dynamic geometry software (DGS) with a user-friendly method that enables massively parallel calculations on the graphics processing unit (GPU). This interplay of DGS and GPU opens up various applications in education and…

Mathematical Software · Computer Science 2018-08-15 Aaron Montag , Jürgen Richter-Gebert

Modern parallel computing devices, such as the graphics processing unit (GPU), have gained significant traction in scientific and statistical computing. They are particularly well-suited to data-parallel algorithms such as the particle…

Computation · Statistics 2015-06-12 Lawrence M. Murray , Anthony Lee , Pierre E. Jacob

In this paper, we describe the architecture and performance of the GraCCA system, a Graphic-Card Cluster for Astrophysics simulations. It consists of 16 nodes, with each node equipped with 2 modern graphic cards, the NVIDIA GeForce 8800…

Astrophysics · Physics 2008-11-26 Hsi-Yu Schive , Chia-Hung Chien , Shing-Kwong Wong , Yu-Chih Tsai , Tzihong Chiueh

This paper introduces cuHALLaR, a GPU-accelerated implementation of the HALLaR method proposed in Monteiro et al. 2024 for solving large-scale semidefinite programming (SDP) problems. We demonstrate how our Julia-based implementation…

If an orbit is fitted from combined RV and astrometric data, the orbit should be physically consistent with both data sets. The Keplerian orbit of a planet is a highly nonlinear function of seven parameters. The astrometric orbit problem…

Earth and Planetary Astrophysics · Physics 2010-08-23 Joseph H. Catanzarite

With the rapidly increasing rate of microlensing planet detections, microlensing modeling software faces significant challenges in computation efficiency. Here, we develop the Twinkle code, an efficient and robust binary-lens modeling…

Instrumentation and Methods for Astrophysics · Physics 2025-03-18 Suwei Wang , Lile Wang , Subo Dong

GPUs have been widely used to accelerate computations exhibiting simple patterns of parallelism - such as flat or two-level parallelism - and a degree of parallelism that can be statically determined based on the size of the input dataset.…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-18 Hancheng Wu , Da Li , Michela Becchi

Astrophysical direct $N$-body methods have been one of the first production algorithms to be implemented using NVIDIA's CUDA architecture. Now, almost seven years later, the GPU is the most used accelerator device in astronomy for…

Instrumentation and Methods for Astrophysics · Physics 2015-10-15 Jeroen Bédorf , Evghenii Gaburov , Simon Portegies Zwart

Incoherent dedispersion is a computationally intensive problem that appears frequently in pulsar and transient astronomy. For current and future transient pipelines, dedispersion can dominate the total execution time, meaning its…

Instrumentation and Methods for Astrophysics · Physics 2015-06-03 Benjamin R. Barsdell , Matthew Bailes , David G. Barnes , Christopher J. Fluke

Systems of polynomial equations arise frequently in computer vision, especially in multiview geometry problems. Traditional methods for solving these systems typically aim to eliminate variables to reach a univariate polynomial, e.g., a…

Computer Vision and Pattern Recognition · Computer Science 2021-12-15 Chiang-Heng Chien , Hongyi Fan , Ahmad Abdelfattah , Elias Tsigaridas , Stanimire Tomov , Benjamin Kimia

We investigate the potential of Graphics Processing Units (GPUs) to solve large-scale nonlinear programs with a dynamic structure. Using ExaModels, a GPU-accelerated automatic differentiation tool, and the interior-point solver MadNLP, we…

Optimization and Control · Mathematics 2024-09-13 François Pacaud , Sungho Shin

Modern graphics processing units (GPUs) provide impressive computing resources, which can be accessed conveniently through the CUDA programming interface. We describe how GPUs can be used to considerably speed up molecular dynamics (MD)…

Computational Physics · Physics 2011-04-08 Peter H. Colberg , Felix Höfling

Linear Programs (LPs) appear in a large number of applications and offloading them to the GPU is viable to gain performance. Existing work on offloading and solving an LP on GPU suggests that performance is gained from large sized LPs…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-09-27 Amit Gurung , Rajarshi Ray

We describe the use of Graphics Processing Units (GPUs) for speeding up the code NBODY6 which is widely used for direct $N$-body simulations. Over the years, the $N^2$ nature of the direct force calculation has proved a barrier for…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 Keigo Nitadori , Sverre J. Aarseth

The radial velocity method is one of the most successful techniques for the discovery and characterization of exoplanets. Modern spectrographs promise measurement precision of ~0.2-0.5 m/s for an ideal target star. However, the intrinsic…

Instrumentation and Methods for Astrophysics · Physics 2021-01-19 Christian Gilbertson , Eric B. Ford , David E. Jones , David C. Stenning

Graphics Processing Units are high performance co-processors originally intended to improve the use and the acceleration of computer graphics applications. Because of their performance, researchers have extended their use beyond the…

Instrumentation and Detectors · Physics 2015-03-10 Bachir Bouhadef , Mauro Morganti , Giuseppe Terreni