English
Related papers

Related papers: Using efficient parallelization in Graphic Process…

200 papers

We present a new parallel algorithm for probabilistic graphical model optimization. The algorithm relies on data-parallel primitives (DPPs), which provide portable performance over hardware architecture. We evaluate results on CPUs and GPUs…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-14 Brenton Lessley , Talita Perciano , Colleen Heinemann , David Camp , Hank Childs , E. Wes Bethel

Graphics Processing Units (GPUs) are now powerful and flexible systems adapted and used for other purposes than graphics calculations (General Purpose computation on GPU -- GPGPU). We present here a prototype to be integrated into…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-06-13 Sylvain Collange , Marc Daumas , David Defour

We discuss the efficiency of parallelization on graphical processing units (GPUs) for the simulation of the one dimensional Potts model with long range interactions via parallel tempering. We investigate the behaviour of some thermodynamic…

Statistical Mechanics · Physics 2015-06-17 A. Boer

Fast domain propagation of linear constraints has become a crucial component of today's best algorithms and solvers for mixed integer programming and pseudo-boolean optimization to achieve peak solving performance. Irregularities in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-26 Boro Sofranac , Ambros Gleixner , Sebastian Pokutta

In this work, we present an extension of Gaussian process (GP) models with sophisticated parallelization and GPU acceleration. The parallelization scheme arises naturally from the modular computational structure w.r.t. datapoints in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-10-21 Zhenwen Dai , Andreas Damianou , James Hensman , Neil Lawrence

Several computer vision and artificial intelligence projects are nowadays exploiting the manifold data distribution using, e.g., the diffusion process. This approach has produced dramatic improvements on the final performance thanks to the…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Federico Magliani , Laura Sani , Stefano Cagnoni , Andrea Prati

Genetic Programming (GP) is a computationally intensive technique which is naturally parallel in nature. Consequently, many attempts have been made to improve its run-time from exploiting highly parallel hardware such as GPUs. However, a…

Neural and Evolutionary Computing · Computer Science 2018-09-21 Darren M. Chitty

The evolution of molecular and phenotypic traits is commonly modelled using Markov processes along a phylogeny. This phylogeny can be a tree, or a network if it includes reticulations, representing events such as hybridization or admixture.…

Populations and Evolution · Quantitative Biology 2024-08-28 Benjamin Teo , Paul Bastide , Cécile Ané

Probabilistic graphical models are a powerful concept for modeling high-dimensional distributions. Besides modeling distributions, probabilistic graphical models also provide an elegant framework for performing statistical inference;…

Artificial Intelligence · Computer Science 2022-09-13 Christian Knoll

Having a precise knowledge of the dispersal ability of a population in a heterogeneous environment is of critical importance in agroecology and conservation biology as it can provide management tools to limit the effects of pests or to…

Populations and Evolution · Quantitative Biology 2015-03-19 L. Roques , E. Walker , P. Franck , S. Soubeyrand , E. K. Klein

This paper presents the development of a new continuous forest fire model implemented as a weighted local small-world network approach. This new approach was designed to simulate fire patterns in real, heterogeneous landscapes. The wildland…

Atmospheric and Oceanic Physics · Physics 2013-07-02 F. Aguayo , A. Fuentes , J. -P. Clerc , B. Porterie

Wildfire modelling is an attempt to reproduce fire behaviour. Through active fire analysis, it is possible to reproduce a dynamical process, such as wildfires, with limited duration time series data. Recurrent neural networks (RNNs) can…

Machine Learning · Computer Science 2020-05-28 Rylan Perumal , Terence L van Zyl

Wildland fire dynamics is a complex turbulent dimensional process. Cellular automata (CA) is an efficient tool to predict fire dynamics, but the main parameters of the method are challenging to estimate. To overcome this challenge, we…

Cellular Automata and Lattice Gases · Physics 2017-12-14 Miles Currie , Kevin Speer , Kevin Hiers , Joseph O'Brien , Scott Goodrick , Bryan Quaife

The increasing frequency and intensity of wildfires underscore the need for accurate predictive models to enhance wildfire management. Traditional models, such as Rothermel and FARSITE, provide foundational insights but often oversimplify…

Systems and Control · Electrical Eng. & Systems 2024-12-30 Hengameh R. Dehkordi

The Cox proportional hazards model stands as a widely-used semi-parametric approach for survival analysis in medical research and many other fields. Numerous extensions of the Cox model have further expanded its versatility. Statistical…

Computation · Statistics 2023-10-26 Jianxiao Yang , Martijn J. Schuemie , Marc A. Suchard

Understanding the dynamics of wildfire is crucial for developing management and intervention strategies. Mathematical and computational models can be used to improve our understanding of wildfire processes and dynamics. This paper presents…

Dynamical Systems · Mathematics 2024-02-02 Cordula Reisch , Adrián Navas-Montilla , Ilhan Özgen-Xian

Graph burning is a discrete process that models the spread of influence through a network using a fire as a proxy for the type of influence being spread. This process was recently extended to hypergraphs. We introduce a variant of…

Combinatorics · Mathematics 2024-08-13 Andrea C. Burgess , John A. Hawkin , Alexander J. M. Howse , Caleb W. Jones , David A. Pike

Unmanned Aerial Vehicle (UAV) path planning algorithms often assume a knowledge reward function or priority map, indicating the most important areas to visit. In this paper we propose a method to create priority maps for monitoring or…

Robotics · Computer Science 2019-03-28 Vera L. J. Somers , Ian R. Manchester

Efficient computation of node proximity queries such as transition probabilities, Personalized PageRank, and Katz are of fundamental importance in various graph mining and learning tasks. In particular, several recent works leverage fast…

Data Structures and Algorithms · Computer Science 2021-11-29 Hanzhi Wang , Mingguo He , Zhewei Wei , Sibo Wang , Ye Yuan , Xiaoyong Du , Ji-Rong Wen

Compiling Bayesian networks (BNs) to junction trees and performing belief propagation over them is among the most prominent approaches to computing posteriors in BNs. However, belief propagation over junction tree is known to be…

Artificial Intelligence · Computer Science 2012-02-20 Lu Zheng , Ole Mengshoel , Jike Chong