A blocked QR-decomposition for the parallel symmetric eigenvalue problem

In this paper we present a new stable algorithm for the parallel QR-decomposition of “tall and skinny” matrices. The algorithm has been developed for the dense symmetric eigensolver ELPA, where the QR-decomposition of tall and skinny matrices represents an important substep. Our new approach is based on the fast but unstable CholeskyQR algorithm (Stathopoulos and Wu, 2002) [1]. We show the stability of our new algorithm and provide promising results of our MPI-based implementation on a BlueGene/P and a Power6 system.     

Eine Echtzeit-Online-Methode zur Beurteilung der künstlichen Grundwasseranreicherung und Grundwasserentnahme

Grundwasser - Eine nachhaltige Wasserversorgung in urbanen Gebieten stellt aufgrund des Nutzungsdrucks sowie vielfältiger anthropogener Einträge eine große Herausforderung dar....     

Characterization of glycopeptide-resistant enterococci from a Swiss hospital

Between August 1994 and September 1996, 28 glycopeptide-resistant enterococci (GRE) were isolated from 8 infected patients and 11 intestinal carriers hospitalized at the University Hospital of Geneva. Identification to the species was made by both phenotypic (API 20 STREP and Rapid ID 32 STREP systems, and Vitek Gram Positive Identification Card) and genotypic methods using a multiplex PCR assay developed also for the determination of the genotype of glycopeptide resistance (vanA, vanB, vanC1, and vanC2-C3 genes). Fifteen isolates were identified as Enterococcus faecium, 8 as E. gallinarum, 4 as E. faecalis, and 1 as E. hirae. All of the phenotypic identification methods failed to differentiate some isolates of E. gallinarum from E. faecium, or vice versa. Both vanA (n = 18) and vanB (n = 4) glycopeptide resistance genotypes were found. For the first time, the vanB determinant was found in two isolates of E. gallinarum. Two patients were colonized by two different species containing the vanA gene and one by two different species containing the vanB gene. All vanA isolates were highly resistant to both vancomycin and teicoplanin except for three isolates which were susceptible to teicoplanin. Molecular typing by pulsed-field gel electrophoresis showed identical or similar patterns among E. faecium isolates with the vanA gene in five patients for whom the epidemiological link could not be always elucidated. This study emphasizes the necessity of utilizing both phenotypic and genotypic methods to characterize GRE.     

Parallel solution of partial symmetric eigenvalue problems from electronic structure calculations

The computation of selected eigenvalues and eigenvectors of a symmetric (Hermitian) matrix is an important subtask in many contexts, for example in electronic structure calculations. If a significant portion of the eigensystem is required then typically direct eigensolvers are used. The central three steps are: reduce the matrix to tridiagonal form, compute the eigenpairs of the tridiagonal matrix, and transform the eigenvectors back. To better utilize memory hierarchies, the reduction may be effected in two stages: full to banded, and banded to tridiagonal. Then the back transformation of the eigenvectors also involves two stages. For large problems, the eigensystem calculations can be the computational bottleneck, in particular with large numbers of processors. In this paper we discuss variants of the tridiagonal-to-banded back transformation, improving the parallel efficiency for large numbers of processors as well as the per-processor utilization. We also modify the divide-and-conquer algorithm for symmetric tridiagonal matrices such that it can compute a subset of the eigenpairs at reduced cost. The effectiveness of our modifications is demonstrated with numerical experiments.     

Risikoorientierte Bewilligung von Erdw?rmesonden

The number of borehole heat exchangers (BHEs) is continuously rising in Europe. Just like other energy producing technologies, there are risks associated with BHE systems. Therefore, guidelines are necessary for regulating the construction and operation of such installations. In order to be able to trade-off the expected benefits against possible risks, knowledge about the local hydrogeological conditions, and the processes taking place, is required. Using the geothermal energy use concept developed for Canton Basel-Landschaft as an example, it is shown how the approval of BHE systems can be regulated in a differentiated way, and how the geological characteristics of a region can be integrated into a geothermal energy use concept. In particular, karst areas, areas with the risk of ground swelling and subrosion, water protection areas, and areas with multiple or confined aquifers are considered. The article aims at making a contribution to the present societal discussion about the benefits and risks of shallow geothermal energy systems by describing the risks associated with BHEs, and by presenting options to account for these risks in approval practice.     

Assessment of use of the COBAS AMPLICOR system with BACTEC 12B cultures for rapid detection of frequently identified mycobacteria

The use of the COBAS AMPLICOR System (Roche Molecular Diagnostics, Basel, Switzerland), the only automated system for PCR testing, was evaluated for a rapid identification of mycobacteria with positive BACTEC 12B cultures. Two hundred ninety-six specimens with a growth index of >/=30 were analyzed for the presence of Mycobacterium tuberculosis complex, Mycobacterium avium, and Mycobacterium intracellulare. Compared to traditional methods and provided that samples with PCR inhibition are retested at a 1:10 dilution, the sensitivity and specificity of the COBAS AMPLICOR System with BACTEC 12B cultures were 100 and 98%, respectively. The COBAS AMPLICOR method is rapid and reliable for identifying the most common mycobacteria in cultures.     

Evaluation of the MB/BacT system and comparison to the BACTEC 460 system and solid media for isolation of mycobacteria from clinical specimens

The MB/BacT automated system is designed for the isolation of mycobacteria from clinical specimens. It utilizes a colorimetric sensor and reflected light to continuously monitor the CO2 concentration in the culture medium. We compared its performance to that of the BACTEC 12B media for the radiometric BACTEC 460 instrument and that of solid culture media. Respiratory specimens and urine samples were decontaminated with 4% NaOH. The vials of the two instruments were inoculated with 500 microl of sample and two solid egg-based media at 200 microl each. All vials were incubated at 37 degrees C for 6 weeks. A total of 1,078 specimens (633 respiratory specimens, 78 cerebrospinal fluid specimens, 177 other body fluid specimens, 87 urine specimens, and 103 other types of specimens) were cultured in parallel. Mycobacteria could be identified from 73 (6.8%) specimens: 67 M. tuberculosis, 3 M. kansasii, 1 M. xenopi, 1 M. terrae, and 1 mixed M. avium with M. scrofulaceum. Of these, 63 (86.3%) specimens were positive with the MB/BacT system, 67 (91.8%) were positive with the BACTEC 460 instrument, and 58 (79.5%) were positive with the two egg-based media. MB/BacT cultures were positive on average after 17.5 (+/-6.4) days, BACTEC cultures with a growth index of >20 (mean, 200) were positive after 14.3 (+/-8.2) days, and egg-based media were positive after 24.2 (+/-7.5) days. Microorganisms other than mycobacteria contaminated 46 (4.3%) MB/BacT cultures and 31 (2.9%) BACTEC cultures, which had to be discarded. The MB/BacT system is a well-automated system for the detection of M. tuberculosis in clinical specimens without using radioactive reagents. Further trials are required to determine whether it is suitable for the culture of nontuberculous mycobacteria.     

Matrix exponentials and parallel prefix computation in a quantum control problem

Quantum control plays a key role in quantum technology, in particular for steering quantum systems. As problem size grows exponentially with the system size, it is necessary to deal with fast numerical algorithms and implementations. We improved an existing code for quantum control concerning two linear algebra tasks: the computation of the matrix exponential and efficient parallelisation of prefix matrix multiplication.For the matrix exponential we compare three methods: the eigendecomposition method, the Padé method and a polynomial expansion based on Chebyshev polynomials. We show that the Chebyshev method outperforms the other methods both in terms of computation time and accuracy. For the prefix problem we compare the tree-based parallel prefix scheme, which is based on a recursive approach, with a sequential multiplication scheme where only the individual matrix multiplications are parallelised. We show that this fine-grain approach outperforms the parallel prefix scheme by a factor of 2–3, depending on parallel hardware and problem size, and also leads to lesser memory requirements.Overall, the improved linear algebra implementations not only led to a considerable runtime reduction, but also allowed us to tackle problems of larger size on the same parallel compute cluster.     

NMS和电信应用领域的开放式源代码项目

得力于全球开发商的巨大投入,一些开放式源代码项目已经相当完善,可以与各种商务应用环境下的商业化产品展开竞争。开放式源代码模式已经在互联网领域得到了广泛的采纳,而这种模式也开始在电信应用环境崭露头角。最近几年,随着IP语音应用的成熟和相适应协议标准的推出,这极大地