Energy-Efficient Fault Tolerance in Chip Multiprocessors Using Critical Value Forwarding

Relentless CMOS scaling coupled with lower design tolerances is making ICs increasingly susceptible to wear-out related permanent faults and transient faults, necessitating on-chip fault tolerance in future chip microprocessors (CMPs). In this paper we introduce a new energy-efficient fault-tolerant CMP architecture known as Redundant Execution using Critical Value Forwarding (RECVF). RECVF is based on two observations: (i) forwarding critical instruction results from the leading to the trailing core enables the latter to execute faster, and (ii) this speedup can be exploited to reduce energy consumption by operating the trailing core at a lower voltage-frequency level. Our evaluation shows that RECVF consumes 37% less energy than conventional dual modular redundant (DMR) execution of a program. It consumes only 1.26 times the energy of a non-fault-tolerant baseline and has a performance overhead of just 1.2%.

Stability of copper tolerance in Thiobacillus ferrooxidans

A strain of Thiobacillus ferrooxidans MAL-4-1 was adapted to grow at higher concentrations of copper by repeated subculturing in the presence of increasing levels of added cupric ions in 9K medium. The strains adapted to copper were found to be more efficient in bioleaching of copper from concentrates. When copper tolerant strains were back cultured repeatedly in 9K medium without cupric ions, the initially developed metal tolerance was observed to be lost. This indicates that the copper tolerance developed is stress-dependent and not a permanent trait of the adapted strain.

Towards building an intelligent decision support system for project management

Management of large projects, especially the ones in which a major component of R&D is involved and those requiring knowledge from diverse specialised and sophisticated fields, may be classified as semi-structured problems. In these problems, there is some knowledge about the nature of the work involved, but there are also uncertainties associated with emerging technologies. In order to draw up a plan and schedule of activities of such a large and complex project, the project manager is faced with a host of complex decisions that he has to take, such as, when to start an activity, for how long the activity is likely to continue, etc. An Intelligent Decision Support System (IDSS) which aids the manager in decision making and drawing up a feasible schedule of activities while taking into consideration the constraints of resources and time, will have a considerable impact on the efficient management of the project. This report discusses the design of an IDSS that helps in project planning phase through the scheduling phase. The IDSS uses a new project scheduling tool, the Project Influence Graph (PIG).

Work fluctuations in an elastic dumbbell model of polymers in planar elongational flow

We use a path-integral approach to calculate the distribution P(w, t) of the fluctuations in the work W at time t of a polymer molecule (modeled as an elastic dumbbell in a viscous solvent) that is acted on by an elongational flow field having a flow rate (gamma) over dot. We find that P(w, t) is non-Gaussian and that, at long times, the ratio P(w, t)/ P (-w, t) is equal to expw/(k(B)T)], independent of (gamma) over dot. On the basis of this finding, we suggest that polymers in elongational flows satisfy a fluctuation theorem.

Scheduling expression trees with reusable registers on delayed-load architectures

In this paper, we look at the problem of scheduling expression trees with reusable registers on delayed load architectures. Reusable registers come into the picture when the compiler has a data-flow analyzer which is able to estimate the extent of use of the registers. Earlier work considered the same problem without allowing for register variables. Subsequently, Venugopal considered non-reusable registers in the tree. We further extend these efforts to consider a much more general form of the tree. We describe an approximate algorithm for the problem. We formally prove that the code schedule produced by this algorithm will, in the worst case, generate one interlock and use just one more register than that used by the optimal schedule. Spilling is minimized. The approximate algorithm is simple and has linear complexity.

Studies on multi-metal ion tolerance of Thiobacillus ferrooxidans

The influence of different concentrations of base metal ions, such as CU2+, Zn2+ and Fe3+, when present either alone or in different possible binary and ternary combinations in a 9K medium, on the fel rous ion oxidation ability of Thiobacillus ferrooxidans was studied. Levels and degree of toxicity of these ions have been quantified in terms of toxicity index (TI). Copper and zinc tolerant strains of the bacteria were developed through serial subculturing and their activity tested in the presence of the above metal ions in comparison with the behavior of wild unadapted cells under similar conditions. Copper tolerant strains (25 g/L Cu2+) were found to be more efficient in the bioleaching of both copper and zinc concentrates than wild unadapted strains, while zinc tolerant strains (40 g/L Zn2+) exhibited better leaching efficiency only in the bioleaching of sphalerite concentrates. The significance and relevance of multi-metal ion tolerance in Thiobacillus ferrooxidans has been highlighted with respect to bioleaching of sulphide mineral concentrates. (C) 1997 Published by Elsevier Science Ltd.

Total peroxidase activity and peroxidase isoforms as modified by salt stress in two cultivars of fox-tail millet with differential salt tolerance

The effect of NaCl on total peroxidase activity, induction of isoperoxidases and lipid peroxidation in 5-day-old seedlings of two contrasting genotypes of Setaria italica L. (Prasad, a salt tolerant cultivar and Lepakshi, a salt susceptible cultivar), was studied. Total peroxidase activity increased under NaCl salinity and the degree of elevation in the activity was salt concentration dependent. Nevertheless, a greater activity was recorded in the tolerant cultivar (cv Prasad) compared to the susceptible (cv Lepakshi) one in all days of sampling. Further, the pattern of isoperoxidases was modified during stress conditions as evident from the electrophoregrams. Although, five acidic isoforms were detected in both cultivars, differences were found between the cultivars. Furthermore, it was observed that acidic isoperoxidases were strongly expressed and an acidic isoperoxidase, A(3p) (27 kDa) is specifically found in the tolerant cultivar (cv Prasad) under NaCl stress. This isoform was partially purified and found to be thermostable with pr 5.5 and the optimum pH 7.4. A close correlation exists between the rate of lipid peroxidation in terms of malonaldehyde (MDA) content and total peroxidase activity per gram fresh weight with salt tolerance of the two cultivars. The tolerant cultivar (cv Prasad) had low MDA content and high total peroxidase activity than the susceptible variety (cv Lepakshi) during salinity stress. (C) 1999 Published by Elsevier Science Ireland Ltd. All rights reserved.

Conflict-Tolerant Real-Time Specifications in Metric Temporal Logic

A framework based on the notion of "conflict-tolerance" was proposed in as a compositional methodology for developing and reasoning about systems that comprise multiple independent controllers. A central notion in this framework is that of a "conflict-tolerant" specification for a controller. In this work we propose a way of defining conflict-tolerant real-time specifications in Metric Interval Temporal Logic (MITL). We call our logic CT-MITL for Conflict-Tolerant MITL. We then give a clock optimal "delay-then-extend" construction for building a timed transition system for monitoring past-MITL formulas. We show how this monitoring transition system can be used to solve the associated verification and synthesis problems for CT-MITL.

Minimizing buffer requirements under rate-optimal schedule in regular dataflow networks

Large-grain synchronous dataflow graphs or multi-rate graphs have the distinct feature that the nodes of the dataflow graph fire at different rates. Such multi-rate large-grain dataflow graphs have been widely regarded as a powerful programming model for DSP applications. In this paper we propose a method to minimize buffer storage requirement in constructing rate-optimal compile-time (MBRO) schedules for multi-rate dataflow graphs. We demonstrate that the constraints to minimize buffer storage while executing at the optimal computation rate (i.e. the maximum possible computation rate without storage constraints) can be formulated as a unified linear programming problem in our framework. A novel feature of our method is that in constructing the rate-optimal schedule, it directly minimizes the memory requirement by choosing the schedule time of nodes appropriately. Lastly, a new circular-arc interval graph coloring algorithm has been proposed to further reduce the memory requirement by allowing buffer sharing among the arcs of the multi-rate dataflow graph. We have constructed an experimental testbed which implements our MBRO scheduling algorithm as well as (i) the widely used periodic admissible parallel schedules (also known as block schedules) proposed by Lee and Messerschmitt (IEEE Transactions on Computers, vol. 36, no. 1, 1987, pp. 24-35), (ii) the optimal scheduling buffer allocation (OSBA) algorithm of Ning and Gao (Conference Record of the Twentieth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Charleston, SC, Jan. 10-13, 1993, pp. 29-42), and (iii) the multi-rate software pipelining (MRSP) algorithm (Govindarajan and Gao, in Proceedings of the 1993 International Conference on Application Specific Array Processors, Venice, Italy, Oct. 25-27, 1993, pp. 77-88). Schedules generated for a number of random dataflow graphs and for a set of DSP application programs using the different scheduling methods are compared. The experimental results have demonstrated a significant improvement (10-20%) in buffer requirements for the MBRO schedules compared to the schedules generated by the other three methods, without sacrificing the computation rate. The MBRO method also gives a 20% average improvement in computation rate compared to Lee's Block scheduling method.

Molecular insights into the mechanism of phenotypic tolerance to rifampicin conferred on mycobacterial RNA polymerase by MsRbpA

The protein MsRbpA from Mycobacterium smegmatis rescues RNA polymerase (RNAP) from the inhibitory effect of rifampicin (Rif). We have reported previously that MsRbpA interacts with the beta-subunit of RNAP and that the effect of MsRbpA on Rif-resistant (Rif(R)) RNAP is minimal. Here we attempted to gain molecular insights into the mechanism of action of this protein with respect to its role in rescuing RNAP from Rif-mediated transcription inhibition. Our experimental approach comprised multiple-round transcription assays, fluorescence spectroscopy, MS and surface plasmon resonance in order to meet the above objective. Based on our molecular studies we propose here that Rif is released from its binding site in the RNAP-Rif complex in the presence of MsRbpA. Biophysical studies reveal that the location of MsRbpA on RNAP is at the junction of the beta- and beta'-subunits, close to the Rif-binding site and the (i + 1) site on RNAP.

Ecological Assessment of Lentic Water Bodies of Bangalore

The restoration, conservation and management of water resources require a thorough understanding of what constitutes a healthy ecosystem. Monitoring and assessment provides the basic information on the condition of our waterbodies. The present work details the study carried out at two waterbodies, namely, the Chamarajasagar reservoir and the Madiwala Lake. The waterbodies were selected on the basis of their current use and locations. Chamarajasagar reservoir serves the purpose of supplying drinking water to Bangalore city and is located on the outskirts of the city surrounded by agricultural and forest land. On the other hand, Madiwala lake is situated in the heart of Bangalore city receiving an influx of pollutants from domestic and industrial sewage. Comparative assessment of the surface water quality of both were carried out by instituting the various physico–chemical and biological parameters. The physico-chemical analyses included temperature, transparency, pH, electrical conductivity, dissolved oxygen, alkalinity, total hardness, calcium hardness, magnesium hardness, nitrates, phosphates, sodium, potassium and COD measurements of the given waterbody. The analysis was done based on the standard methods prescribed (or recommended) by (APHA) and NEERI. The biological parameter included phytoplankton analysis. The detailed investigations of the parameters, which are well within the tolerance limits in Chamarajasagar reservoir, indicate that it is fairly unpolluted, except for the pH values, which indicate greater alkalinity. This may be attributed to the natural causes and the agricultural runoff from the catchment. On the contrary, the limnology of Madiwala lake is greatly influenced by the inflow of sewage that contributes significantly to the dissolved solids of the lake water, total hardness, alkalinity and a low DO level. Although, the two study areas differ in age, physiography, chemistry and type of inflows, they still maintain a phytoplankton distribution overwhelmingly dominated by Cyanophyceae members,specifically Microcystis aeruginosa. These blue green algae apparently enter the waterbodies from soil, which are known to harbour a rich diversity of blue green flora with several species common to limnoplankton, a feature reported to be unique to the south Indian lakes.Chamarajasagar water samples revealed five classes of phytoplankton, of which Cyanophyceae (92.15 percent) that dominated other algal forms comprised of one single species of Microcystis aeruginosa. The next major class of algae was Chlorophyceae (3.752 percent) followed by Dinophyceae (3.51 percent), Bacillariophyceae (0.47 percent) and a sparsely available and unidentified class (0.12 percent).Madiwala Lake phytoplankton, in addition to Cyanophyceae (26.20 percent), revealed a high density of Chlorophyceae members (73.44 percent) dominated by Scenedesmus sp.,Pediastrum sp., and Euglena sp.,which are considered to be indicators of organic pollution. The domestic and industrial sewage, which finds its way into the lake, is a factor causing organic pollution. As compared to the other classes, Euglenophyceae and Bacillariophyceae members were the lowest in number. Thus, the analysis of various parameters indicates that Chamarajasagar reservoir is relatively unpolluted except for the high percentage of Microcystis aeruginosa, and a slightly alkaline nature of water. Madiwala lake samples revealed eutrophication and high levels of pollution, which is clarified by the physico–chemical analysis, whose values are way above the tolerance limits. Also, the phytoplankton analysis in Madiwala lake reveals the dominance of Chlorophyceae members, which indicate organic pollution (sewage being the causative factor).

Heterologous expression of P5CS gene in chickpea enhances salt tolerance without affecting yield

Vigna Delta(1)-pyrroline-5-carboxylate synthetase (P5CS) cDNA was transferred to chickpea (Cicer arietinum L.) cultivar Annigeri via Agrobacterium tumefaciens mediated transformation. Following selection on hygromycin and regeneration, 60 hygromycin-resistant plants were recovered. Southern blot analysis of five fertile independent lines of T0 and T1 generation revealed single and multiple insertions of the transgene. RT-PCR and Western blot analysis of T0 and T1 progeny demonstrated that the P5CS gene is expressed and produced functional protein in chickpea. T1 transgenic lines accumulated higher amount of proline under 250 mM NaCl compared to untransformed controls. Higher accumulation of Na(+) was noticed in the older leaves but negligible accumulation in seeds of T1 transgenic lines as compared to the controls. Chlorophyll stability and electrolyte leakage indicated that proline overproduction helps in alleviating salt stress in transgenic chickpea plants. The T1 transgenics lines were grown to maturity and set normal viable seeds under continuous salinity stress (250 mM) without any reduction in plant yield in terms of seed mass.