Fault-Tolerant Average Execution Time Optimization for General Purpose Multi-Processor System-on Chips

Fault-tolerance is due to the semiconductor technology development important, not only for safety-critical systems but also for general-purpose (non-safety critical) systems. However, instead of guaranteeing that deadlines always are met, it is for general-purpose systems important to minimize the average execution time (AET) while ensuring fault-tolerance. For a given job and a soft (transient) error probability, we define mathematical formulas for AET that includes bus communication overhead for both voting (active replication) and rollback-recovery with checkpointing (RRC). And, for a given multi-processor system-on-chip (MPSoC), we define integer linear programming (ILP) models that minimize AET including bus communication overhead when: (1) selecting the number of checkpoints when using RRC, (2) finding the number of processors and job-to-processor assignment when using voting, and (3) defining fault-tolerance scheme (voting or RRC) per job and defining its usage for each job. Experiments demonstrate significant savings in AET.

Generation of Minimum Leakage Input Vectors with Constrained NBTI Degradation

Technology scaling has caused Negative Bias Temperature Instability (NBTI) to emerge as a major circuit reliability concern. Simultaneously leakage power is becoming a greater fraction of the total power dissipated by logic circuits. As both NBTI and leakage power are highly dependent on vectors applied at the circuit’s inputs, they can be minimized by applying carefully chosen input vectors during periods when the circuit is in standby or idle mode. Unfortunately input vectors that minimize leakage power are not the ones that minimize NBTI degradation, so there is a need for a methodology to generate input vectors that minimize both of these variables.This paper proposes such a systematic methodology for the generation of input vectors which minimize leakage power under the constraint that NBTI degradation does not exceed a specified limit. These input vectors can be applied at the primary inputs of a circuit when it is in standby/idle mode and are such that the gates dissipate only a small amount of leakage power and also allow a large majority of the transistors on critical paths to be in the “recovery” phase of NBTI degradation. The advantage of this methodology is that allowing circuit designers to constrain NBTI degradation to below a specified limit enables tighter guardbanding, increasing performance. Our methodology guarantees that the generated input vector dissipates the least leakage power among all the input vectors that satisfy the degradation constraint. We formulate the problem as a zero-one integer linear program and show that this formulation produces input vectors whose leakage power is within 1% of a minimum leakage vector selected by a search algorithm and simultaneously reduces NBTI by about 5.75% of maximum circuit delay as compared to the worst case NBTI degradation. Our paper also proposes two new algorithms for the identification of circuit paths that are affected the most by NBTI degradation. The number of such paths identified by our algorithms are an order of magnitude fewer than previously proposed heuristics.

Inter and intra crystalline ion exchange equilibria in the system Fe Cr Al O

The tie lines delineating ion-exchange equilibria between FeCr2O4FeAl2O4 spinel solid solution and Cr2O3Al2O3 solid solution with corundum structure have been determined at 1373 K by electron microprobe and EDAX point count analysis of oxide phases equilibrated with metallic iron. Activities in the spinel solid solution are derived from the tie lines and the thermodynamic data on Cr2O3Al2O3 solid solution available in the literature. The oxygen potentials corresponding to the tie-line composition of oxide phases in equilibrium with metallic iron were measured using solid oxide galvanic cells with CaOZrO2 and Y2O3ThO2 electrolytes. These electrochemical measurements also yield activities in the spinel solid solution, in good agreement with those obtained from tie lines. The activity-composition relationship in the spinel solid solution is analysed in terms of the intra-crystalline ion exchange between the tetrahedral and octahedral sites of the spinel structures. The ion exchange is governed by site-preference energies of the cations and the entropy of cations mixing on each site.

Phase relations and activities in the Co Ni O system at 1373 K

The tie-lines delineating equilibria between CoO-NiO and Co-Ni solid solutions in the ternary Co-Ni-O system at 1373 K have been determined by electron microprobe andedax point count analysis of the oxide phase equilibrated with the alloy. The oxygen potentials corresponding to the tie-line compositions have been measured using a solid oxide galvanic cell with calcia-stabilized zirconia electrolyte and Ni + NiO reference electrode. Activities in the metallic and oxide solid solution have been derived using a new Gibbs-Duhem integration technique. Both phases exhibit small positive deviations from ideality; the values ofG E/X 1 X 2 are 2640 J mol−1 for the metallic phase and 2870 J mol−1 for the oxide solid solution.