Abstract

Many Integrated Core (MIC) architecture systems are becoming increasingly popular for HPC applications as they have the dual-advantage of accelerating vector processing and a general-purpose programming model. One of the key challenges for energy-efficient execution on MIC architecture systems is to determine time and energy-efficient configurations among a large system configuration space. Given a parallel program with an execution time deadline and an energy budget, we propose a measurement-based analytical modeling approach to determine these system configurations. In contrast to current approaches, we model both inter-and intra-core resource overlaps, memory contention among threads within a core and memory contention across multiple cores. The model is validated against direct measurement using six representative HPC applications on Intel Xeon Phi system. We show that a Pareto frontier consisting of optimal configurations exist for a parallel program executing on MIC architecture systems. To further understand the Pareto frontier, we use the performance-to-power ratio metric (PPR), that quantifies the amount of useful computations performed per unit energy during the execution. The proposed approach can be used to determine what thread affinity is suitable for offloading execution to accelerators such as Xeon Phi and save energy.

Abstract

Energy efficiency is an area of growing importance in datacenters. While the energy proportionality wall poses a challenge to further improve the dynamic power range of servers, heterogeneous systems offer a new opportunity to achieve higher energy efficiency by improving the match between application workload demands on the large heterogeneous system configuration space. This paper proposes a model-driven energy proportionality analysis of heterogeneous clusters consisting of server nodes with different performance-to-power ratio (PPR). Our analysis shows that inter-node heterogeneity has a positive effect of scaling the energy proportionality wall by exposing configurations with sub-linear energy proportionality. Secondly, analysis of these sub-linear configurations on the 95th percentile response time shows that heterogeneity is beneficial in workloads where the PPR of wimpy nodes is higher than brawny nodes.

Abstract

Parallel graph algorithms continue to attract a lot of research attention given their applications to several fields of sciences and engineering. Efficient design and implementation of graph algorithms on modern manycore accelerators has to however contend with a host of challenges including not being able to reach full memory system throughput and irregularity. Of late, focusing on real-world graphs, researchers are addressing these challenges by using decomposition and preprocessing techniques guided by the structural properties of such graphs. In this direction, we present a new GPU algorithm for obtaining an ear decomposition of a graph. Our implementation of the proposed algorithm on an NVidia Tesla K40c improves the state-of-the-art by a factor of 2.3x on average on a collection of real-world and synthetic graphs. The improved performance of our algorithm is due to our proposed characterization that identifies edges of the graph as redundant for the purposes of an ear decomposition. We then study an application of the ear decomposition of a graph in computing the betweenness-centrality values of nodes in the graph. We use an ear decomposition of the input graph to systematically remove nodes of degree two. The actual computation of betweenness-centrality is done on the remaining nodes and the results are extended to nodes removed in the previous step. We show that this approach improves the state-of-the-art for computing betweenness-centrality on an NVidia K40c GPU by a factor of 1.9x on average over a collection of real-world graphs.

Abstract

We find a single parameter family of genuinely entangled three qubit pure states, called the maximally Bell inequality violating states (MBV), which exhibit maximum Bell inequality violation by the reduced bipartite system for a fixed amount of genuine tripartite entanglement quantified by the so called tangle measure. This in turn implies that there holds a complementary relation between the Bell inequality violation by the reduced bipartite systems and the tangle present in the three qubit states, not necessarily pure. The MBV states also exhibit maximum Bell inequality violation by the reduced bipartite systems of the three qubit pure states with a fixed amount of genuine tripartite correlation quantified by the generalized geometric measure, a genuine entanglement measure of multiparty pure states, and the discord monogamy score, a multipartite quantum correlation measure from information theoretic paradigm. The aforementioned complementary relation has also been established for three qubit pure states for the generalized geometric measure and the discord monogamy score respectively. The complementarity between the Bell inequality violation by the reduced bipartite systems and the genuine tripartite correlation suggests that the Bell inequality violation in the reduced two qubit system comes at the cost of the total tripartite correlation present in the entire system.

Abstract

It has been suggested that there may exist quantum correlations that go beyond entanglement. The existence of such correlations can be revealed by information theoretic quantities such as quantum discord, but not by the conventional measures of entanglement. We argue that a state displays quantumness that can be of local and nonlocal origin. Information theoretic measures not only characterize the nonlocal quantumness but also the local quantumness, such as the “local superposition”. This can be a reason why such measures are nonzero when there is no entanglement. We consider a generalized version of the Werner state to demonstrate the interplay of local quantumness, nonlocal quantumness, and classical mixedness of a state.

Abstract

CMOS Schmitt trigger is a widely used hysteretic device due to its noise immunity. However, hysteresis by itself incorporate a delay in the device. In order to eliminate the problem of delay and advance the transition, we propose a circuit which works on the principle of proteresis. It is similar to hysteresis but has reverse behavior. Theoretically, when compared to an hysteretic bistable device, a proteretic device has a swapped triggering voltages which leads to twofold speed without altering the ability of noise immunity. The simulation results demonstrate an improvement of approximately 140% in transition time delay when compared to the Schmitt trigger at the cost of area and could be further improved by proper sizing. By using UMC 180 nm CMOS technology, a 0.2 V width proteretic loop has been achieved which signifies the amount of noise immunity it possesses.

Abstract

Conservative coupling of modes in an integrated external-cavity semiconductor ring laser is used to suppress lock-in in an inertial rotation sensor. Extent of suppression is dependent on refractive index difference between active and passive cavities.

Abstract

A novel method of lock-in elimination using electro-optic phase modulator in semiconductor ring laser gyroscope is proposed. It helps in operating the gyro out of the lock-in band, thus improving its sensitivity.

Abstract

The effects of phase-amplitude interactions on the linearity of semiconductor ring laser gyro output is evaluated. Response of gyro output to the variations in several semiconductor gain medium parameters is studied with a view of performance enhancement through parameter optimization.

Abstract

The moving population inversion gratings formed due to spatial hole burning inside a semiconductor ring laser gyroscope causes nonlinear coupling of the counter-traveling modes. We mathematically demonstrate this phenomenon using Perturbation Theory and calculate the limit imposed by it on the sensitivity of inertial rotation.