Sciweavers

366 search results - page 1 / 74
» Communication Complexity with Synchronized Clocks
Sort
View
COCO
2010
Springer
153views Algorithms» more  COCO 2010»
13 years 8 months ago
Communication Complexity with Synchronized Clocks
Abstract—We consider two natural extensions of the communication complexity model that are inspired by distributed computing. In both models, two parties are equipped with synchr...
Russell Impagliazzo, Ryan Williams
DATE
2004
IEEE
126views Hardware» more  DATE 2004»
13 years 8 months ago
Generalized Latency-Insensitive Systems for Single-Clock and Multi-Clock Architectures
Latency-insensitive systems were recently proposed by Carloni et al. as a correct-by-construction methodology for single-clock system-on-a-chip (SoC) design using predesigned IP b...
Montek Singh, Michael Theobald
GLOBECOM
2006
IEEE
13 years 10 months ago
Characterizing Quality of Time and Topology in a Time Synchronization Network
— As Internet computing gains speed, complexity and becomes ubiquitous, the need for precise and accurate time synchronization increases. In this paper, we present a characteriza...
Cristina D. Murta, Pedro R. Torres Jr., Prasant Mo...
PODC
2009
ACM
14 years 5 months ago
Tight bounds for clock synchronization
d Abstract] Christoph Lenzen Computer Engineering and Networks Laboratory (TIK) ETH Zurich, 8092 Zurich, Switzerland lenzen@tik.ee.ethz.ch Thomas Locher Computer Engineering and N...
Christoph Lenzen, Thomas Locher, Roger Wattenhofer
ISLPED
2005
ACM
147views Hardware» more  ISLPED 2005»
13 years 10 months ago
System level power and performance modeling of GALS point-to-point communication interfaces
Due to difficulties in distributing a single global clock signal over increasingly large chip areas, a globally asynchronous, locally synchronous design is considered a promising ...
Koushik Niyogi, Diana Marculescu