6897 search results - page 668 / 1380 » Parallelization of Modular Algorithms |
106
click to vote
IPPS
1998
IEEE
15 years 11 months ago
1998
IEEE
In this paper we devise an optimal deterministic algorithm for routing h-relations on-line on an N-input/output multibutterfly. The algorithm, which is obtained by generalizing th...
161
Voted
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...
187
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...
150
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...
201
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...