Suchergebnisse - deterministic parallel algorithms

Parallel and deterministic algorithms from MRFs: surface reconstruction von 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.< > …”
Volltext

Hybrid Random/Deterministic Parallel Algorithms for Convex and Nonconvex Big Data Optimization von 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 …”
Volltext

Deterministic Parallel Algorithms for Bilinear Objective Functions von 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 …”
Volltext

Hybrid deterministic non-deterministic data-parallel algorithm for real-time unmanned aerial vehicle trajectory planning in CUDA von 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 …”
Volltext

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

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

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

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

An Efficient Deterministic Parallel Algorithm for Adaptive Multidimensional Numerical Integration on GPUs von 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 …”
Volltext

SpartaPlex: A deterministic algorithm with linear scalability for massively parallel global optimization of very large-scale problems von 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 …”
Volltext

Deterministic parallel algorithms for bilinear objective functions von 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 …”
Volltext

Use of parallel deterministic dynamic programming and hierarchical adaptive genetic algorithm for reservoir operation optimization von 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 …”
Volltext

Deterministic Massively Parallel Algorithms for Ruling Sets von 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 …”
Volltext

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

“… A method is provided for converting randomized parallel algorithms into deterministic parallel algorithms …”
Volltext

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

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

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

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

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

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

A parallel cellular automata algorithm for the deterministic simulation of 3-D multicellular tissue growth von 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 …”
Volltext

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

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

A Solution of Implicit Model of Series-Parallel Photovoltaic Arrays by Using Deterministic and Metaheuristic Global Optimization Algorithms von 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 …”
Volltext

Deterministic parallel algorithms for fooling polylogarithmic juntas and the Lovasz Local Lemma von 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 …”
Volltext

A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines von 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 …”
Volltext