Sciweavers

2924 search results - page 98 / 585
» Lower Bounds in Distributed Computing
Sort
View
SPAA
1990
ACM
15 years 7 months ago
Low Overhead Parallel Schedules for Task Graphs
d Abstract) Richard J. Anderson Paul Beame Walter L. Ruzzo Department of Computer Science and Engineering University of Washingtoni We introduce a task scheduling model which is u...
Richard J. Anderson, Paul Beame, Walter L. Ruzzo
IPPS
2010
IEEE
15 years 1 months ago
Scalability analysis of embarassingly parallel applications on large clusters
This work presents a scalability analysis of embarrassingly parallel applications running on cluster and multi-cluster machines. Several applications can be included in this catego...
Fabrício Alves Barbosa da Silva, Hermes Sen...
139
Voted
FOCS
1990
IEEE
15 years 7 months ago
Separating Distribution-Free and Mistake-Bound Learning Models over the Boolean Domain
Two of the most commonly used models in computational learning theory are the distribution-free model in which examples are chosen from a fixed but arbitrary distribution, and the ...
Avrim Blum
ADHOCNOW
2006
Springer
15 years 9 months ago
A Distributed Protocol for the Bounded-Hops Converge-Cast in Ad-Hoc Networks
Andrea E. F. Clementi, Miriam Di Ianni, Massimo La...
SPAA
2005
ACM
15 years 8 months ago
Randomization does not reduce the average delay in parallel packet switches
Switching cells in parallel is a common approach to build switches with very high external line rate and a large number of ports. A prime example is the parallel packet switch (in...
Hagit Attiya, David Hay