6437 search results - page 593 / 1288 » Parallel Algorithms for Arrangements |
164
click to vote
ICDCS
1993
IEEE
15 years 11 months ago
1993
IEEE
In this paper, we propose a diagnostic algorithm for the case where distributed system specifications (implementations) are given in the form of communicating finite state machine...
193
click to vote
SPDP
1993
IEEE
15 years 11 months ago
1993
IEEE
This paper presents a solution to the (processor) group membership problem. The methodology followed in designing the algorithm is summarized by the option to optimize the perform...
154
click to vote
SPAA
1993
ACM
15 years 11 months ago
1993
ACM
We consider several natural broadcasting problems for the LogP model of distributed memory machines recently proposed by Culler et al. For each of these problems, we present algor...
208
click to vote
STACS
1995
Springer
15 years 10 months ago
1995
Springer
Abstract. We present algorithms for sorting and routing on two-dimensional mesh-connected parallel architectures that are optimal on average. If one processor has many packets then...
227
click to vote
CCGRID
2008
IEEE
15 years 9 months ago
2008
IEEE
In this article, we revisit the problem of scheduling dynamically generated directed acyclic graphs (DAGs) of multi-processor tasks (M-tasks). A DAG is a basic model for expressin...