Keyword: computational analysis: parallel computers

Found 133 papers in total
Scheduling multiprocessor tasks for mean flow time criterion
Scheduling multiprocessor tasks for mean flow time criterion
2000,
Multiprocessor tasks are executed by more than one processor at the same moment of...
Optimal computation of shortest paths on doubly convex bipartite graphs
Optimal computation of shortest paths on doubly convex bipartite graphs
1999,
An optimal parallel algorithm for computing all-pair shortest paths on doubly convex...
Parallel complexity of additive location problems
Parallel complexity of additive location problems
1999,
Parallel NC-algorithms for a general class of multifacility location problems on a...
Parallel algorithms for solving aggregated shortest-path problems
Parallel algorithms for solving aggregated shortest-path problems
1999,
We consider the problem of computing in parallel all pairs of shortest paths in a...
Parallelization of a critical path algorithm on a computer with shared memory
Parallelization of a critical path algorithm on a computer with shared memory
1997,
In this paper, we consider parallelisation on a parallel computer with shared memory...
Task decomposition for a bus multiprocessor: properties of optimal schedules
Task decomposition for a bus multiprocessor: properties of optimal schedules
1997,
A bus oriented multiprocessor contains one bus system to which all the processors are...
A new formulation for scheduling unrelated processor under precedence constraints
A new formulation for scheduling unrelated processor under precedence constraints
1999,
We give a new formulation for the problem of task scheduling into unrelated processors...
Exact algorithmns for combinatorial optimization problems using PUBB – a generalized utility for parallel branch-and-bound algorithms
Exact algorithmns for combinatorial optimization problems using PUBB – a generalized utility for parallel branch-and-bound algorithms
1998,
The branch-and-bound algorithm is mostly applied for solving combinatorial...
Multidimensional dynamic-programming on massively-parallel computers
Multidimensional dynamic-programming on massively-parallel computers
1994,
Massively parallel computers have become widely available for the solution of a wide...
Parallel algorithms for dynamic-programming recurrences with more than O(1) dependency
Parallel algorithms for dynamic-programming recurrences with more than O(1) dependency
1994,
We study the parallel computation of dynamic programming. We consider four important...
Computational assessment of distributed decomposition methods for stochastic linear programs
Computational assessment of distributed decomposition methods for stochastic linear programs
1998,
Incorporating uncertainty in optimization models gives rise to large, structured...
The multiprocessor scheduling of precedence-constrained task systems in the presence of interprocessor communication delays
The multiprocessor scheduling of precedence-constrained task systems in the presence of interprocessor communication delays
1998,
The problem of scheduling precedence-constrained task systems characterized by...
Performance issues for the iterative solution of Markov decision processes on parallel computers
Performance issues for the iterative solution of Markov decision processes on parallel computers
1995,
This paper analyses the implementation of an iterative solution method for Markov...
A parallel implementation of the Grassman–Taksar–Heyman algorithm
A parallel implementation of the Grassman–Taksar–Heyman algorithm
1997,
The Grassman–Taksar–Heyman algorithm is a direct algorithm for computing...
Parallel processing for difficult combinatorial optimization problems
Parallel processing for difficult combinatorial optimization problems
1996,
In identifying the general algorithmic problems most frequently encountered in...
Load balancing in hypercube solution of stochastic optimization problems
Load balancing in hypercube solution of stochastic optimization problems
1995,
In some stochastic optimization problems the error bounds computed for the expected...
Parallel search algorithms for discrete optimization problems
Parallel search algorithms for discrete optimization problems
1995,
Discrete optimization problems (DOPs) arise in various applications such as planning,...
Parallel algorithms for stochastic dynamic programming with continuous state and control variables
Parallel algorithms for stochastic dynamic programming with continuous state and control variables
1995,
We compare two partitioning methods for solving a multi-dimensional optimal control...
Fast parallel algorithms for forecasting
Fast parallel algorithms for forecasting
1997,
This paper presents two parallel algorithms for forecasting implemented on a linear...
Task scheduling with and without communication delays: A unified approach
Task scheduling with and without communication delays: A unified approach
1996,
The problem of scheduling directed acyclic task graphs on an unbounded number of...
A subtree-partitioning algorithm for inducing parallelism in network simplex dual updates
A subtree-partitioning algorithm for inducing parallelism in network simplex dual updates
1997,
This paper reports on the development of a very efficient method for partitioning the...
Analysis of initial transient deletion for parallel steady-state simulations
Analysis of initial transient deletion for parallel steady-state simulations
1992,
This paper investigates theoretical properties of a simple method for using parallel...
A parallel shortest augmenting path algorithm for the assignment problem
A parallel shortest augmenting path algorithm for the assignment problem
1991,
A parallel version of the shortest augmenting path algorithm for the assignment...
New inexact parallel variable distribution algorithms
New inexact parallel variable distribution algorithms
1997,
We consider the recently proposed parallel variable distribution (PVD) algorithm of...
Papers per page: