Publications related to Circuit complexity

Fast Randomized Test-and-Set and Renaming

Rachid Guerraoui, Seth Gilbert, Dan Alistarh, Hagit Albo Attiya, Andrei Giurgiu

Most people believe that renaming is easy: simply choose a name \emph{at random}; if more than one process selects the same name, then try again. We highlight the issues that occur when trying to implement such a scheme and shed new light on the read-write ...

2010

Repeater Insertion Techniques for 3D Interconnects

Giovanni De Micheli, Vasileios Pavlidis

A new approach for inserting repeaters in 3-D interconnects is proposed. The allocation of repeaters along an interplane interconnect is iteratively determined. The proposed approach is compared with two other techniques based on conventional methods used ...

2010

Distributed Agreement with Optimal Communication Complexity

Seth Gilbert

We consider the problem of fault-tolerant agreement in a crash-prone synchronous system. We present a new randomized consensus algorithm that achieves optimal communication efficiency, using only O(n) bits of communication, and terminates in (almost optima ...

Siam, 3600 Univ City Science Center, Philadelphia, Pa 19104-2688 Usa2010

Electrical modeling and design of a wafer-level package for MEM resonators

Mihai Adrian Ionescu, Anja Skrivervik, Julien Perruisseau-Carrier, Marco Mazza

This paper presents the electrical design and characterization of a wafer-level, or 0-level, package for micro-electromechanical resonators. We start by identifying the requirements on the electrical parasitics of a packaged resonator, derived from an anal ...

Institute of Electrical and Electronics Engineers2010

Attacking the Knudsen-Preneel Compression Functions

Martijn Stam, Onur Özen

Knudsen and Preneel (Asiacrypt’96 and Crypto’97) introduced a hash function design in which a linear error-correcting code is used to build a wide-pipe compression function from underlying blockciphers operating in Davies-Meyer mode. In this paper, we (re) ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2010

Collision Attacks against the Knudsen-Preneel Compression Functions

Martijn Stam, Onur Özen

Knudsen and Preneel (Asiacrypt'96 and Crypto'97) introduced a hash function design in which a linear error-correcting code is used to build a wide-pipe compression function from underlying blockciphers operating in Davies-Meyer mode. Their main design goal ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2010

Ultra-Low Power Mixed-Signal Design Platform Using Subthreshold Source-Coupled Circuits

Seyed Armin Tajalli, Yusuf Leblebici

This article discusses system-level techniques to optimize the power-performance trade-off in subthreshold circuits and presents a uniform platform for implementing ultra-low power power-scalable analog and digital integrated circuits. The proposed techniq ...

DATE2010

Performance Analysis of a Hybrid Incremental and Cyclic A/D Conversion Principle

Pierre-André Farine, Luca Rossi, Steve Tanner

This paper presents a new hybrid A/D conversion principle based on the combination of an incremental conversion for the most significant part of the result and on a cyclic conversion for the least significant part. The proposed approach exhibits a resoluti ...

2009

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Circuit complexity

Fast Randomized Test-and-Set and Renaming

Repeater Insertion Techniques for 3D Interconnects

Distributed Agreement with Optimal Communication Complexity

Pre-Synthesis Optimization of Arithmetic Circuits

Electrical modeling and design of a wafer-level package for MEM resonators

Attacking the Knudsen-Preneel Compression Functions

Collision Attacks against the Knudsen-Preneel Compression Functions

Ultra-Low Power Mixed-Signal Design Platform Using Subthreshold Source-Coupled Circuits

The Complexity of Obstruction-Free Implementations

Performance Analysis of a Hybrid Incremental and Cyclic A/D Conversion Principle

Graph Chatbot

Chat with Graph Search

Distributed Agreement with Optimal Communication Complexity

Pre-Synthesis Optimization of Arithmetic Circuits

Attacking the Knudsen-Preneel Compression Functions

Electrical modeling and design of a wafer-level package for MEM resonators

Collision Attacks against the Knudsen-Preneel Compression Functions

Ultra-Low Power Mixed-Signal Design Platform Using Subthreshold Source-Coupled Circuits

The Complexity of Obstruction-Free Implementations

Performance Analysis of a Hybrid Incremental and Cyclic A/D Conversion Principle

Repeater Insertion Techniques for 3D Interconnects

Fast Randomized Test-and-Set and Renaming