Parallel computation of echelon forms

International audienceWe propose efficient parallel algorithms and implementations on shared memory architectures of LU factorization over a finite field. Compared to the corresponding numerical routines, we have identified three main difficulties specific to linear algebra over finite fields. First, the arithmetic complexity could be dominated by modular reductions. Therefore, it is mandatory to delay as much as possible these reductions while mixing fine-grain parallelizations of tiled iterative and recursive algorithms. Second, fast linear algebra variants, e.g., using Strassen-Winograd algorithm, never suffer from instability and can thus be widely used in cascade with the classical algorithms. There, trade-offs are to be made between size of blocks well suited to those fast variants or to load and communication balancing. Third, many applications over finite fields require the rank profile of the matrix (quite often rank deficient) rather than the solution to a linear system. It is thus important to design parallel algorithms that preserve and compute this rank profile. Moreover, as the rank profile is only discovered during the algorithm, block size has then to be dynamic. We propose and compare several block decomposition: tile iterative with left-looking, right-looking and Crout variants, slab and tile recursive. Experiments demonstrate that the tile recursive variant performs better and matches the performance of reference numerical software when no rank deficiency occur. Furthermore, even in the most heterogeneous case, namely when all pivot blocks are rank deficient, we show that it is possbile to maintain a high efficiency

Quantum-well states in ultrathin Ag(111) films deposited onto H-passivated Si(111)-(1x1) surfaces

Ag(111) films were deposited at room temperature onto H-passivated Si(111)-(1x1) substrates, and subsequently annealed at 300 C. An abrupt non-reactive Ag/Si interface is formed, and very uniform non-strained Ag(111) films of 6-12 monolayers have been grown. Angle resolved photoemission spectroscopy has been used to study the valence band electronic properties of these films. Well-defined Ag sp quantum-well states (QWS) have been observed at discrete energies between 0.5-2eV below the Fermi level, and their dispersions have been measured along the GammaK, GammaMM'and GammaL symmetry directions. QWS show a parabolic bidimensional dispersion, with in-plane effective mass of 0.38-0.50mo, along the GammaK and GammaMM' directions, whereas no dispersion has been found along the GammaL direction, indicating the low-dimensional electronic character of these states. The binding energy dependence of the QWS as a function of Ag film thickness has been analyzed in the framework of the phase accumulation model. According to this model, a reflectivity of 70% has been estimated for the Ag-sp states at the Ag/H/Si(111)-(1x1) interface.Comment: 6 pages, 6 figures, submitted to Phys. Rev.

Comparing Psychological, Social, and Sexuality-Related Problems Reported by Bisexual and Gay Men: A Canadian Internet-Based Study

Les différences entre les hommes gais et les hommes bisexuels quant à leurs problématiques de santé méritent d\u27être mieux cernées. Dans le cadre d\u27une enquête en ligne pancanadienne, nous avons comparé des hommes bisexuels (n = 564) et gais (n = 1,109) à partir de 32 problèmes autoperçus d\u27ordre psychologique, social ou sexuel auxquels ils pouvaient avoir fait face au cours des 12 derniers mois. Les résultats indiquent que, par rapport aux hommes gais, les hommes bisexuels font face davantage aux problèmes touchant l\u27orientation ou l\u27identité sexuelle ou relatifs à certains comportements néfastes pour la santé, mais moins à plusieurs problèmes de santé mentale et à des problèmes liés aux ITS/VIH

Colossal dielectric constants in transition-metal oxides

Many transition-metal oxides show very large ("colossal") magnitudes of the dielectric constant and thus have immense potential for applications in modern microelectronics and for the development of new capacitance-based energy-storage devices. In the present work, we thoroughly discuss the mechanisms that can lead to colossal values of the dielectric constant, especially emphasising effects generated by external and internal interfaces, including electronic phase separation. In addition, we provide a detailed overview and discussion of the dielectric properties of CaCu3Ti4O12 and related systems, which is today's most investigated material with colossal dielectric constant. Also a variety of further transition-metal oxides with large dielectric constants are treated in detail, among them the system La2-xSrxNiO4 where electronic phase separation may play a role in the generation of a colossal dielectric constant.Comment: 31 pages, 18 figures, submitted to Eur. Phys. J. for publication in the Special Topics volume "Cooperative Phenomena in Solids: Metal-Insulator Transitions and Ordering of Microscopic Degrees of Freedom

Measurement of the branching fraction for Υ(1S)→τ+τ−\Upsilon (1S) \to \tau^+ \tau^-

We have studied the leptonic decay of the $\Upsilon (1S)$ resonance into tau pairs using the CLEO II detector. A clean sample of tau pair events is identified via events containing two charged particles where exactly one of the particles is an identified electron. We find $B(\Upsilon(1S) \to \tau^+ \tau^-) = (2.61~\pm~0.12~{+0.09\atop{-0.13}})$. The result is consistent with expectations from lepton universality.Comment: 9 pages, RevTeX, two Postscript figures available upon request, CLNS 94/1297, CLEO 94-20 (submitted to Physics Letters B

Measurement of the Decay Asymmetry Parameters in Λc+→Λπ+\Lambda_c^+ \to \Lambda\pi^+ and Λc+→Σ+π0\Lambda_c^+ \to \Sigma^+\pi^0

We have measured the weak decay asymmetry parameters (\aLC ) for two \LC\ decay modes. Our measurements are \aLC = -0.94^{+0.21+0.12}_{-0.06-0.06} for the decay mode $\Lambda_c^+ \to \Lambda\pi^+$ and \aLC = -0.45\pm 0.31 \pm 0.06 for the decay mode $\Lambda_c \to \Sigma^+\pi^0$. By combining these measurements with the previously measured decay rates, we have extracted the parity-violating and parity-conserving amplitudes. These amplitudes are used to test models of nonleptonic charmed baryon decay.Comment: 11 pages including the figures. Uses REVTEX and psfig macros. Figures as uuencoded postscript. Also available as http://w4.lns.cornell.edu/public/CLNS/1995/CLNS95-1319.p

Observation of the Ξc+\Xi_c^+ Charmed Baryon Decays to Σ+K−π+\Sigma^+ K^-\pi^+, Σ+Kˉ∗0\Sigma^+ \bar{K}^{*0}, and ΛK−π+π+\Lambda K^-\pi^+\pi^+

We have observed two new decay modes of the charmed baryon $\Xi_c^+$ into $\Sigma^+ K^-\pi^+$ and $\Sigma^+ \bar{K}^{*0}$ using data collected with the CLEO II detector. We also present the first measurement of the branching fraction for the previously observed decay mode $\Xi_c^+\to\Lambda K^-\pi^+\pi^+$. The branching fractions for these three modes relative to $\Xi_c^+\to\Xi^-\pi^+\pi^+$ are measured to be $1.18 \pm 0.26 \pm 0.17$, $0.92 \pm 0.27 \pm 0.14$, and $0.58 \pm 0.16 \pm 0.07$, respectively.Comment: 12 page uuencoded postscript file, postscript file also available through http://w4.lns.cornell.edu/public/CLN

A First Search for coincident Gravitational Waves and High Energy Neutrinos using LIGO, Virgo and ANTARES data from 2007

We present the results of the first search for gravitational wave bursts associated with high energy neutrinos. Together, these messengers could reveal new, hidden sources that are not observed by conventional photon astronomy, particularly at high energy. Our search uses neutrinos detected by the underwater neutrino telescope ANTARES in its 5 line configuration during the period January - September 2007, which coincided with the fifth and first science runs of LIGO and Virgo, respectively. The LIGO-Virgo data were analysed for candidate gravitational-wave signals coincident in time and direction with the neutrino events. No significant coincident events were observed. We place limits on the density of joint high energy neutrino - gravitational wave emission events in the local universe, and compare them with densities of merger and core-collapse events.Comment: 19 pages, 8 figures, science summary page at http://www.ligo.org/science/Publication-S5LV_ANTARES/index.php. Public access area to figures, tables at https://dcc.ligo.org/cgi-bin/DocDB/ShowDocument?docid=p120000