Matrix-vector multiplication and triangular linear solver using GPGPU for symmetric positive definite matrices derived from elliptic equations

The modern GPUs are well suited for intensive computational tasks and massive parallel computation. Sparse matrix multiplication and linear triangular solver are the most important and heavily used kernels in scientific computation, and several challenges in developing a high performance kernel with the two modules is investigated. The main interest it to solve linear systems derived from the elliptic equations with triangular elements. The resulting linear system has a symmetric positive definite matrix. The sparse matrix is stored in the compressed sparse row (CSR) format. It is proposed a CUDA algorithm to execute the matrix vector multiplication using directly the CSR format. A dependence tree algorithm is used to determine which variables the linear triangular solver can determine in parallel. To increase the number of the parallel threads, a coloring graph algorithm is implemented to reorder the mesh numbering in a pre-processing phase. The proposed method is compared with parallel and serial available libraries. The results show that the proposed method improves the computation cost of the matrix vector multiplication. The pre-processing associated with the triangular solver needs to be executed just once in the proposed method. The conjugate gradient method was implemented and showed similar convergence rate for all the compared methods. The proposed method showed significant smaller execution time.

Structure of trajectories of complex-matrix eigenvalues in the Hermitian-non-Hermitian transition

The statistical properties of trajectories of eigenvalues of Gaussian complex matrices whose Hermitian condition is progressively broken are investigated. It is shown how the ordering on the real axis of the real eigenvalues is reflected in the structure of the trajectories and also in the final distribution of the eigenvalues in the complex plane.

A relaxed constant positive linear dependence constraint qualification and applications

In this work we introduce a relaxed version of the constant positive linear dependence constraint qualification (CPLD) that we call RCPLD. This development is inspired by a recent generalization of the constant rank constraint qualification by Minchenko and Stakhovski that was called RCRCQ. We show that RCPLD is enough to ensure the convergence of an augmented Lagrangian algorithm and that it asserts the validity of an error bound. We also provide proofs and counter-examples that show the relations of RCRCQ and RCPLD with other known constraint qualifications. In particular, RCPLD is strictly weaker than CPLD and RCRCQ, while still stronger than Abadie's constraint qualification. We also verify that the second order necessary optimality condition holds under RCRCQ.

Workplace drug testing, different matrices different objectives

Drug testing is used by employers to detect drug use by employees or job candidates. It can identify recent use of alcohol, prescription drugs, and illicit drugs as a screening tool for potential health and safety and performance issues. Urine is the most commonly used sample for illicit drugs. It detects the use of a drug within the last few days and as such is evidence of recent use; but a positive test does not necessarily mean that the individual was impaired at the time of the test. Abstention from use for three days will often produce a negative test result. Analysis of hair provides a much longer window of detection, typically 1 to 3 months. Hence the likelihood of a falsely negative test using hair is very much less than with a urine test. Conversely, a negative hair test is a substantially stronger indicator of a non-drug user than a negative urine test. Oral fluid (saliva) is also easy to collect. Drugs remain in oral fluid for a similar time as in blood. The method is a good way of detecting current use and is more likely to reflect current impairment. It offers promise as a test in post-accident, for cause, and on-duty situations. Studies have shown that within the same industrial settings, hair testing can detect twice as many drug users as urine testing. Copyright (C) 2012 John Wiley & Sons, Ltd.

Brazilian spotted fever: Real-time PCR for diagnosis of fatal cases

Suspicion of Brazilian spotted fever (BSF) should occur in endemic regions upon surveillance of the acute febrile icteric hemorrhagic syndrome (AFIHS). However, limitations associated with currently available laboratory tests pose a challenge to early diagnosis, especially in fatal cases. Two real-time PCR (qPCR) protocols were evaluated to diagnose BSF in 110 fatal AFIHS cases, collected in BSF-endemic regions in 2009-2010. Of these, 24 were positive and 86 negative by indirect immunofluorescence (IFA) assay (cutoff IgG and/or IgM >= 128). DNA from these samples was used in the qPCR protocols: one to detect Rickettsia spp. (Citrate synthase gene) and another to determine spotted fever group (SFG) Rickettsia species (OmpA gene). Of the 24 IFA-positive samples, 5 (21%) were positive for OmpA and 9 (38%) for citrate synthase. In the IFA-negative group (n = 86), OmpA and citrate synthase were positive in 23 (27%) and 27 (31%), respectively. These results showed that the 2 qPCR protocols were about twice as sensitive as the IFA test alone (93% concordance). In conclusion, qPCR is a sensitive method for the diagnosis of fatal BSF cases and should be considered for routine surveillance of AFIHS in places like Brazil, where spotted fever-related lethality is high and other endemic diseases like dengue and leptospirosis can mislead diagnosis. (C) 2012 Elsevier GmbH. All rights reserved.

Comparison of fast-track diagnostics respiratory pathogens multiplex real-time RT-PCR assay with in-house singleplex assays for comprehensive detection of human respiratory viruses

Fast-track Diagnostics respiratory pathogens (FTDRP) multiplex real-time RT-PCR assay was compared with in-house singleplex real-time RT-PCR assays for detection of 16 common respiratory viruses. The FTDRP assay correctly identified 26 diverse respiratory virus strains, 35 of 41 (85%) external quality assessment samples spiked with cultured virus and 232 of 263 (88%) archived respiratory specimens that tested positive for respiratory viruses by in-house assays. Of 308 prospectively tested respiratory specimens selected from children hospitalized with acute respiratory illness, 270 (87.7%) and 265 (86%) were positive by FTDRP and in-house assays for one or more viruses, respectively, with combined test results showing good concordance (K=0.812, 95% CI = 0.786-0.838). Individual FTDRP assays for adenovirus, respiratory syncytial virus and rhinovirus showed the lowest comparative sensitivities with in-house assays, with most discrepancies occurring with specimens containing low virus loads and failed to detect some rhinovirus strains, even when abundant. The FTDRP enterovirus and human bocavirus assays appeared to be more sensitive than the in-house assays with some specimens. With the exceptions noted above, most FTDRP assays performed comparably with in-house assays for most viruses while offering enhanced throughput and easy integration by laboratories using conventional real-time PCR instrumentation. Published by Elsevier B.V.

Real-time PCR assay targeting the actin gene for the detection of Cryptosporidium parvum in calf fecal samples

Cryptosporidium parvum infection is very important with respect to public health, owing to foodborne and waterborne outbreaks and gastrointestinal illness in immunocompetent and immunocompromised persons. In cattle, infection with this species manifests either as a subclinical disease or with diarrheal illness, which occurs more often in the presence of other infectious agents than when alone. The aim of this study was to develop a real-time polymerase chain reaction (PCR) assay for the detection of C. parvum in calf fecal samples and to compare the results of this assay with those of the method routinely used for the diagnosis of Cryptosporidium spp., nested PCR targeting the 18S rRNA gene. Two hundred and nine fecal samples from calves ranging in age from 1 day to 6 months were examined using real-time PCR specific for the actin gene of C. parvum and by a nested PCR targeting the 18S rRNA gene of Cryptosporidium spp. Using real-time PCR detection, 73.2% (153 out of 209) of the samples were positive for C. parvum, while 56.5% (118 out of 209) of the samples were positive for Cryptosporidium spp. when the nested PCR amplification method was used for the detection. The analytical sensitivity of the real-time PCR was approximately one C. parvum oocyst. There was no significant nonspecific DNA amplification of any of the following species and genotype: Cryptosporidium andersoni, Cryptosporidium baileyi, Cryptosporidium bovis, Cryptosporidium canis, Cryptosporidium galli, Cryptosporidium ryanae, Cryptosporidium serpentis, or avian genotype II. Thus, we conclude that real-time PCR targeting the actin gene is a sensitive and specific method for the detection of C. parvum in calf fecal samples.