Fault Tolerance on Large Scale Systems using Adaptive Process Replication

Exascale systems of the future are predicted to have mean time between failures (MTBF) of less than one hour. At such low MTBFs, employing periodic checkpointing alone will result in low efficiency because of the high number of application failures resulting in large amount of lost work due to rollbacks. In such scenarios, it is highly necessary to have proactive fault tolerance mechanisms that can help avoid significant number of failures. In this work, we have developed a mechanism for proactive fault tolerance using partial replication of a set of application processes. Our fault tolerance framework adaptively changes the set of replicated processes periodically based on failure predictions to avoid failures. We have developed an MPI prototype implementation, PAREP-MPI that allows changing the replica set. We have shown that our strategy involving adaptive process replication significantly outperforms existing mechanisms providing up to 20 percent improvement in application efficiency even for exascale systems.

Surface chemical studies of Thiobacillus ferrooxidans with reference to copper tolerance

A strain of Thiobacillus ferrooxidans was adapted to grow at higher concentrations of copper by single step culturing in the presence of 20 g/L (0.314 mol/L) cupric ions added to 9K medium. Exposure to copper results in change in the surface chemistry of the microorganism. The isoelectric point of the adapted strain (pI=4.7) was observed to be at a higher pH than that of the wild unadapted strain(pI=2.0). Compared to the wild strain, the copper adapted strain was found to be more hydrophobic and showed enhanced attachment efficiency to the pyrite mineral. The copper adsorption ability of the adapted strain was also found to be higher than that of the wild strain. Fourier transform infrared spectroscopy of adapted cells suggested that a proteinaceous new cell surface component is synthesized by the adapted strain. Treatment of adapted cells with proteinase-K, resulted in complete loss of tolerance to copper, reduction in copper adsorption and hydrophobicity of the adapted cells. These observations strongly suggest a role played by cell surface modifications of Thiobacillus ferrooxidans in imparting the copper tolerance to the cells and bioleaching of sulphide minerals.

Fault tolerance in multiprocessor systems

Multiprocessor systems which afford a high degree of parallelism are used in a variety of applications. The extremely stringent reliability requirement has made the provision of fault-tolerance an important aspect in the design of such systems. This paper presents a review of the various approaches towards tolerating hardware faults in multiprocessor systems. It. emphasizes the basic concepts of fault tolerant design and the various problems to be taken care of by the designer. An indepth survey of the various models, techniques and methods for fault diagnosis is given. Further, we consider the strategies for fault-tolerance in specialized multiprocessor architectures which have the ability of dynamic reconfiguration and are suited to VLSI implementation. An analysis of the state-óf-the-art is given which points out the major aspects of fault-tolerance in such architectures.

Transient state work fluctuation theorem for a classical harmonic oscillator linearly coupled to a harmonic bath

Based on a Hamiltonian description we present a rigorous derivation of the transient state work fluctuation theorem and the Jarzynski equality for a classical harmonic oscillator linearly coupled to a harmonic heat bath, which is dragged by an external agent. Coupling with the bath makes the dynamics dissipative. Since we do not assume anything about the spectral nature of the harmonic bath the derivation is not restricted only to the Ohmic bath, rather it is more general, for a non-Ohmic bath. We also derive expressions of the average work done and the variance of the work done in terms of the two-time correlation function of the fluctuations of the position of the harmonic oscillator. In the case of an Ohmic bath, we use these relations to evaluate the average work done and the variance of the work done analytically and verify the transient state work fluctuation theorem quantitatively. Actually these relations have far-reaching consequences. They can be used to numerically evaluate the average work done and the variance of the work done in the case of a non-Ohmic bath when analytical evaluation is not possible.

A new analytical approach to optimize a generation schedule

Identification of the optimum generation schedule by various methods of coordinating incremental generation costs and incremental transmission losses has been described previously in the literature. This paper presents an analytical approach which reduces the time-consuming iterative procedure into a mere positive-root determination of a third-order polynomial in λ. This approach includes the effect of transmission losses and is suitable for systems with any number of plants. The validity and effectiveness of this method are demonstrated by analysing a sample system.

A Branch and Bound Algorithm for a Transportation Type Problem with Piecewise Linear Convex Objective Function

A branch and bound type algorithm is presented in this paper to the problem of finding a transportation schedule which minimises the total transportation cost, where the transportation cost over each route is assumed to be a piecewice linear continuous convex function with increasing slopes. The algorithm is an extension of the work done by Balachandran and Perry, in which the transportation cost over each route is assumed to beapiecewise linear discontinuous function with decreasing slopes. A numerical example is solved illustrating the algorithm.

A strategy for scheduling tightly coupled parallel applications on clusters

Although various strategies have been developed for scheduling parallel applications with independent tasks, very little work exists for scheduling tightly coupled parallel applications on cluster environments. In this paper, we compare four different strategies based on performance models of tightly coupled parallel applications for scheduling the applications on clusters. In addition to algorithms based on existing popular optimization techniques, we also propose a new algorithm called Box Elimination that searches the space of performance model parameters to determine the best schedule of machines. By means of real and simulation experiments, we evaluated the algorithms on single cluster and multi-cluster setups. We show that our Box Elimination algorithm generates up to 80% more efficient schedule than other algorithms. We also show that the execution times of the schedules produced by our algorithm are more robust against the performance modeling errors.

Role of an RNA polymerase interacting protein, MsRbpA, from Mycobacterium smegmatis in phenotypic tolerance to rifampicin

Rifampicin and its derivatives are at the forefront of the current standard chemotherapeutic regimen for active tuberculosis; they act by inhibiting the transcription activity of prokaryotic RNA polymerase. Rifampicin is believed to interact with the beta subunit of RNA polymerase. However, it has been observed that protein-protein interactions with RNA polymerase core enzyme lead to its reduced susceptibility to rifampicin. This mechanism became more diversified with the discovery of RbpA, a novel RNA polymerase-binding protein, in Streptomyces coelicolor that could mitigate the effect of rifampicin on RNA polymerase activity. MsRbpA is a homologue of RbpA in Mycobacterium smegmatis. On deciphering the role of MsRbpA in M. smegmatis we found that it interacts with RNA polymerase and increases the rifampicin tolerance levels, both in vitro and in vivo. It interacts with the beta subunit of RNA polymerase. However, it was found to be incapable of rescuing rifampicin-resistant RNA polymerases in the presence of rifampicin at the respective IC50.

Transfer of saline tolerance from one strain of rice to another by injection of DNA

Direct injection of genomic DNA from salt tolerant cv. Pokkali into developing floral tillers on IR20 produced transgenic seeds similar to Pokkali in husk colour and which germinated well in 0.2 M NaCl and had a 4-6-fold higher proline content.

Experimental investigation of the dependence of barrier height on metal work function for metal---SiO2---p---Si (MIS) Schottky-barrier diodes in the presence of inversion

The dependence of barrier height on the metal work function of metal-SiO2-p-Si Schottky barrier diodes was investigated and nonlinearity was found. This is explained by the theoretical model proposed recently by Chattopadhyay and Daw. The values of interface trap density and fixed charge density of the insulating layer of the diodes were calculated using this model and found to be appreciably different from those estimated by the usual method.

On the uniformity of film thickness on rotating spherical substrates on a planar work holder

Curves for the uniformity in film thickness on spherical substrates are drawn for various geometries. The optimum source-to-substrate height for maximum uniformity of the film thickness is determined. These data are approximated to achieve uniform thickness on a large number of small planar substrates loaded on a large spherical substrate holder, the appropriate geometry being selected on the basis of the radius of curvature of the substrate holder.

Effect of tolerance on the propagation characteristic of a superconducting thin film microstrip delay line

The propagation constant of a superconducting microstrip transmission delay line is evaluated using the spectral domain immitance approach, modelling the superconductor as a surface current having an equivalent surface impedance found through the complex resistive boundary condition. The sensitivity approach is used to study the beta variations with substrate parameters and film characteristics. Results show that the surface impedance does not have much influence on beta sensitivities with respect to epsilon r, W and h. However, it can be observed that the surface impedance plays a crucial role in determining the optimum design.