Sciweavers

256 search results - page 18 / 52
» A New Synchronous Lower Bound for Set Agreement
Sort
View
OOPSLA
2007
Springer
14 years 1 months ago
Using early phase termination to eliminate load imbalances at barrier synchronization points
We present a new technique, early phase termination, for eliminating idle processors in parallel computations that use barrier synchronization. This technique simply terminates ea...
Martin C. Rinard
SSS
2009
Springer
133views Control Systems» more  SSS 2009»
14 years 10 days ago
A Metastability-Free Multi-synchronous Communication Scheme for SoCs
We propose a communication scheme for GALS systems with independent but approximately synchronized clock sources, which guarantees high-speed metastability-free communication betwe...
Thomas Polzer, Thomas Handl, Andreas Steininger
EUROCRYPT
2012
Springer
11 years 10 months ago
Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
Decoding random linear codes is a well studied problem with many applications in complexity theory and cryptography. The security of almost all coding and LPN/LWE-based schemes rel...
Anja Becker, Antoine Joux, Alexander May, Alexande...
CSREAEEE
2006
179views Business» more  CSREAEEE 2006»
13 years 9 months ago
A Coupling Metric for B2B e-Commerce Systems
Recent research on distributed Internet based B2B e-commerce has focused on long running distributed transactions and the possibility that this characteristic may lead to extended...
Anthony M. Orme, Letha H. Etzkorn
DC
2007
13 years 7 months ago
The overhead of consensus failure recovery
Abstract Many reliable distributed systems are consensusbased and typically operate under two modes: a fast normal mode in failure-free synchronous periods, and a slower recovery m...
Partha Dutta, Rachid Guerraoui, Idit Keidar