English
Related papers

Related papers: Fast distributed phononic band-structure calculati…

200 papers

Stencil computations are widely used to simulate the change of state of physical systems across a multidimensional grid over multiple timesteps. The state-of-the-art techniques in this area fall into three groups: cache-aware tiled looping…

Data Structures and Algorithms · Computer Science 2021-05-17 Zafar Ahmad , Rezaul Chowdhury , Rathish Das , Pramod Ganapathi , Aaron Gregory , Yimin Zhu

We present an efficient, robust and fully GPU-accelerated aggregation-based algebraic multigrid preconditioning technique for the solution of large sparse linear systems. These linear systems arise from the discretization of elliptic PDEs.…

Numerical Analysis · Mathematics 2014-03-10 Rajesh Gandham , Ken Esler , Yongpeng Zhang

We present a flexible method that can calculate Bloch modes, complex band structures, and impedances of two-dimensional photonic crystals from scattering data produced by widely available numerical tools. The method generalizes previous…

Diffusion models have achieved great success in synthesizing high-quality images. However, generating high-resolution images with diffusion models is still challenging due to the enormous computational costs, resulting in a prohibitive…

Computer Vision and Pattern Recognition · Computer Science 2024-07-16 Muyang Li , Tianle Cai , Jiaxin Cao , Qinsheng Zhang , Han Cai , Junjie Bai , Yangqing Jia , Ming-Yu Liu , Kai Li , Song Han

In this paper, the 2D band structure of a mixed-mode metamaterial resonator array for in-plane waves is investigated. The band structure in the interior and on the boundary of the irreducible Brillouin zone as well as 1D dispersion diagrams…

Applied Physics · Physics 2019-01-30 Alireza V. Amirkhizi , Weidi Wang

Discrete optimization is a central problem in artificial intelligence. The optimization of the aggregated cost of a network of cost functions arises in a variety of problems including (W)CSP, DCOP, as well as optimization in stochastic…

Artificial Intelligence · Computer Science 2018-01-12 Ferdinando Fioretto , Enrico Pontelli , William Yeoh , Rina Dechter

In this paper, we address the problem of efficient execution of a computation pattern, referred to here as the irregular wavefront propagation pattern (IWPP), on hybrid systems with multiple CPUs and GPUs. The IWPP is common in several…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-09-18 George Teodoro , Tony Pan , Tahsin Kurc , Jun Kong , Lee Cooper , Joel Saltz

We consider differential Lyapunov and Riccati equations, and generalized versions thereof. Such equations arise in many different areas and are especially important within the field of optimal control. In order to approximate their…

Numerical Analysis · Mathematics 2018-10-23 Hermann Mena , Lena-Maria Pfurtscheller , Tony Stillfjord

We describe an algorithm for computing an inverse spherical harmonic transform suitable for graphic processing units (GPU). We use CUDA and base our implementation on a Fortran90 routine included in a publicly available parallel package,…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-05-22 Ioan O. Hupca , Joel Falcou , Laura Grigori , Radek Stompor

We describe a GPU-enabled approach for real-time optical frequency comb spectroscopy in which data is recorded, Fourier transformed, normalized, and fit at data rates up to 2.2 GB/s. As an initial demonstration we have applied this approach…

Instrumentation and Detectors · Physics 2023-07-26 Sean M. Bresler , David A. Long , Benjamin J. Reschovsky , Yiliang. Bao , Thomas W. LeBrun

This paper presents a Graphics Processing Units (GPUs) acceleration method of an iterative scheme for gas-kinetic model equations. Unlike the previous GPU parallelization of explicit kinetic schemes, this work features a fast converging…

Computational Physics · Physics 2020-01-08 Lianhua Zhu , Peng Wang , Songze Chen , Zhaoli Guo , Yonghao Zhang

Locally resonant elastic metamaterials (LREM) can be designed, by optimizing the geometry of the constituent self-repeating unit cells, to potentially damp out vibration in selected frequency ranges, thus yielding desired bandgaps. However,…

Computational Engineering, Finance, and Science · Computer Science 2021-07-27 Manaswin Oddiraju , Amir Behjat , Mostafa Nouh , Souma Chowdhury

We present a computationally efficient algorithm for stable numerical differentiation from noisy, uniformly-sampled data on a bounded interval. The method combines multi-interval Fourier extension approximations with an adaptive domain…

Numerical Analysis · Mathematics 2025-08-29 Zhenyu Zhao , Yanfei Wang , Xinran Liu

Diffusion models have achieved remarkable progress in high-fidelity image, video, and audio generation, yet inference remains computationally expensive. Nevertheless, current diffusion acceleration methods based on distributed parallelism…

Computer Vision and Pattern Recognition · Computer Science 2026-02-26 Euisoo Jung , Byunghyun Kim , Hyunjin Kim , Seonghye Cho , Jae-Gil Lee

In the classical bilateral filter, a fixed Gaussian range kernel is used along with a spatial kernel for edge-preserving smoothing. We consider a generalization of this filter, the so-called adaptive bilateral filter, where the center and…

Computer Vision and Pattern Recognition · Computer Science 2018-11-07 Ruturaj G. Gavaskar , Kunal N. Chaudhury

Computation of bounding boxes is a fundamental problem in high performance rendering, as it is an input to visibility culling and binning operations. In a scene description structured as a tree, clip nodes and blend nodes entail…

Graphics · Computer Science 2022-05-25 Raph Levien

This paper presents a boundary element method (BEM) for computing the energy transmittance of a singly-periodic grating in 2D for a wide frequency band, which is of engineering interest in various fields with possible applications to…

Numerical Analysis · Mathematics 2023-05-16 Yuta Honshuku , Hiroshi Isakari

We introduce a practical and efficient approach for calculating the all-electron full potential bandstructure in real space, employing a finite element basis. As an alternative to the k-space method, the method involves the self-consistent…

Materials Science · Physics 2023-07-25 Dongming Li , James Kestyn , Eric Polizzi

Photonic crystals enable fine control over light propagation at the nanoscale, and thus play a central role in the development of photonic and quantum technologies. Photonic band diagrams (BDs) are a key tool to investigate light…

This work presents a GPU thread mapping approach that allows doing fast parallel stencil-like computations on discrete fractals using their compact representation. The intuition behind is to employ two GPU tensor-core accelerated thread…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-26 Felipe A. Quezada , Cristóbal A. Navarro