Consider an on-line system in which a player is sequentially given independent and uniformly chosen points from [0, 1]. After looking at each point the player is allowed to either keep it or replace it with a fresh uniformly chosen point. This choice may depend on the location of all previously kept points. However, only one retry is allowed at every step. The goal of the player is to reduce th...

Power consumption is a key point in the design of high-speed switched capacitor (SC) circuits, which efficiently implement a number of analog functions. Among them, SC modulators are very popular for analog-to-digital conversion. In this kind of circuit, operational amplifiers are the most consuming cells because of their requirements in terms of dc-gain and unity-gain frequency. An operational...

We present low power techniques for mapping arrays in behavioral speci cations to physical memory, speci cally for memory intensive behaviors that exhibit regularity in their memory access patterns. Our approach exploits this regularity in memory accesses by reducing the number of transitions on the memory address bus. We study the impact of di erent strategies for mapping arrays in behaviors t...

Electric power networks are operated by human and mechanical agents, each with some autonomy. This paper describes two methods for coordinating the efforts of mechanical agents (relays, voltage regulators, and governors) using software agents distributed throughout the power system in order to reduce the social costs of disturbances. As evidenced by recent blackouts in Europe and North America,...

Cluster end-users and administrators have become more cognizant of the fact that large-scale commodity clusters fail quite frequently, and the main source of these failures is hardware (e.g., processors) with the primary cause being heat. This situation is expected to worsen with even larger-scale clusters powered by faster (and/or multicore) processors. In this paper, we propose a power-manage...

For a portable digital device, power consumption is crucial under the constraint of limited battery life. Switching activity in CMOS circuits contributes to a significant amount of power consumption. Efforts are made in every design level to help hardware reduce the switching activity required to execute the program. In this paper, we study the problem of reducing power consumption arising from...

This paper presents use of bit truncation and voltage overscaling to reduce the power consumption of JPEG codecs. Both techniques introduce errors which have to be compensated to minimize quality degradation. To handle the errors due to bit truncation, we propose a compensation scheme based on unbiased estimation of the truncation noise. For 4-bit truncation, such a scheme achieves 23% power sa...

In most modern processor designs, the HW dedicated to store data and instructions (memory hierarchy) has become a major consumer of power. In order to reduce this power consumption, we propose in this paper two techniques, one to filter accesses to the LSQ (Load-Store Queue) based on both timing and address information, and the other to filter accesses to the first level data cache based on a f...

The September 11 attack on the US has revealed an unprecedented terrorism worldwide range of destruction. Recently, it has been related to the percolation of worldwide spread passive supporters. This scheme puts the suppression of the percolation effect as the major strategic issue in the fight against terrorism. Accordingly the world density of passive supporters should be reduced below the pe...