Power Efficient Redundant Execution for Chip Multiprocessor

This paper describes the design of a power efficient microarchitecture for transient fault detection in chip multiprocessors (CMPs) We introduce a new per-core dynamic voltage and frequency scaling (DVFS) algorithm for our architecture that significantly reduces power dissipation for redundant execution with a minimal performance overhead. Using cycle accurate simulation combined with a simple first order power model, we estimate that our architecture reduces dynamic power dissipation in the redundant core by an mean value of 79% and a maximum of 85% with an associated mean performance overhead of only 1:2%

An (O)over-bar(m(2)n) randomized algorithm to compute a minimum cycle basis of a directed graph

We consider the problem of computing a minimum cycle basis in a directed graph G. The input to this problem is a directed graph whose arcs have positive weights. In this problem a {- 1, 0, 1} incidence vector is associated with each cycle and the vector space over Q generated by these vectors is the cycle space of G. A set of cycles is called a cycle basis of G if it forms a basis for its cycle space. A cycle basis where the sum of weights of the cycles is minimum is called a minimum cycle basis of G. The current fastest algorithm for computing a minimum cycle basis in a directed graph with m arcs and n vertices runs in O(m(w+1)n) time (where w < 2.376 is the exponent of matrix multiplication). If one allows randomization, then an (O) over tilde (m(3)n) algorithm is known for this problem. In this paper we present a simple (O) over tilde (m(2)n) randomized algorithm for this problem. The problem of computing a minimum cycle basis in an undirected graph has been well-studied. In this problem a {0, 1} incidence vector is associated with each cycle and the vector space over F-2 generated by these vectors is the cycle space of the graph. The fastest known algorithm for computing a minimum cycle basis in an undirected graph runs in O(m(2)n + mn(2) logn) time and our randomized algorithm for directed graphs almost matches this running time.

Evaluation of bentonite and sand mixtures as liners

Compacted clay liners are widely used for waste contaminant facilities because of their low cost, large leachate attenuation capacity and resistance to damage and puncture. Commonly used bentonite possess many limitations such as high swelling and shrinkage potential, sensitivity to waste fluid characteristics etc. The paper proposes the use of bentonite-sand mixture containing optimal clay content as liner material. It has been brought out, based on detailed geotechnical investigations, that a mixture containing only about 20 to 39% of bentonite is more suited than the clay alone and they possess.

Effect of pore medium chemistry on hydraulic conductivity of fine grained soils

Hydraulic conductivity of fine-grained soils has assumed greater importance in waste disposal facilities. It is necessary to understand better the factors controlling hydraulic conductivity of fine-grained soils which are used as liners in waste disposal facilities. Hydraulic Conductivity study with ten soils with two fluids having extreme dielectric constants(epsilon) namely water and CCl4 has shown that intrinsic permeability (K) increases drastically with decrease in epsilon. These changes are attributed to the significant reduction in the thickness of diffuse double layer which in turn mainly dependent on the epsilon of the permeant. Hydraulic Conductivity with water of each pair of soils having nearly same liquid limit but different plasticity properties is found to be vastly different, but found to correlate well with shrinkage index, defined as difference between the liquid and the shrinkage limits. Also the ratio Kccl(4)/K-w is found to significantly increase with the increase in the shrinkage index.

Geotechnical properties of some Indian fly ashes

To reduce the cost of disposal of large quantities of fly ash generated and environmental problems associated with it, efforts are made to utilize fly ash for geotechnical applications. Geotechnical properties of fly ash play a key role in enhancing their application. Physical properties and chemical composition control the index properties arid engineering behaviour. The paper brings out the rob of surface area, surface characteristics, reactive silica and lime content of fly ashes on index, compaction, consolidation and strength properties of fly ashes.