Keyword: computational analysis: parallel computers

Found 133 papers in total
Model and simulation of exascale communication networks
2012,
Exascale supercomputers will have millions or even hundreds of millions of processing...
Two‐server parallel system with pure space sharing and Markovian arrivals
2013,
We consider a parallel system with two identical servers and pure space sharing among...
Dynamic production control in parallel processing systems under process queue time constraints
2012,
This research examines the production control problems in two‐station serial...
IPM based sparse LP solver on a heterogeneous processor
2012,
We present the parallelization of a linear programming solver using a...
Efficient Parallel Algorithms for Planar st‐Graphs
2003,
Planar st ‐graphs find applications in a number of areas. In this paper we...
Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement
2012,
Set agreement is a fundamental problem in distributed computing in which processes...
A discrete event simulation tool for performance management of web‐based application systems
2012,
Web‐based computer applications connect the end‐user with information...
Scheduling jobs with values dependent on their completion times
2012,
The paper concerns two scheduling problems with job values and losses of job values...
Parallel Computation of the Topology of Level Sets
2004,
This paper introduces two efficient algorithms that compute the Contour Tree of a...
Non‐linear programs with max‐linear constraints: a heuristic approach
2011,
In multiprocessor interactive systems, a number of products are prepared using...
Efficient Parallel Graph Algorithms for Coarse‐Grained Multicomputers and BSP
2002,
In this paper we present deterministic parallel algorithms for the...
Linear‐Time Approximation Schemes for Scheduling Malleable Parallel Tasks
2002,
A malleable parallel task is one whose execution time is a function of the number of...
Multiprocessor Scheduling with Machine Allotment and Parallelism Constraints
2002,
Modern computer systems distribute computation among several machines to speed up the...
Online Randomized Multiprocessor Scheduling
2000,
The use of randomization in online multiprocessor scheduling is studied. The problem...
Parallel Algorithms for Partitioning Sorted Sets and Related Problems
2000,
We consider the following partition problem: Given a set S of n elements that is...
On single‐walk parallelization of the job shop problem solving algorithms
2012,
New parallel objective function determination methods for the job shop scheduling...
Feasibility Analysis of Sporadic Real‐Time Multiprocessor Task Systems
2012,
We give the first algorithm for testing the feasibility of a system of sporadic...
Efficient Parallel Computation of the Characteristic Polynomial of a Sparse, Separable Matrix
2001,
This paper is concerned with the problem of computing the characteristic polynomial of...
Distribution of assignments among participants under conditions of constraints
2011,
The distribution problem of assignments among participants in the presence of...
Heuristic algorithms for the inverse mixed integer linear programming problem
2011,
The recent development in inverse optimization, in particular the extension from the...
High performance spreadsheet simulation on a desktop grid
2011,
In this paper, a high performance spreadsheet simulation system called S3 is...
Scheduling with uncertainties on new computing platforms
2011,
New distributed computing platforms (grids) are based on interconnections of a large...
Cooperating local search for the maximum clique problem
2011,
The advent of desktop multi‐core computers has dramatically improved the...
Investigation of temperature parallel simulated annealing for optimizing continuous functions with application to hyperspectral tomography
2011,
The simulated annealing (SA) algorithm is a well‐established optimization...
Papers per page: