A lower bound for the hitting set size for combinatorial rectangles and an application

We prove a lower bound of Omega(1/epsilon (m + log(d - a)) where a = [log(m) (1/4epsilon)] for the hitting set size for combinatorial rectangles of volume at least epsilon in [m](d) space, for epsilon is an element of [m(-(d-2)), 2/9] and d > 2. (C) 2002 Elsevier Science B.V. All rights reserved.

Coupled electro-mechanical response of an electroactive polymer cantilever structure and its application in energy harvesting

Ionic polymer-metal composites (IPMC), piezoelectric polymer composites and nematic elastomer composites are materials, which exhibit characteristics of both sensors and actuators. Large deformation and curvature are observed in these systems when electric potential is applied. Effects of geometric non-linearity due to the chargeinduced motion in these materials are poorly understood. In this paper, a coupled model for understanding the behavior of an ionic polymer beam undergoing large deformation and large curvature is presented. Maxwell's equations and charge transport equations are considered which couple the distribution of the ion concentration and the pressure gradient along length of a cantilever beam with interdigital electrodes. A nonlinear constitutive model is derived accounting for the visco-elasto-plastic behavior of these polymers and based on the hypothesis that the presence of electrical charge stretches/contracts bonds, which give rise to electrical field dependent softening/hardening. Polymer chain orientation in statistical sense plays a role on such softening or hardening. Elementary beam kinematics with large curvature is considered. A model for understanding the deformation due to electrostatic repulsion between asymmetrical charge distributions across the cross-sections is presented. Experimental evidence that Silver(Ag) nanoparticle coated IPMCs can be used for energy harvesting is reported. An IPMC strip is vibrated in different environments and the electric power against a resistive load is measured. The electrical power generated was observed to vary with the environment with maximum power being generated when the strip is in wet state. IPMC based energy harvesting systems have potential applications in tidal wave energy harvesting, residual environmental energy harvesting to power MEMS and NEMS devices.

Streaming FFT on REDEFINE-v2: An Application-Architecture Design Space Exploration

In this paper we explore an implementation of a high-throughput, streaming application on REDEFINE-v2, which is an enhancement of REDEFINE. REDEFINE is a polymorphic ASIC combining the flexibility of a programmable solution with the execution speed of an ASIC. In REDEFINE Compute Elements are arranged in an 8x8 grid connected via a Network on Chip (NoC) called RECONNECT, to realize the various macrofunctional blocks of an equivalent ASIC. For a 1024-FFT we carry out an application-architecture design space exploration by examining the various characterizations of Compute Elements in terms of the size of the instruction store. We further study the impact by using application specific, vectorized FUs. By setting up different partitions of the FFT algorithm for persistent execution on REDEFINE-v2, we derive the benefits of setting up pipelined execution for higher performance. The impact of the REDEFINE-v2 micro-architecture for any arbitrary N-point FFT (N > 4096) FFT is also analyzed. We report the various algorithm-architecture tradeoffs in terms of area and execution speed with that of an ASIC implementation. In addition we compare the performance gain with respect to a GPP.