Výsledky vyhledávání - deterministic parallel algorithms

Parallel and deterministic algorithms from MRFs: surface reconstruction Autor 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.< >…”
Získat plný text

Hybrid Random/Deterministic Parallel Algorithms for Convex and Nonconvex Big Data Optimization Autor 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…”
Získat plný text

Deterministic Parallel Algorithms for Bilinear Objective Functions Autor 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…”
Získat plný text

Hybrid deterministic non-deterministic data-parallel algorithm for real-time unmanned aerial vehicle trajectory planning in CUDA Autor 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…”
Získat plný text

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

“…We present two deterministic parallel Selection algorithms for distributed memory machines, under the coarse…”
Získat plný text

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

“… However, deterministic algorithms have lagged behind. We address three specific shortcomings of the prior deterministic algorithms…”
Získat plný text

An Efficient Deterministic Parallel Algorithm for Adaptive Multidimensional Numerical Integration on GPUs Autor 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…”
Získat plný text

SpartaPlex: A deterministic algorithm with linear scalability for massively parallel global optimization of very large-scale problems Autor 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…”
Získat plný text

Deterministic parallel algorithms for bilinear objective functions Autor 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…”
Získat plný text

Use of parallel deterministic dynamic programming and hierarchical adaptive genetic algorithm for reservoir operation optimization Autor 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…”
Získat plný text

Deterministic Massively Parallel Algorithms for Ruling Sets Autor 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…”
Získat plný text

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

“…A method is provided for converting randomized parallel algorithms into deterministic parallel algorithms…”
Získat plný text

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

“…We present here a new deterministic parallel algorithm for the two-processor scheduling problem…”
Získat plný text

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

“… The main contribution of this work is a novel \emph{parallel, hybrid random/deterministic…”
Získat plný text

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

“… of how the computational power of MapReduce algorithms compares to that of combinational Boolean circuits commonly used for parallel computations…”
Získat plný text

A parallel cellular automata algorithm for the deterministic simulation of 3-D multicellular tissue growth Autor 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…”
Získat plný text

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

“…This paper presents new deterministic and distributed low-diameter decomposition algorithms for weighted graphs…”
Získat plný text

A Solution of Implicit Model of Series-Parallel Photovoltaic Arrays by Using Deterministic and Metaheuristic Global Optimization Algorithms Autor 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…”
Získat plný text

Deterministic parallel algorithms for fooling polylogarithmic juntas and the Lovasz Local Lemma Autor 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…”
Získat plný text

A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines Autor 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…”
Získat plný text