Výsledky vyhledávání - 68W10 Parallel algorithms in computer science

Parallel homological calculus for 3D binary digital images Autor Díaz-del-Río, Fernando, Molina-Abril, Helena, Real, Pedro, Onchis, Darian, Blanco-Trejo, Sergio

“… Within the cubical-voxel 3D binary image context, we design an algorithm for computing the isotopic model of an image, called ( 6 , 26…”
Získat plný text

Parallel algorithm portfolios with performance forecasting Autor Souravlias, D., Kotsireas, I. S., Pardalos, P. M., Parsopoulos, K. E.

“… The predictions are used to allocate computational resources to the algorithms, accordingly. The proposed model is demonstrated on parallel algorithm portfolios consisting…”
Získat plný text

Evaluation of automatic parallelization algorithms to minimize speculative parallelism overheads: An experiment Autor Kumar, Sudhakar, Singh, Sunil Kr, Aggarwal, Naveen, Aggarwal, Kriti

“…Automatic parallelization is a crucial objective of the parallel computing architecture that can be achieved through conversion of sequential code into multi-threaded code, which will run in parallel manner…”
Získat plný text

Linear Matroid Intersection is in Quasi-NC Autor Gurjar, Rohit, Thierauf, Thomas

“… In case of linear matroids, the problem had a randomized parallel algorithm but no deterministic one…”
Získat plný text

An improved multistage preconditioner on GPUs for compositional reservoir simulation Autor Zhao, Li, Li, Shizhe, Zhang, Chen-Song, Feng, Chunsheng, Shu, Shi

“… Numerical results demonstrate that the proposed algorithm achieves good parallel speedup while yielding the same convergence behavior as the corresponding sequential version…”
Získat plný text

Hybrid projection methods for equilibrium problems with non‐Lipschitz type bifunctions Autor Van Hieu, Dang

“… The linesearch used in the proposed algorithms has allowed to reduce some conditions imposed on equilibrium bifunctions…”
Získat plný text

Fast reconfiguration algorithms for time, space, and wavelength dilated optical Benes networks Autor Lu, Enyue, Zheng, S. Q.

“… In this paper, we present polylogarithmic-time reconfiguration algorithms for realizing any (partial) permutation in time, space and wavelength dilated optical Benes networks using a linear number of processors…”
Získat plný text

Soft-computing approach to solve ill-posed inverse problems: application to random materials and imperfect cylindrical shells Autor Patelli, Edoardo, Schuëller, Gerhart I.

“… The HSO tool combines genetic algorithms, simulated annealing and taboo list. One of the key features of the proposed approach is the possibility of identifying multiple solutions that satisfy the 'forward' model…”
Získat plný text

FASTER BACKTRACKING ALGORITHMS FOR THE GENERATION OF SYMMETRY-INVARIANT PERMUTATIONS Autor Moreno, Oscar, Ramirez, John, Bollman, Dorothy, Orozco, Edusmildo

“… Parallel implementations of this latter algorithm have yielded new Costas sequences for length n, 19n24…”
Získat plný text

A fast parallel max-flow algorithm Autor Peretz, Yossi, Fischler, Yigal

“…A new parallel algorithm for the max-flow problem on directed networks with single-source and single-sink is proposed…”
Získat plný text

Asynchronous parallel algorithms for nonconvex optimization Autor Cannelli, Loris, Facchinei, Francisco, Kungurtsev, Vyacheslav, Scutari, Gesualdo

“…We propose a new asynchronous parallel block-descent algorithmic framework for the minimization of the sum of a smooth nonconvex function and a nonsmooth convex one, subject to both convex and nonconvex constraints…”
Získat plný text

Parallel Extragradient-Proximal Methods for Split Equilibrium Problems Autor Hieua, Dang Van

“…In this paper, we introduce two parallel extragradient-proximal methods for solving split equilibrium problems…”
Získat plný text

A parallel and distributed C4.5 algorithm in cloud computing environments: A parallel and distributed C4.5 algorithm Autor Lin, Kawuu W., Zheng, Ya-Jun, Chen, Ju-Chin, Wang, Wei-Chiang, Chen, Chao-Chun

“… Among its tasks, classification is one of the most essential, with decision tree algorithms being a widely adopted solution due to their efficiency in addressing association rules and classification challenges…”
Získat plný text

Round-Competitive Algorithms for Uncertainty Problems with Parallel Queries Autor Erlebach, Thomas, Hoffmann, Michael, de Lima, Murilo Santos

“…). We introduce a new model where  k queries can be made in parallel in each round, and the goal is to minimize the number of query rounds…”
Získat plný text

Parallel coordinate descent methods for big data optimization Autor Richtarik, Peter, TakaAe, Martin

“… on the number of parallel processors and a natural and easily computable measure of separability of the smooth component of the objective function…”
Získat plný text

Parallel evolutionary test case generation for web applications Autor Wang, Weiwei, Wu, Shumei, Li, Zheng, Zhao, Ruilian

“… Furthermore, premature convergence is a problem for evolutionary algorithms because of the decline of population diversity…”
Získat plný text

A parallel structured banded DC algorithm for symmetric eigenvalue problems Autor Li, Shengguo, Liao, Xia, Lu, Yutong, Roman, Jose E., Yue, Xiaoqiang

“…In this paper, a novel parallel structured divide-and-conquer (DC) algorithm is proposed for symmetric banded eigenvalue problems, denoted by PBSDC, which modifies the classical parallel banded DC (PBDC…”
Získat plný text

p4est : Scalable Algorithms for Parallel Adaptive Mesh Refinement on Forests of Octrees Autor Burstedde, Carsten, Wilcox, Lucas C., Ghattas, Omar

“…(ProQuest: ... denotes formulae/symbols omitted.)The authors present scalable algorithms for parallel adaptive mesh refinement and coarsening (AMR…”
Získat plný text

Observations in applying Bayesian versus evolutionary approaches and their hybrids in parallel time-constrained optimization Autor Gobert, Maxime, Briffoteaux, Guillaume, Gmys, Jan, Melab, Nouredine, Tuyttens, Daniel

“…Parallel Surrogate-Based Optimization (PSBO) is an efficient approach to deal with black-box time-consuming objective functions…”
Získat plný text

Parallel Optimization Algorithm for Competitive Facility Location Autor Lančinskas, Algirdas, Ortigosa, Pilar Martínez, Žilinskas, Julius

“… Parallel versions of the developed algorithm for shared- and distributed-memory parallel computing systems are proposed and experimentally investigated by approximating the Pareto front…”
Získat plný text