Sciweavers

7133 search results - page 91 / 1427
» Communication algorithms with advice
Sort
View
ISVLSI
2003
IEEE
118views VLSI» more  ISVLSI 2003»
14 years 2 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»
14 years 9 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
14 years 2 months 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»
14 years 1 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»
14 years 9 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