An efficient reduction algorithm for computation of interconnect delay variability for statistical timing analysis in clock tree planning

In this paper, we propose a novel and efficient algorithm for modelling sub-65 nm clock interconnect-networks in the presence of process variation. We develop a method for delay analysis of interconnects considering the impact of Gaussian metal process variations. The resistance and capacitance of a distributed RC line are expressed as correlated Gaussian random variables which are then used to compute the standard deviation of delay Probability Distribution Function (PDF) at all nodes in the interconnect network. Main objective is to find delay PDF at a cheaper cost. Convergence of this approach is in probability distribution but not in mean of delay. We validate our approach against SPICE based Monte Carlo simulations while the current method entails significantly lower computational cost.

A Computationally Efficient PWM Algorithm for Multilevel Inverters

Centred space vector PWM (CSVPWM) technique is popularly used for three level voltage source inverters. The reference voltage vector is synthesized by time-averaging of the three nearest voltage vectors produced by the inverter. Identifying the three voltage vectors, and calculation of the dwelling time for each vector are both computationally intensive. This paper analyses the process of PWM generation in CSVPWM. This analysis breaks up a three-level inverter into six different conceptual two level inverters in different regions of the fundamental cycle. Control of 3-level inverter is viewed as the control of the appropriate 2-level inverter. The analysis leads to a systematic simplification of the computations involved, finally resulting in a computationally efficient PWM algorithm. This algorithm exploits the equivalence between triangle comparison and space vector approaches to PWM generation. This algorithm does not involve any 3-phase/2-phase or 2-phase/3-phase transformation. This also does not involve any transformation from rectangular to polar coordinates, and vice versa. Further no evaluation of trigonometric functions is necessary. This algorithm also provides for the mitigation of DC neutral point unbalance, and is well suited to digital implementation. Simulation and experimental results are presented.

Pd Supported on Titanium Nitride for Efficient Ethanol Oxidation

The excellent metal support interaction between palladium (Pd) and titanium nitride (TiN) is exploited in designing an efficient anode material. Pd-TN, that could be useful for direct ethanol fuel cell in alkaline media. The physicochemical and electrochemical characterization of the Pd-TiN/electrolyte interface reveals an efficient oxidation of ethanol coupled with excellent stability of the catalyst under electrochemical conditions. Characterization of the interface using in situ Fourier transform infrared spectroscopy (in situ FITR) shows the production CO2 at low overvoltages revealing an efficient cleaving of the C-C bond. The performance comparison of Pd supported on TiN (Pd-TiN) with that supported on carbon (Pd-C) clearly demonstrates the advantages of TiN support over carbon. A positive chemical shift of Pd (3d) binding energy confirms the existence of metal support interaction between pd and TiN, which in turn helps weaken the Pd-CO synergetic bonding interaction. The remarkable ability of TiN to accumulate -OH species on its surface coupled with the strong adhesion of Pd makes TiN an active support material for electrocatalysts.

Facile hydrothermal synthesis and observation of bubbled growth mechanism in nano-ribbons aggregated microspherical Covellite blue-phosphor

Well uniform microspheres of phase pure Covellite were synthesized through a simple hydrothermal approach using poly vinyl pyrrolidone (PVP) as surfactant. The micro-spheres were constituted of numerous self-organized knitted nano-ribbons of similar to 30 nm thickness. The effect of conc. PVP in the hydrothermal precursor solution on the product morphology was investigated. Based on the out-coming product micro-architecture a growth mechanism was proposed which emphasized bubbled nucleation inside the hydrothermal reactor. In a comparative study on linear optical properties, enhancement of luminescent intensity was observed for nano-ribbon clung microspheres rather than that of agglomerates of distorted particles, which may be attributed to better crystallinity as well as reduced surface defects and ionic vacancies for ribbon-like nano-structures.

Extended colored Petri net: An efficient tool for analyzing concurrent systems

This paper proposes a novel and simple definition of general colored Petri nets. This definition is coherent with that of (uncolored) Petri nets, preserves the reflexivity of the original net and is extended to represent inhibitors. Also suggested are systematic and formal merging rules to obtain a well-formed structure of the extended colored Petri net by folding a given uncolored net. Finally, we present a technique to compute colored invariants by selecting colored RP-subnets. On the average, the proposed technique performs better than the existing ones. The analysis procedure is explained through an illustrative example of a three-level interrupt-priority-handler scheme.

A Novel, Balanced, and Energy-Efficient Training Method for Receive Antenna Selection

In receive antenna selection (AS), only signals from a subset of the antennas are processed at any time by the limited number of radio frequency (RF) chains available at the receiver. Hence, the transmitter needs to send pilots multiple times to enable the receiver to estimate the channel state of all the antennas and select the best subset. Conventionally, the sensitivity of coherent reception to channel estimation errors has been tackled by boosting the energy allocated to all pilots to ensure accurate channel estimates for all antennas. Energy for pilots received by unselected antennas is mostly wasted, especially since the selection process is robust to estimation errors. In this paper, we propose a novel training method uniquely tailored for AS that transmits one extra pilot symbol that generates accurate channel estimates for the antenna subset that actually receives data. Consequently, the transmitter can selectively boost the energy allocated to the extra pilot. We derive closed-form expressions for the proposed scheme's symbol error probability for MPSK and MQAM, and optimize the energy allocated to pilot and data symbols. Through an insightful asymptotic analysis, we show that the optimal solution achieves full diversity and is better than the conventional method.

Energy efficient asymmetric binary search switching technique for SAR ADC

An asymmetric binary search switching technique for a successive approximation register (SAR) ADC is presented, and trade-off between switching energy and conversion cycles is discussed. Without using any additional switches, the proposed technique consumes 46% less switching energy, for a small input swing (0.5 V-ref (P-P)), as compared to the last reported efficient switching technique in literature for an 8-bit SAR ADC. For a full input swing (2 V-ref (P-P)), the proposed technique consumes 16.5% less switching energy.

Platinum particles supported on titanium nitride: an efficient electrode material for the oxidation of methanol in alkaline media

In the present study, titanium nitride which shows exceptional stability, extreme corrosion resistance, good electronic conductivity and adhesion behaviour is used to support platinum particles and then used for methanol oxidation in an alkaline medium. The catalyst shows very good CO tolerance for the electrochemical oxidation of methanol. In situ infrared spectroelectrochemical data show the remarkable ability of TiN to decompose water at low over potentials leading to -OH type functional groups on its surface which in turn help in alleviating the carbon monoxide poisoning associated with methanol oxidation. TiN supported catalysts are found to be very good in terms of long term stability, exchange current density and stable currents at low over voltages. Supporting evidence from X-ray photoelectron spectroscopic data and cyclic voltammetry clearly demonstrates the usefulness of TiN supported Pt catalysts for efficient methanol oxidation in alkaline media.

An efficient algorithm for linear programming

A simple but efficient algorithm is presented for linear programming. The algorithm computes the projection matrix exactly once throughout the computation unlike that of Karmarkar’s algorithm where in the projection matrix is computed at each and every iteration. The algorithm is best suitable to be implemented on a parallel architecture. Complexity of the algorithm is being studied.

Lenient Execution and Concurrent Execution of Re-entrant Routines: Efficient Implementation in Data Flow Systems

Implementation details of efficient schemes for lenient execution and concurrent execution of re-entrant routines in a data flow model have been discussed in this paper. The proposed schemes require no extra hardware support and utilise the existing hardware resources such as the Matching Unit and Memory Network Interface, effectively to achieve the above mentioned goals.

An efficient marching algorithm for waterhammer analysis by the method of characteristics

A new fast and efficient marching algorithm is introduced to solve the basic quasilinear, hyperbolic partial differential equations describing unsteady, flow in conduits by the method of characteristics. The details of the marching method are presented with an illustration of the waterhammer problem in a simple piping system both for friction and frictionless cases. It is shown that for the same accuracy the new marching method requires fewer computational steps, less computer memory and time.

Eu2+ luminescence in MAl3BO7 aluminoborates (M=Ca, Sr, Ba)

Three new aluminoborates having the composition MAl3BO7, where M = Ca,Sr or Ba, have been prepared. X-ray diffraction data indicate that all the phases are monoclinic, with close structural similarity to the meta stable aluminate, SrAl4O7. These aluminoborates are good host lattices for Eu2+ luminescence. The emission spectra show multiple bands in the blue region, corresponding to two inequivalent sites in each case, with one of them having quantum efficiency greater-than or equivalent to 75%. In the case of SrAl3BO7:Eu2+, the d–f band emission dominates at 300 K whereas at 77 K both d–f band and f–f line emissions are observed. Efficient Eu2+→Mn2+ energy transfer is observed in MAl3BO7 leading to strong green emission of Mn2+in the tetrahedral sites.aluminoborates; europium

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%.