Sciweavers

7133 search results - page 91 / 1427
» Communication algorithms with advice
Sort
View
ISVLSI
2003
IEEE
118views VLSI» more  ISVLSI 2003»
15 years 11 months ago
Networks-On-Chip: The Quest for On-Chip Fault-Tolerant Communication
In this paper, we discuss the possibility of achieving onchip fault-tolerant communication based on a new communication paradigm called stochastic communication. Specifically, for...
Radu Marculescu
STOC
2007
ACM
84views Algorithms» more  STOC 2007»
16 years 6 months ago
Lower bounds in communication complexity based on factorization norms
We introduce a new method to derive lower bounds on randomized and quantum communication complexity. Our method is based on factorization norms, a notion from Banach Space theory....
Nati Linial, Adi Shraibman
IPPS
2006
IEEE
16 years 9 days ago
Optimizing bandwidth limited problems using one-sided communication and overlap
This paper demonstrates the one-sided communication used in languages like UPC can provide a significant performance advantage for bandwidth-limited applications. This is shown t...
Christian Bell, Dan Bonachea, Rajesh Nishtala, Kat...
COST
1997
Springer
113views Multimedia» more  COST 1997»
15 years 10 months ago
Resource Selection in Heterogeneous Communication Environments Using the Teleservice Descriptor
: Automated processes in distributed communication environments require tools for unifying heterogeneous multimedia services. The Teleservice Descriptor is introduced for generic h...
Tom Pfeifer, Stefan Arbanowski, Radu Popescu-Zelet...
STOC
2009
ACM
167views Algorithms» more  STOC 2009»
16 years 6 months ago
On the complexity of communication complexity
We consider the following question: given a two-argument boolean function f, represented as an N ? N binary matrix, how hard is to determine the (deterministic) communication comp...
Eyal Kushilevitz, Enav Weinreb