Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “Parallel Algorithms”

Search indexed PubMed citations on genomics, clinical trials, systematic reviews and public health. Explore titles, authors and supplied subject terms, then open the PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 739 records · Page 41Linked to original sources

Fitting mixed-effects models for repeated ordinal outcomes with the NLMIXED procedure.

This paper presents an analysis of repeated ordinal outcomes arising from two psychological studies. The first case is a repeated measures analysis of variance; the second is a mixed-effects regression in a longitudinal design. In both, the subject-specific variation is modeled by including random effects in the linear predictor (inside a link function) of a generalized linear model. The NLMIXED procedure in SAS is used to fit the mixed-effects models for the categorical response data. The presentation emphasizes the parallel between the model specifications and the SAS statements. The purpose of this paper is to facilitate the use of mixed-effects models in the analysis of repeated ordinal outcomes.

Algorithms↗

Event-related potentials to structural familiar face incongruity processing.

Thirty scalp sites were used to investigate the specific topography of the event-related potentials (ERPs) related to face associative priming when masked eyes of familiar faces were completed with either the proper features or incongruent ones. The enhanced negativity of N210 and N350, due to structural incongruity of faces, have a "category specific" inferotemporal localization on the scalp. Additional analyses support the existence of multiple ERP features within the temporal interval typically associated with N400 (N350 and N380), involving occipitotemporal and centroparietal areas. Seven reliable dipole locations have been evidenced using the brain electrical source analysis algorithm. Some of these localizations (fusiform, parahippocampal) are already known to be involved in face recognition, the other ones being related to general cognitive processes related to the task's demand. Because of their specific topography, the observed effects suggest that the face structural congruency process might involve early specialized neocortical areas in parallel with cortical memory circuits in the integration of perceptual and cognitive face processing.

Adult↗

Correction for acceleration-induced displacement artifacts in phase contrast imaging.

The acceleration-induced displacement artifact impairs the accuracy of MR velocity measurements. This study proposes a post processing method for correction of this artifact. Velocity measurements were performed in a flow phantom containing a constriction. Velocity curves were obtained from streamlines parallel to the frequency, phase, and slice directions, respectively. The acceleration-induced displacement artifact was most prominent when the frequency encoding direction was aligned with the flow direction. After correction, velocity assignment improved and a more accurate description of the flow was obtained. In vivo measurements were performed in the aorta in a patient with a repaired aortic coarctation. The correction method was applied to velocity data along a streamline parallel to the frequency encoding direction. The result after correction was a new location of the peak velocity and improved estimates of the velocity gradients.

Adult↗

Separating figure from ground with a parallel network.

The differentiation of figure from ground plays an important role in the perceptual organization of visual stimuli. The rapidity with which we can discriminate the inside from the outside of a figure suggests that at least this step in the process may be performed in visual cortex by a large number of neurons in several different areas working together in parallel. We have attempted to simulate this collective computation by designing a network of simple processing units that receives two types of information: bottom-up input from the image containing the outlines of a figure, which may be incomplete, and a top-down attentional input that biases one part of the image to be the inside of the figure. No presegmentation of the image was assumed. Two methods for performing the computation were explored: gradient descent, which seeks locally optimal states, and simulated annealing, which attempts to find globally optimal states by introducing noise into the computation. For complete outlines, gradient descent was faster, but the range of input parameters leading to successful performance was very narrow. In contrast, simulated annealing was more robust: it worked over a wider range of attention parameters and a wider range of outlines, including incomplete ones. Our network model is too simplified to serve as a model of human performance, but it does demonstrate that one global property of outlines can be computed through local interactions in a parallel network. Some features of the model, such as the role of noise in escaping from nonglobal optima, may generalize to more realistic models.

Algorithms↗

Tempo and beat analysis of acoustic musical signals.

A method is presented for using a small number of bandpass filters and banks of parallel comb filters to analyze the tempo of, and extract the beat from, musical signals of arbitrary polyphonic complexity and containing arbitrary timbres. This analysis is performed causally, and can be used predictively to guess when beats will occur in the future. Results in a short validation experiment demonstrate that the performance of the algorithm is similar to the performance of human listeners in a variety of musical situations. Aspects of the algorithm are discussed in relation to previous high-level cognitive models of beat tracking.

Acoustics↗

An assessment of the sensitivity of the Cedars-Sinai quantitative gated SPECT software to changes in the reconstruction of the short-axis slices.

OBJECTIVE: This study assessed whether variations in count density, reconstruction filtering parameters and the short-axis orientation selected for reconstructions of myocardial short-axis slices significantly influenced the left ventricular ejection fraction (LVEF) calculated from a gated myocardial perfusion SPECT study. METHODS: The Cedars-Sinai quantitative gated SPECT software package was used to estimate the LVEF from gated 99mTc-sestamibi and 201TI gated SPECT studies in 20 patients. Oblique slices were reconstructed 12 times for each study, independently varying the filter cutoff and the orientation of the short axis each time. RESULTS: There were no clinically significant changes in the LVEF over the range of cutoff frequencies or orientation for either the 201TI or 99mTc-sestamibi studies. There was excellent agreement between the LVEF calculated from the 201TI and 99mTc-sestamibi studies on the same patients using the default filter (mean difference = 0.25% points). CONCLUSIONS: The Cedars-Sinai quantitative gated SPECT software package for parallel-hole collimators can be used with confidence to obtain an LVEF, and is not sensitive to variations in count density, filtering parameters or short-axis orientation.

Algorithms↗

A high-resolution 6.0-megabase transcript map of the type 2 diabetes susceptibility region on human chromosome 20.

Recent linkage studies and association analyses indicate the presence of at least one type 2 diabetes susceptibility gene in human chromosome region 20q12-q13.1. We have constructed a high-resolution 6.0-megabase (Mb) transcript map of this interval using two parallel, complementary strategies to construct the map. We assembled a series of bacterial artificial chromosome (BAC) contigs from 56 overlapping BAC clones, using STS/marker screening of 42 genes, 43 ESTs, 38 STSs, 22 polymorphic, and 3 BAC end sequence markers. We performed map assembly with GraphMap, a software program that uses a greedy path searching algorithm, supplemented with local heuristics. We anchored the resulting BAC contigs and oriented them within a yeast artificial chromosome (YAC) scaffold by observing the retention patterns of shared markers in a panel of 21 YAC clones. Concurrently, we assembled a sequence-based map from genomic sequence data released by the Human Genome Project, using a seed-and-walk approach. The map currently provides near-continuous coverage between SGC32867 and WI-17676 ( approximately 6.0 Mb). EST database searches and genomic sequence alignments of ESTs, mRNAs, and UniGene clusters enabled the annotation of the sequence interval with experimentally confirmed and putative transcripts. We have begun to systematically evaluate candidate genes and novel ESTs within the transcript map framework. So far, however, we have found no statistically significant evidence of functional allelic variants associated with type 2 diabetes. The combination of the BAC transcript map, YAC-to-BAC scaffold, and reference Human Genome Project sequence provides a powerful integrated resource for future genomic analysis of this region.

Base Composition↗

Screening for peripheral arterial disease: the sensitivity, specificity, and predictive value of noninvasive tests in a defined population.

Large vessel peripheral arterial disease (LV-PAD) is a common condition that causes significant morbidity and disability. The authors evaluated the individual components of a comprehensive noninvasive vascular examination to identify the most sensitive and specific measurements for diagnosing LV-PAD. This cohort, initially screened between 1979 and 1981 in Rancho Bernardo, California, included 421 normal subjects and 63 subjects with LV-PAD. Segmental blood pressure ratios and flow velocities by Doppler ultrasound were used to define cases of LV-PAD. The sensitivity, specificity, positive predictive value, and negative predictive value of each individual component of the diagnostic algorithm were determined. Overall, measurements of posterior tibial flow showed the highest sensitivity, specificity, positive predictive value, negative predictive value, and overall accuracy. In addition, an absent or non-recordable posterior tibial peak forward flow, occurring in 96% of all limbs with isolated posterior tibial disease, or an ankle ratio < or = 0.8 considered in parallel yielded a test with sensitivity of 89%, specificity of 99%, positive predictive value of 90%, negative predictive value of 99%, and overall accuracy of 98%. These results indicate that the vast majority of LV-PAD cases can be detected with a single measurement using a handheld Doppler flowmeter employed at the ankle.

Adult↗

Surface and buildup dose characteristics for 6, 10, and 18 MV photons from an Elekta Precise linear accelerator.

Understanding head scatter characteristics of photon beams is vital to properly commission treatment planning (TP) algorithms. Simultaneously, having definitive surface and buildup region dosimetry is important to optimize bolus. The Elekta Precise linacs have unique beam flattening filter configurations for each photon beam (6, 10, and 18 MV) in terms of material and location. We performed a comprehensive set of surface and buildup dose measurements with a thin window parallel-plate (PP) chamber to examine effects of field size (FS), source-to-skin distance (SSD), and attenuating media. Relative ionization data were converted to fractional depth dose (FDD) after correcting for bias effects and using the Gerbi method to account for chamber characteristics. Data were compared with a similar vintage Varian linac. At short SSDs the surface and buildup dose characteristics were similar to published data for Varian and Elekta accelerators. The FDD at surface (FDD(0)) for 6, 10, and 18 MV photons was 0.171, 0.159, and 0.199, respectively, for a 15x15 cm2, 100 cm SSD field. A blocking tray increased FDD(0) to 0.200, 0.200, and 0.256, while the universal wedge decreased FDD(0) to 0.107, 0.124, and 0.176. FDD(0) increased linearly with FS (approximately 1.16%/cm). FDD(0) decreased exponentially for 10 and 18 MV with increasing SSD. However, the 6 MV FDD(0) actually increased slightly with increasing SSD. This is likely due to the unique distal flattening filter for 6 MV. The measured buildup curves have been used to optimize TP calculations and guide bolus decisions. Overall the FDD(0) and buildup doses were very similar to published data. Of interest were the relatively low 10 MV surface doses, and the 6 MV FDD(0)'s dependence on SSD.

Dose Fractionation, Radiation↗

On sample size calculation based on odds ratio in clinical trials.

Sample size calculation formulas for testing equality, noninferiority, superiority, and equivalence based on odds ratio were derived under both parallel and one-arm crossover designs. An example concerning the study of odds ratio between a test compound (treatment) and a standard therapy (control) for prevention of relapse in subjects with schizophrenia and schizoaffective disorder is presented to illustrate the derived formulas for sample size calculation for various hypotheses under both a parallel design and a crossover design. Simulations were performed to assess the adequacy of the sample size calculation formulas. Simulation results were given at the end of the paper.

Algorithms↗

BONSAI Garden: parallel knowledge discovery system for amino acid sequences.

We have developed a machine discovery system BONSAI which receives positive and negative examples as inputs and produces as a hypothesis a pair of a decision tree over regular patterns and an alphabet indexing. This system has succeeded in discovering reasonable knowledge on transmembrane domain sequences and signal peptide sequences by computer experiments. However, when several kinds of sequences are mixed in the data, it does not seem reasonable for a single BONSAI system to find a hypothesis of a reasonably small size with high accuracy. For this purpose, we have designed a system BONSAI Garden, in which several BONSAI's and a program called Gardener run over a network in parallel, to partition the data into some number of classes together with hypotheses explaining these classes accurately.

Algorithms↗

Model-free reconstruction of three-dimensional myocardial strain from planar tagged MR images.

A technique is presented for reconstructing a three-dimensional myocardial strain map from a set of parallel-tagged MR images. Radial strains were reconstructed from in vivo data from an anesthetized dog with values between .05 and .1 with a precision of +/- .003 for a tag detection accuracy of .1 mm and a tag spacing of 2.5 mm. The reconstruction spatial resolution was demonstrated by reconstructing a localized displacement abnormality. In the circumferential direction, the abnormality that resulted in 50% displacement attenuation had a full width at half maximum of 5.4 +/- .4 mm (mean +/- SD). Graphs are presented showing the relationship between the size of an abnormality and the ability of the method to reconstruct that abnormality. The combination of high resolution parallel-tagged MR images and the model-free, coordinate system-free strain reconstruction technique presented in this paper is capable of producing accurate, high resolution strain maps of the myocardium.

Algorithms↗

Beta-breakers: an aperiodic secondary structure.

We have studied the architecture of parallel beta-sheets in proteins and focused on the residues that initiate and terminate the beta-strands. These beta-breaker residues are at the origin of the kink between the beta-strand and the turn that precedes or follows it. beta-Breakers can be located automatically using a consensus approach based on algorithmic secondary structure assignment, solvent accessibility and backbone dihedral angles. These beta-breakers are conformationally homogeneous with respect to side-chain solvent accessibility and backbone dihedral angle profile. A sequence-structure correlation is noted: a restricted subset of amino acids is observed at these positions. Analysis of homologous protein sequences shows that these residues are more highly conserved than other residues in the loop. We conclude that beta-breakers are the structural analogs of the N and C-terminal caps of alpha-helices. The identification of this aperiodic substructure suggests a strategy for improving secondary structure prediction and may guide site-directed mutagenesis experiments.

Amino Acid Sequence↗

Computer simulation study of synthetic 4-helix bundle that binds halothane.

1. The synthetic peptide H10A24 self-assembles in aqueous solution into a 4-helix bundle, which exhibits saturable binding of halothane. 2. Molecular dynamics simulation techniques have been used to study the vacuum structure of this bundle. 3. The simulation, initiated as four ideal parallel alpha-helices, resulted in a compact bundle, whose secondary structure remains predominantly alpha-helical. 4. The hydrophobic core has no apparent pocket large enough to accomodate halothane.

Algorithms↗

RNA enzymes with two small-molecule substrates.

BACKGROUND: The 'RNA world' hypothesis posits ancient organisms employing versatile catalysis by RNAs. In particular, such a metabolism would have required RNA catalysts that join small molecules. Such anabolic reactions now occur very widely, for example in phospholipid, terpene, amino acid and nucleotide synthetic pathways in modern organisms. Present RNA systems, however, do not perform such reactions using substrates that do not base pair. Here we ask whether this lack is a methodological artifact due to the practice of selection-amplification, or a fundamental property of active sites reconstructed within RNA structures. RESULTS: Three rationally modified RNA enzymes, Iso6-G, Iso6-2G and Iso63G, catalyze the formation of (5'-->5') polyphosphate-linked oligonucleotides in trans. One of these, Iso6-G RNA, has a specific substrate site for a guanosine triphosphate, GTP, dGTP or ddGTP, and one nonspecific substrate site for a terminal-phosphate-containing small molecule. This ribozyme catalyzes multiple turnovers, proceeding at a constant rate. Guanosine specificity is probably not attributable to Watson-Crick base pairing. CONCLUSIONS: Ribozymes can readily bind multiple small-molecule substrates simultaneously and catalyze reactions that build up larger products, apparently independent of substrate-RNA Watson-Crick base pairing. RNA enzymes therefore parallel proteins, which often overcome the entropic difficulties of positioning multiple small substrates for catalysis of anabolic reactions. These results support the idea of a complex ancestral metabolism based on RNA catalysis.

Algorithms↗

Increased metabolism of infused 1-methylxanthine by working muscle.

Exogenous substrates for capillary endothelial enzymes have potential as markers for changes in capillary recruitment (albeit nutritive flow). The metabolism of infused 1-methylxanthine (1-MX) to 1-methylurate (1-MU) by capillary endothelial xanthine oxidase of the constant-flow perfused rat hindlimb was shown previously to decrease with oxygen uptake (VO2) when nutritive flow was decreased. In the present study, the metabolism of 1-MX was investigated under conditions when VO2 and nutritive flow are known to increase during muscle contraction. The constant-flow red blood cell-perfused rat hindlimb at 37 degrees C was used with sciatic nerve stimulation, and perfusate samples from whole hindlimb and working muscles taken for analysis of oxygen, lactate, 1-MX and 1-MU. Flow to muscle was assessed separately using fluorescent microspheres and was found to increase 2.3-fold to the working muscles while flow to the non-working leg muscles decreased to compensate. The activity of xanthine oxidase of whole muscle extracts was not altered by contraction. Samples from the vein draining the working muscles, and microsphere measurements of flow, indicated increased VO2 (5.5-fold to 249.2 +/- 43.1 micromol h-1 g-1, P < 0.001), and 1-MX conversion (2.5-fold to 1.87 +/- 0.25 micromol h-1 g-1, P < 0.01) (SEM are shown). It is concluded that as 1-MX metabolism parallels VO2, this substrate may be a useful indicator of changes in capillary (nutritive) surface area in muscle.

Algorithms↗

Parallelized multiple alignment.

UNLABELLED: Multiple sequence alignment is a frequently used technique for analyzing sequence relationships. Compilation of large alignments is computationally expensive, but processing time can be considerably reduced when the computational load is distributed over many processors. Parallel processing functionality in the form of single-instruction multiple-data (SIMD) technology was implemented into the multiple alignment program Praline by using 'message passing interface' (MPI) routines. Over the alignments tested here, the parallelized program performed up to ten times faster on 25 processors compared to the single processor version. AVAILABILITY: Example program code for parallelizing pairwise alignment loops is available from http://mathbio.nimr.mrc.ac.uk/~jkleinj/tools/mpicode. The 'message passing interface' package (MPICH) is available from http:/www.unix.mcs.anl.gov/mpi/mpich. CONTACT: jhering@nimr.mrc.ac.uk SUPPLEMENTARY INFORMATION: Praline is accessible at http://mathbio.nimr.mrc.ac.uk/praline.

Algorithms↗

The use of photogrammetry in tissue compensator design. Part II: experimental verification of compensator design.

A computer algorithm for designing sheet lead tissue compensators is described. Corrections are made for scatter within the radiation field as well as the shape of the patient for the mantle fields used in treating Hodgkin's disease. The method was tested experimentally with a phantom and found to be clinically acceptable. The advantages of employing this technique with parallel opposed fields are emphasized.

Hodgkin Disease↗