Sciweavers

ECCC
2010
143views more  ECCC 2010»
13 years 4 months ago
Space-Efficient Algorithms for Reachability in Surface-Embedded Graphs
We consider the reachability problem for a certain class of directed acyclic graphs embedded on surfaces. Let G(m, g) be the class of directed acyclic graphs with m = m(n) source ...
Derrick Stolee, N. V. Vinodchandran
ECCC
2010
87views more  ECCC 2010»
13 years 4 months ago
Testing monotonicity of distributions over general partial orders
We investigate the number of samples required for testing the monotonicity of a distribution with respect to an arbitrary underlying partially ordered set. Our first result is a n...
Arnab Bhattacharyya, Eldar Fischer, Ronitt Rubinfe...
ECCC
2010
77views more  ECCC 2010»
13 years 4 months ago
Efficient Communication Using Partial Information
Mark Braverman, Anup Rao
ECCC
2010
98views more  ECCC 2010»
13 years 4 months ago
Efficient Semantic Communication via Compatible Beliefs
In previous works, Juba and Sudan [6] and Goldreich, Juba and Sudan [4] considered the idea of "semantic communication", wherein two players, a user and a server, attemp...
Brendan Juba, Madhu Sudan
DSD
2010
IEEE
133views Hardware» more  DSD 2010»
13 years 4 months ago
Area and Speed Oriented Implementations of Asynchronous Logic Operating under Strong Constraints
Asynchronous circuit implementations operating under strong constraints (DIMS, Direct Logic, some of NCL gates, etc.) are attractive due to: 1) regularity; 2) combined implementati...
Igor Lemberski, Petr Fiser
DATE
2010
IEEE
123views Hardware» more  DATE 2010»
13 years 4 months ago
Accelerating Lightpath setup via broadcasting in binary-tree waveguide in Optical NoCs
In this paper, we propose a binary-tree waveguide connected Optical-Network-on-Chip (ONoC) to accelerate the establishment of the lightpath. By broadcasting the control data in the...
Binzhang Fu, Yinhe Han, Huawei Li, Xiaowei Li
DATE
2010
IEEE
108views Hardware» more  DATE 2010»
13 years 4 months ago
Performance-asymmetry-aware topology virtualization for defect-tolerant NoC-based many-core processors
Topology virtualization techniques are proposed for NoCbased many-core processors with core-level redundancy to isolate hardware changes caused by on-chip defective cores. Prior w...
Lei Zhang 0008, Yue Yu, Jianbo Dong, Yinhe Han, Sh...
ASPDAC
2010
ACM
161views Hardware» more  ASPDAC 2010»
13 years 4 months ago
Novel dual-Vth independent-gate FinFET circuits
This paper describes gate work function and oxide thickness tuning to realize novel circuits using dual-Vth independent-gate FinFETs. Dual-Vth FinFETs with independent gates enabl...
Masoud Rostami, Kartik Mohanram
ASPDAC
2010
ACM
151views Hardware» more  ASPDAC 2010»
13 years 4 months ago
Source-level timing annotation for fast and accurate TLM computation model generation
This paper proposes a source-level timing annotation method for generation of accurate transaction level models for software computation modules. While Transaction Level Modeling ...
Kai-Li Lin, Chen Kang Lo, Ren-Song Tsay