6939 search results - page 579 / 1388 » Algorithm Engineering for Parallel Computation |
155
Voted
IPPS
1998
IEEE
15 years 10 months ago
1998
IEEE
Passing messages through shared memory plays an important role on symmetric multiprocessors and on Clumps. The management of concurrent access to message queues is an important as...
IPPS
1998
IEEE
15 years 10 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...
147
click to vote
ICDCS
1993
IEEE
15 years 10 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...
165
Voted
SPDP
1993
IEEE
15 years 10 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...
137
click to vote
SPAA
1993
ACM
15 years 10 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...