6437 search results - page 466 / 1288 » Parallel Algorithms for Arrangements |
215
click to vote
SPAA
2003
ACM
16 years 26 days ago
2003
ACM
The increasing application space of interconnection networks now encompasses several applications, such as packet routing and I/O interconnect, where the throughput of a routing a...
172
click to vote
EUROPAR
2006
Springer
15 years 11 months ago
2006
Springer
This paper is motivated by a need of practical asynchronous network systems, i.e., a wait-free distributed mutual exclusion algorithm (WDME). The WDME algorithm is very appealing w...
209
click to vote
ISPAN
1999
IEEE
15 years 12 months ago
1999
IEEE
We present efficient all-to-all personalized communication algorithms for a 2D torus in wormhole-routed networks. Our complete exchange algorithm adopts divide-and-conquer approac...
172
click to vote
ICPADS
2000
IEEE
16 years 1 days ago
2000
IEEE
Many nonblocking algorithms have been proposed for shared queues. Previous studies indicate that link-based algorithms perform best. However, these algorithms have a memory manage...
152
click to vote
IPPS
1998
IEEE
15 years 12 months ago
1998
IEEE
The main contribution of this work is to present elegant broadcast-efficientalgorithms for permutation routing, ranking, and sorting n items on the Broadcast Communication Model (...