Tuning the Level of Concurrency in Software Transactional Memory: An Overview of Recent Analytical, Machine Learning and Mixed Approaches

Synchronization transparency offered by Software Transactional Memory (STM) must not come at the expense of run-time efficiency, thus demanding from the STM-designer the inclusion of mechanisms properly oriented to performance and other quality indexes. Particularly, one core issue to cope with in STM is related to exploiting parallelism while also avoiding thrashing phenomena due to excessive transaction rollbacks, caused by excessively high levels of contention on logical resources, namely concurrently accessed data portions. A means to address run-time efficiency consists in dynamically determining the best-suited level of concurrency (number of threads) to be employed for running the application (or specific application phases) on top of the STM layer. For too low levels of concurrency, parallelism can be hampered. Conversely, over-dimensioning the concurrency level may give rise to the aforementioned thrashing phenomena caused by excessive data contention—an aspect which has reflections also on the side of reduced energy-efficiency. In this chapter we overview a set of recent techniques aimed at building “application-specific” performance models that can be exploited to dynamically tune the level of concurrency to the best-suited value. Although they share some base concepts while modeling the system performance vs the degree of concurrency, these techniques rely on disparate methods, such as machine learning or analytic methods (or combinations of the two), and achieve different tradeoffs in terms of the relation between the precision of the performance model and the latency for model instantiation. Implications of the different tradeoffs in real-life scenarios are also discussed

Lattice dielectric response of CdCu{3}Ti{4}O{12} and of CaCu{3}Ti{4}O{12} from first principles

Structural, vibrational, and lattice dielectric properties of CdCu{3}Ti{4}O{12} are studied using density-functional theory within the local spin-density approximation, and the results are compared with those computed previously for CaCu{3}Ti{4}O{12}. Replacing Ca with Cd is found to leave many calculated quantities largely unaltered, although significant differences do emerge in zone-center optical phonon frequencies and mode effective charges. The computed phonon frequencies of CdCu{3}Ti{4}O{12} are found to be in excellent agreement with experiment, and the computed lattice contribution to the intrinsic static dielectric constant (~60) also agrees exceptionally well with a recent optical absorption experiment. These results provide further support for a picture in which the lattice dielectric response is essentially conventional, suggesting an extrinsic origin for the anomalous low-frequency dielectric response recently observed in both materials.Comment: 5 pages; uses REVTEX macros. Also available at http://www.physics.rutgers.edu/~dhv/preprints/lh_cdct/index.htm

πΞ\pi\Xi phase shifts and CP Violation in Ω→πΞ{\Omega\to\pi\Xi} Decay

In the study of CP violation signals in {\O}\to\pi\Xi nonleptonic decays, the strong $J$=3/2 $P$ and $D$ phase shifts for the $\pi\Xi$ final-state interactions are needed. These phases are calculated using an effective Lagrangian model, including $\Xi$, $\Xi^*$(1530), $\rho$ and the $\sigma$-term, in the intermediate states. The $\sigma$-term is calculated in terms of the scalar form factor of the baryon.Comment: 6 pages, 2 figure

Mining Contrast Subspaces

In this paper, we tackle a novel problem of mining contrast subspaces. Given a set of multidimensional objects in two classes C+  and C− and a query object o, we want to find top-k subspaces S that maximize the ratio of likelihood of o in C+  against that in C−. We demonstrate that this problem has important applications, and at the same time, is very challenging. It even does not allow polynomial time approximation. We present CSMiner, a mining method with various pruning techniques. CSMiner is substantially faster than the baseline method. Our experimental results on real data sets verify the effectiveness and efficiency of our method

Interface ferromagnetism and orbital reconstruction in BiFeO3- La0.7Sr0.3MnO3 heterostructures

We report the formation of a novel ferromagnetic state in the antiferromagnet BiFeO3 at the interface with La0.7Sr0.3MnO3. Using x-ray magnetic circular dichroism at Mn and Fe L2,3-edges, we discovered that the development of this ferromagnetic spin structure is strongly associated with the onset of a significant exchange bias. Our results demonstrate that the magnetic state is directly related with an electronic orbital reconstruction at the interface, which is supported by the linearly polarized x-ray absorption measurement at oxygen K-edge.Comment: 17 pages, 4 figures, PRL in pres

New Physics and CP Violation in Hyperon Nonleptonic Decays

The sum of the CP-violating asymmetries A(Lambda_-^0) and A(Xi_-^-) in hyperon nonleptonic decays is presently being measured by the E871 experiment. We evaluate contributions to the asymmetries induced by chromomagnetic-penguin operators, whose coefficients can be enhanced in certain models of new physics. Incorporating recent information on the strong phases in Xi->Lambda pi decay, we show that new-physics contributions to the two asymmetries can be comparable. We explore how the upcoming results of E871 may constrain the coefficients of the operators. We find that its preliminary measurement is already better than the epsilon parameter of K-Kbar mixing in bounding the parity-conserving contributions.Comment: 12 pages, 2 figure

Novel CP-violating Effects in B decays from Charged-Higgs in a Two-Higgs Doublet Model for the Top Quark

We explore charged-Higgs cp-violating effects in a specific type III two-Higgs doublet model which is theoretically attractive as it accommodates the large mass of the top quark in a natural fashion. Two new CP-violating phases arise from the right-handed up quark sector. We consider CP violation in both neutral and charged B decays. Some of the important findings are as follows. 1) Large direct-CP asymmetry is found to be possible for B+- to psi/J K+-. 2) Sizable D-anti-D mixing effect at the percent level is found to be admissible despite the stringent constraints from the data on K-anti-K mixing, b to s gamma and B to tau nu decays. 3) A simple but distinctive CP asymmetry pattern emerges in decays of B_d and B_s mesons, including B_d to psi/J K_S, D+ D-, and B_s to D_s+ D_s-, psi eta/eta^prime, psi/J K_S. 4) The effect of D-anti-D mixing on the CP asymmetry in B+- to D/anti-D K+- and on the extraction of the angle gamma of the unitarity triangle from such decays can be significant.Comment: 32 pages, 5 figures, section V.A revised, version to appear in PR

Electrical transport studies of quench condensed Bi films at the initial stage of film growth: Structural transition and the possible formation of electron droplets

The electrical transport properties of amorphous Bi films prepared by sequential quench deposition have been studied in situ. A superconductor-insulator (S-I) transition was observed as the film was made increasingly thicker, consistent with previous studies. Unexpected behavior was found at the initial stage of film growth, a regime not explored in detail prior to the present work. As the temperature was lowered, a positive temperature coefficient of resistance (dR/dT > 0) emerged, with the resistance reaching a minimum before the dR/dT became negative again. This behavior was accompanied by a non-linear and asymmetric I-V characteristic. As the film became thicker, conventional variable-range hopping (VRH) was recovered. We attribute the observed crossover in the electrical transport properties to an amorphous to granular structural transition. The positive dR/dT found in the amorphous phase of Bi formed at the initial stage of film growth was qualitatively explained by the formation of metallic droplets within the electron glass.Comment: 7 pages, 6 figure

Asymmetric Bethe-Salpeter equation for pairing and condensation

The Martin-Schwinger hierarchy of correlations are reexamined and the three-particle correlations are investigated under various partial summations. Besides the known approximations of screened, ladder and maximally crossed diagrams the pair-pair correlations are considered. It is shown that the recently proposed asymmetric Bethe-Salpeter equation to avoid unphysical repeated collisions is derived as a result of the hierarchical dependencies of correlations. Exceeding the parquet approximation we show that an asymmetry appears in the selfconsistent propagators. This form is superior over the symmetric selfconsistent one since it provides the Nambu-Gorkov equations and gap equation for fermions and the Beliaev equations for bosons while from the symmetric form no gap equation results. The selfenergy diagrams which account for the subtraction of unphysical repeated collisions are derived from the pair-pair correlation in the three-particle Greenfunction. It is suggested to distinguish between two types of selfconsistency, the channel-dressed propagators and the completely dressed propagators, with the help of which the asymmetric expansion completes the Ward identity and is $\Phi$-derivable.Comment: 12 pages. 26 figure