Search
Search Results
-
Parallel Algorithms for Data Digital Filtering
The paper proposes parallel algorithms for solving digital filtering problems of different dimensions using modern universal computers. Theoretical...
-
Exponential-time algorithms for parallel machine scheduling problems
In this paper we consider the problem of scheduling a set of jobs on unrelated parallel machines in the presence of job release dates and deadlines,...
-
Stability and convergence of some parallel iterative subgrid stabilized algorithms for the steady Navier-Stokes equations
Based on finite element discretization and a fully overlap** domain decomposition, we propose and study some parallel iterative subgrid stabilized...
-
Exact algorithms for solving the constrained parallel-machine scheduling problems with divisible processing times and penalties
In this paper, we address the constrained parallel-machine scheduling problem with divisible processing times and penalties (the CPS-DTP problem),...
-
Fast Parallel Algorithms for Submodular p-Superseparable Maximization
Maximizing a non-negative, monontone, submodular function \(f\) over... -
Dynamic Load Balancing with the Parallel Partitioning Tool GridSpiderPar
AbstractDynamic adaptive meshes are often used in high-performance computing. A mesh is locally refined or derefined in spots of interest or where...
-
A novel parallel combinatorial algorithm for multiparametric programming
Multiparametric programming and control has received a lot of attention in the past twenty years with significant advances reported in the open...
-
Parallel 3D topology optimization with multiple constraints and objectives
This paper introduces a parallel Topology Optimization (TO) platform capable of optimizing designs for multiple objectives, whilst subject to...
-
Comparison of Three Job Map** Algorithms for Supercomputer Resource Managers
AbstractPerformance of supercomputer depends on the quality of resource manager, one of its functions is assignment of jobs to the nodes of clusters...
-
Parallel machine scheduling with position-dependent processing times and deteriorating maintenance activities
Maintenance and production exert reciprocal influence in practical manufacturing applications. However, decisions regarding production scheduling and...
-
Analysis of a New Accelerated Waveform Relaxation Method Based on the Time-Parallel Algorithm
In this paper, we propose a new accelerated waveform relaxation (WR) method based on a time-parallel algorithm to solve the general system of...
-
Parallel Algorithms for Successive Convolution
The development of modern computing architectures with ever-increasing amounts of parallelism has allowed for the solution of previously intractable...
-
Massively Parallel Implementation
The last chapter provides some hints concerning the parallel implementation of FETI-type algorithms for solving huge problems. We describe the... -
Adaptive Algorithms for Solving Eigenvalue Problems in the Variable Computer Environment of Supercomputers
The authors propose software for the analysis and solution to the algebraic eigenvalue problem using an MIMD computer with GPUs, which includes...
-
Glushkov’s Algorithmic Algebras and Automated Parallel Computing Design
An overview of the results obtained within the algebra of algorithms and tools for the automated development of programs for multiprocessor platforms...
-
Parallel solutions for ordinal scheduling with a small number of machines
We study ordinal makespan scheduling on small numbers of identical machines, with respect to two parallel solutions. In ordinal scheduling, it is...
-
Advanced Model of Parallel Sorting Algorithm with Ranking
The model of parallel sorting of a number array with ranking based on the simultaneous application of high-speed decrement/increment operations...
-
Algorithms for Cardinality-Constrained Monotone DR-Submodular Maximization with Low Adaptivity and Query Complexity
Submodular maximization is a NP-hard combinatorial optimization problem regularly used in machine learning and data mining with large-scale data...
-
A Parallel Dynamic Asynchronous Framework for Uncertainty Quantification by Hierarchical Monte Carlo Algorithms
The necessity of dealing with uncertainties is growing in many different fields of science and engineering. Due to the constant development of...
-
A Hierarchical Method of Parameter Setting for Population-Based Metaheuristic Optimization Algorithms
AbstractMetaheuristic algorithms for a global optimization problem have unbound strategy parameters that affect solution accuracy and algorithm...