Search Results - deterministic parallel algorithms

Parallel and deterministic algorithms from MRFs: surface reconstruction by Geiger, D., Girosi, F.

“… A parallel, iterative algorithm to solve the deterministic equations of the two models is presented, together with some experiments on synthetic and real images.< >…”
Get full text

Hybrid Random/Deterministic Parallel Algorithms for Convex and Nonconvex Big Data Optimization by Daneshmand, Amir, Facchinei, Francisco, Kungurtsev, Vyacheslav, Scutari, Gesualdo

“… The main contribution of this work is a novel parallel, hybrid random/deterministic decomposition scheme wherein, at each iteration, a subset of (block…”
Get full text

Deterministic Parallel Algorithms for Bilinear Objective Functions by Harris, David G.

“… A series of papers, beginning with work by Luby (1988), showed that in many cases these techniques can be combined to give deterministic parallel (NC…”
Get full text

Hybrid deterministic non-deterministic data-parallel algorithm for real-time unmanned aerial vehicle trajectory planning in CUDA by Roberge, Vincent, Tarbouchi, Mohammed

“… In this paper, we use a non-deterministic Flower Pollination Algorithm (FPA) to deal with the problem's complexity and compute feasible and quasi-optimal trajectories…”
Get full text

Deterministic parallel selection algorithms on coarse-grained multicomputers by Cafaro, M., De Bene, Vincenzo, Aloisio, G.

“…We present two deterministic parallel Selection algorithms for distributed memory machines, under the coarse…”
Get full text

Deterministic algorithms for the Lovász local lemma: Simpler, more general, and more parallel by Harris, David G.

“… However, deterministic algorithms have lagged behind. We address three specific shortcomings of the prior deterministic algorithms…”
Get full text

An Efficient Deterministic Parallel Algorithm for Adaptive Multidimensional Numerical Integration on GPUs by Arumugam, Kamesh, Godunov, Alexander, Ranjan, Desh, Terzic, Bala, Zubair, Mohammad

“… In this study, we present an efficient deterministic parallel algorithm for adaptive multidimensional numerical integration on GPUs…”
Get full text

SpartaPlex: A deterministic algorithm with linear scalability for massively parallel global optimization of very large-scale problems by Albert, Benjamin Alexander, Zhang, Arden Qiyu

“… SpartaPlex is a novel black-box optimization algorithm that yields superior results to state-of-the-art optimizers under tight function evaluation budgets…”
Get full text

Deterministic parallel algorithms for bilinear objective functions by Harris, David G

“… A series of papers, beginning with work by Luby (1988), showed that in many cases these techniques can be combined to give deterministic parallel (NC…”
Get full text

Use of parallel deterministic dynamic programming and hierarchical adaptive genetic algorithm for reservoir operation optimization by Zhang, Zhongbo, Zhang, Shuanghu, Wang, Yuhui, Jiang, Yunzhong, Wang, Hao

“… In this study, parallel deterministic dynamic programming (PDDP) and a hierarchical adaptive genetic algorithm (HAGA…”
Get full text

Deterministic Massively Parallel Algorithms for Ruling Sets by Pai, Shreyas, Pemmaraju, Sriram V

“…In this paper we present a deterministic \(O(\log\log n)\)-round algorithm for the 2-ruling set problem in the Massively Parallel Computation model with \(\tilde{O}(n)\) memory…”
Get full text

The probabilistic method yields deterministic parallel algorithms by Motwani, R., Naor, J., Naor, M.

“…A method is provided for converting randomized parallel algorithms into deterministic parallel algorithms…”
Get full text

An efficient deterministic parallel algorithm for two processors precedence constraint scheduling by Jung, Hermann, Serna, Maria, Spirakis, Paul

“…We present here a new deterministic parallel algorithm for the two-processor scheduling problem…”
Get full text

Hybrid Random/Deterministic Parallel Algorithms for Nonconvex Big Data Optimization by Daneshmand, Amir, Facchinei, Francisco, Kungurtsev, Vyacheslav, Scutari, Gesualdo

“… The main contribution of this work is a novel \emph{parallel, hybrid random/deterministic…”
Get full text

Efficient deterministic MapReduce algorithms for parallelizable problems by Frei, Fabian, Wada, Koichi

“… of how the computational power of MapReduce algorithms compares to that of combinational Boolean circuits commonly used for parallel computations…”
Get full text

A parallel cellular automata algorithm for the deterministic simulation of 3-D multicellular tissue growth by Ben Youssef, Belgacem

“… We describe in this article the development of a parallel cellular automata algorithm used in the three-dimensional simulation of multicellular tissue growth…”
Get full text

Deterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel Applications by Rozhon, Vaclav, Elkin, Michael, Grunau, Christoph, Haeupler, Bernhard

“…This paper presents new deterministic and distributed low-diameter decomposition algorithms for weighted graphs…”
Get full text

A Solution of Implicit Model of Series-Parallel Photovoltaic Arrays by Using Deterministic and Metaheuristic Global Optimization Algorithms by Pérez Archila, Luis Miguel, Bastidas-Rodríguez, Juan David, Correa, Rodrigo, Trejos Grisales, Luz Adriana, Gonzalez-Montoya, Daniel

“…The implicit model of photovoltaic (PV) arrays in series-parallel (SP) configuration does not require the LambertW function, since it uses the single-diode…”
Get full text

Deterministic parallel algorithms for fooling polylogarithmic juntas and the Lovasz Local Lemma by Harris, David G

“… deterministic parallel algorithms for combinatorial optimization problems involving sums of \(w\)-juntas. We improve these algorithms through derandomized variable partitioning and a new code construction for fooling Fourier characters…”
Get full text

A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines by Liu, Peihai, Lu, Xiwen, Fang, Yang

“… We first show that no deterministic on-line algorithm can have a competitive ratio of less than , where m is the number of parallel batch machines…”
Get full text