English
Related papers

Related papers: The PMS project: Poor Man's Supercomputer

200 papers

Algorithmic formulations of GPU programs provide a high-level alternative to device-specific code by expressing computations as compositions of well-defined parallel primitives (e.g., map, sort, reduce), rather than through handcrafted GPU…

Computational Physics · Physics 2026-04-21 Raphael Maggio-Aprile , Maxime Rambosson , Christophe Coreixas , Jonas Latt

"The Price of Robustness" by Bertsimas and Sim represented a breakthrough in the development of a tractable robust counterpart of Linear Programming Problems. However, the central modeling assumption that the deviation band of each…

Optimization and Control · Mathematics 2014-10-24 Christina Büsing , Fabio D'Andreagiovanni

Model Predictive Control (MPC) is a computationally demanding control technique that allows dealing with multiple-input and multiple-output systems, while handling constraints in a systematic way. The necessity of solving an optimization…

Systems and Control · Computer Science 2021-12-16 Bulat Khusainov , Eric C. Kerrigan , George A. Constantinides

Inspired by the developments in quantum computing, building domain-specific classical hardware to solve computationally hard problems has received increasing attention. Here, by introducing systematic sparsification techniques, we…

The high-performance scalable parallel algorithm for rigorous calculation of partition function of lattice systems with finite number Ising spins was developed. The parallel calculations run by C++ code with using of Message Passing…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-21 Alexey A. Peretyatko , Ivan A. Bogatyrev , Vitaliy Yu. Kapitan , Yury V. Kirienko , Konstantin V. Nefedev , Valery I. Belokon

We present a unified framework for designing deterministic monotone polynomial time approximation schemes (PTAS's) for a wide class of scheduling problems on uniformly related machines. This class includes (among others) minimizing the…

Data Structures and Algorithms · Computer Science 2015-03-20 Leah Epstein , Asaf Levin , Rob van Stee

We describe a high-performance implementation of the lattice-Boltzmann method (LBM) for sparse geometries on graphic processors. In our implementation we cover the whole geometry with a uniform mesh of small tiles and carry out calculations…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-30 Tadeusz Tomczak , Roman G. Szafran

We study classic scheduling problems on uniformly related machines. Efficient polynomial time approximation schemes (EPTAS's) are fast and practical approximation schemes. New methods and techniques are essential in developing such improved…

Data Structures and Algorithms · Computer Science 2014-04-04 Leah Epstein , Asaf Levin

The topology-aware Massively Parallel Computation (MPC) model is proposed and studied recently, which enhances the classical MPC model by the awareness of network topology. The work of Hu et al. on topology-aware MPC model considers only…

Computational Complexity · Computer Science 2023-06-21 Hengzhao Ma , Jianzhong Li

This paper presents the Parallel Coupler for Multimodel Simulations (PCMS), a new GPU accelerated generalized coupling framework for coupling simulation codes on leadership class supercomputers. PCMS includes distributed control and field…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-22 Jacob S. Merson , Cameron W. Smith , Mark S. Shephard , Fuad Hasan , Abhiyan Paudel , Angel Castillo-Crooke , Joyal Mathew , Mohammad Elahi

Since its inception in 1995, LAMMPS has grown to be a world-class molecular dynamics code, with thousands of users, over one million lines of code, and multi-scale simulation capabilities. We discuss how LAMMPS has adapted to the modern…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-25 Anders Johansson , Evan Weinberg , Christian R. Trott , Megan J. McCarthy , Stan G. Moore

Performing Bayesian inference via Markov chain Monte Carlo (MCMC) can be exceedingly expensive when posterior evaluations invoke the evaluation of a computationally expensive model, such as a system of partial differential equations. In…

Computation · Statistics 2017-12-27 Patrick Conrad , Andrew Davis , Youssef Marzouk , Natesh Pillai , Aaron Smith

We present a computational algorithm for computing short range forces between particles. The algorithm has two distinguishing features. First, it is optimized for multi-processor computers, and will use as many processors as are available.…

Astrophysics · Physics 2008-02-03 Robert C. Ferrell , Edmund Bertschinger

Estimation of small failure probabilities is one of the most important and challenging computational problems in reliability engineering. The failure probability is usually given by an integral over a high-dimensional uncertain parameter…

Computation · Statistics 2011-10-18 Konstantin M. Zuev , James L. Beck , Siu-Kui Au , Lambros S. Katafygiotis

The CP-PACS Project, which started in April 1992, is a five-year plan to develop a massively parallel computer for carrying out research in computational physics with primary emphasis on lattice QCD. This article describes the architectural…

High Energy Physics - Lattice · Physics 2009-10-28 A. Ukawa

The recent development of deep learning methods provides a new approach to optimize the belief propagation (BP) decoding of linear codes. However, the limitation of existing works is that the scale of neural networks increases rapidly with…

Information Theory · Computer Science 2021-02-11 Jincheng Dai , Kailin Tan , Zhongwei Si , Kai Niu , Mingzhe Chen , H. Vincent Poor , Shuguang Cui

When several limited power devices are available, one of the most efficient ways to make profit of these resources, while reducing the processing latency and communication load, is to run in parallel several neural sub-networks and to fuse…

Machine Learning · Computer Science 2021-11-30 Alexey Ozerov , Anne Lambert , Suresh Kirthi Kumaraswamy

In the classical problem of scheduling on unrelated parallel machines, a set of jobs has to be assigned to a set of machines. The jobs have a processing time depending on the machine and the goal is to minimize the makespan, that is the…

Data Structures and Algorithms · Computer Science 2017-12-07 Klaus Jansen , Marten Maack

Our goal in this dissertation is to provide tools, programming models, and system support for PIM architectures (with a focus on DRAM-based solutions), to ease the adoption of PIM in current and future systems. To this end, we make at least…

Hardware Architecture · Computer Science 2025-08-28 Geraldo F. Oliveira

Machine-learned interatomic potentials can offer near first-principles accuracy but are computationally expensive, limiting their application to large-scale molecular dynamics simulations. Inspired by quantum mechanics/molecular mechanics…

Materials Science · Physics 2025-11-21 Fraser Birks , Matthew Nutter , Thomas D Swinburne , James R Kermode