PubMed Health⌕ Search

SEARCH · PubMed Health

Results for “Parallel Algorithms”

Explore indexed PubMed citations for clinical trials, systematic reviews and public health research. Read source abstracts and follow each citation to its original PubMed record.

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

At least 253 records · Page 14Linked to original sources
PubMed1999

A unified reconstruction framework for both parallel-beam and variable focal-length fan-beam collimators by a Cormack-type inversion of exponential radon transform.

A variety of inversions of exponential Radon transform has been derived based on the circular harmonic transform in Fourier space by several research groups. However, these inversions cannot be directly applied to deal with the reconstruction for fan-beam or variable-focal-length fan-beam collimator geometries in single photon emission computed tomography (SPECT). In this paper, we derived a Cormack-type inversion of the exponential Radon transform by employing the circular harmonic transform directly in the projection space and the image space instead of the Fourier space. Thus, a unified reconstruction framework is established for parallel-, fan-, and variable-focal-length fan-beam collimator geometries. Compared to many existing algorithms, the presented one greatly mitigates the difficulty of image reconstruction due to the complicated collimator geometry and significantly reduces the computational burden of the special functions, such as Chebyshev or Bessel functions. By the well-established fast-Fourier transform (FFT), our algorithm is very efficient, as demonstrated by several numerical simulations.

Algorithms↗
PubMed1996

Parallel hardware for sequence comparison and alignment.

Sequence comparison, a vital research tool in computational biology, is based on a simple O(n2) algorithm that easily maps to a linear array of processors. This paper reviews and compares high-performance sequence analysis on general-purpose supercomputers and single-purpose reconfigurable, and programmable co-processors. The difficulty of comparing hardware from published performance figures is also noted.

Algorithms↗
PubMed1997

Comparison of non parallel immunoassay curves resulting from mixtures of competing antigens.

Relative potency is a measure that has been used for many years to summarize the comparison of dose-response curves in parallel line bioassays. When response curves for two preparations are not parallel the traditional definition of relative potency no longer applies. We review the concept of relative potency and show that, in some situations, it can be given meaning for non-parallel curves as the ratio of biological activity in full strength assay preparations. Under an assumption that non-parallel curves result from the competition of mixtures of antigens for receptor binding sites, estimation of relative potency for non-parallel curves can be accomplished. We show that estimation of models for both parallel curve and response attenuation situations may be accomplished within the framework of generalized linear models. This estimation depends on the ability to deal with non-linear parameters appearing in the link function, and an iterative algorithm depending on direct parameter updates is outlined. The topics discussed are illustrated with the analysis of data from two immunoassays conducted with veterinary vaccines. The models developed here depend in an essential way on the assumption of response attenuation by competing antigens. Our methods may not be appropriate for non-parallel curves caused by other phenomena.

Algorithms↗
PubMedDate not supplied

Efficient split synthesis for targeted libraries.

We propose a new approach for fabricating more sophisticated combinatorial chemistry libraries via split synthesis and evaluate its potential through extensive simulation. Our algorithmically intensive method promises to reduce the time and materials costs of synthesizing libraries which are (1) too large to synthesize economically by sequential or parallel synthesis, (2) too long or irregular for conventional split synthesis generation techniques, and (3) not used in sufficient quantity to justify the setup costs of array makers. It also encourages the design of more focused and interesting libraries than are typically constructed using split synthesis. Our algorithms automate the design of efficient synthesis procedures for motif-based libraries which are too complex to design by hand. Our software allows the user to select the most desirable tradeoff between minimizing the number of steps in the synthesis process and containing the combinatorial explosion of the number of compounds synthesized.

Algorithms↗
PubMed1991

Sample size estimation for comparing two or more treatment groups in clinical trials.

Methods for estimating required sample size for comparing two population means have been published. Most involve the use of complicated formulae and tables. These methods are limited to comparing two groups. Although techniques exist to determine sample sizes for comparing more than two groups, they are intrinsically far more complicated. A simple linear nomogram is proposed as a solution to these problems, and its use is illustrated with examples of parallel group, ordered parallel group and factorial designs.

Algorithms↗
PubMed1991

Asymmetric Boltzmann machines.

We study asymmetric stochastic networks from two points of view: combinatorial optimization and learning algorithms based on relative entropy minimization. We show that there are non trivial classes of asymmetric networks which admit a Lyapunov function L under deterministic parallel evolution and prove that the stochastic augmentation of such networks amounts to a stochastic search for global minima of L. The problem of minimizing L for a totally antisymmetric parallel network is shown to be associated to an NP-complete decision problem. The study of entropic learning for general asymmetric networks, performed in the non equilibrium, time dependent formalism, leads to a Hebbian rule based on time averages over the past history of the system. The general algorithm for asymmetric networks is tested on a feed-forward architecture.

Algorithms↗
PubMed1989

A two-dimensional pencil-beam algorithm for calculation of arc electron dose distributions.

A two-dimensional pencil-beam algorithm is presented for the calculation of arc electron dose distributions in any plane that is perpendicular to the axis of rotation. The dose distributions are calculated by modelling the arced beam as a single broad beam defined by the irradiated surface of the patient. The algorithm is two-dimensional in that the anatomical cross section of the patient and the skin collimators are assumed identical in parallel planes outside the plane of calculation. The broad beam is modelled as a collection of strip beams, each strip beam being characterised by its planar fluence, mean projected angular direction and a root-mean-square spread about the mean direction. Using these parameters, the dose distribution is calculated using pencil-beam theory. Examples of strip-beam parameters and resulting dose distributions for patient geometries are presented. Features of the algorithm, which include (1) incorporation of pencil-beam theory for the calculation of dose in heterogeneous tissue, (2) run times of only about twice that of comparable-sized fixed electron fields and (3) the input requirement of only a single depth dose and four off-axis dose profiles of measured data, make the algorithm practical for clinical use.

Algorithms↗
PubMed1994

Graded changes in the response of individual human basophils to stimulation: distributional behavior of early activation events.

These studies examine the distribution of single-cell responses in basophil preparations in the context of four events that may be associated with early activation by anti-immunoglobulin E (IgE) antibody and the bacterial peptide fMet-Leu-Phe (fMLP). In general, we measured the single-cell response distributions after challenge with a concentration of stimulus that resulted in an optimal response and compared this with the distribution that occurred after challenge with suboptimal concentrations of the same stimulus. The elevation in cytosolic calcium, as detected in Fura-2-labeled basophils, after challenge with anti-IgE or fMLP showed graded characteristics in that the distributions were unimodal under conditions of optimal or suboptimal challenge with little skewing from a normal distribution. Similarly, the up-regulation of the cell surface adhesion molecule CD11b, as determined by flow cytometry, showed graded unimodal increases after challenge with anti-IgE antibody at optimal and suboptimal concentrations. In addition, stimulation of basophils led to increased F-actin polymerization. After challenge with an optimal concentration of anti-IgE antibody, the F-actin content of basophils increased to a maximum between 10 and 15 min and returned to near prechallenge levels by 60 min. There was a close correlation between the maximum increase in F-actin content and histamine release regardless of the stimulus; anti-IgE antibody, fMLP, and phorbol ester (PMA) responses lay on the same regression line. The single-cell F-actin polymerization distributions were also unimodal and graded according to the magnitude of the histamine release response. During measurements of the calcium response under the microscope we noted that basophils underwent significant changes in morphology after challenge with any stimulus. These changes were related to both degranulation and nondegranulation events and could be quantitated by a series of image-processing algorithms, which are presented. The kinetics of the morphological change, measured as a change in cell perimeter, paralleled degranulation. Single-cell distributions of the morphologic changes were also unimodal under conditions of both optimal and suboptimal stimulation. Therefore, no evidence of all-or-nothing responses could be observed in the context of these four early activation events. In general, the response distributions resembled normal distributions at both optimal and suboptimal levels of stimulation, which indicated that single basophils responded in a graded manner.

Basophils↗
PubMed1996

Infrared spectroscopy of dystrophic mdx mouse muscle tissue distinguishes among treatment groups.

Four groups of mdx mice (deflazacort, high dose of 1.5 mg/kg and low dose of 0.75 mg/kg; prednisone, 1.0 mg/kg; and a placebo) were examined in a double-blind protocol. The experiments tested the hypothesis that infrared spectroscopy can distinguish among gastrocnemius muscle tissues derived from dystrophic animals (n = 22) from different treatment groups and from control muscle tissue (n = 23). Results showed that muscle, inflamed muscle, and tendon can be distinguished on the basis of their infrared absorption patterns. Distinctions among the spectra of the four treatment groups were sought with automated pattern-recognition methods. These classification methods, based either on spectral regions (900-1,500 cm-1) or on principal-component analysis, were in close agreement, assigning 15 or 16, respectively, of 22 mdx spectra to the correct treatment group. Both trials cleanly separated the high-dose deflazacort from the placebo group of muscles, whereas the prednisone and low-dose deflazacort groups were persistently confused in these classifications. Changes in the histology of muscle inflammation paralleled the spectral-classification results. Thus the proposed method, combining infrared spectroscopy with pattern-recognition algorithms, can distinguish treatment effects on muscle tissue. Specific spectral features characteristic of tissue type, disease progression, and treatment effects are not yet elucidated.

Algorithms↗
PubMed1987

High-resolution CT of the wrist: initial experience with scaphoid disorders and surgical fusions.

We performed high-resolution CT scans on 30 wrists in 27 patients with either previous surgical intercarpal fusion or known or suspected scaphoid abnormalities. Most examinations used the same protocol: contiguous 1.5-mm axial sections parallel to the long axis of the body of the scaphoid, small reconstruction circle, and bone reconstruction algorithm. Fifteen patients were evaluated for union of previous surgical carpal fusions; eight patients were evaluated for healing of scaphoid fractures; and the other four patients had miscellaneous disorders, including a midcarpal dislocation with a scaphoid fracture. High-resolution CT clearly showed whether the carpal fusions were united. In addition, metallic fixation devices were easy to locate and did not significantly degrade image quality. Osseous union of healing scaphoid fractures was reliably assessed. We conclude that high-resolution CT of the wrist is a useful method for evaluating surgical carpal fusions and various disorders of the scaphoid.

Arthrodesis↗
PubMed1995

Multimedic system for telepathology and interdisciplinary councils between doctors and various hospitals.

At present, the exchange of information between clinicians and pathologists are limited to mail, telefax and telephone. The bi-directional video communication using at least two digitized phone lines (ISDN) is an additional medium for video-conference and for image exchange. The MECOM system (Medical Communication) has been set up in the department of pathology of Aixla-Chapelle Hospital (Germany) and has routinely used for two years between 4 local hospitals. Now it is mainly used for staff discussions between pathologists and practitioners involved in different oncological fields. Mecom can transmit any kind of high resolution images (x rays films, scanner images, histologic slides...) which are useful or necessary during medical staff discussions. This system requires only two phone lines to be operative. However it can turn on up to twelve parallel ISDN lines which allow to transmit 768 kbytes/sec. It manages the SG3, HVQ and H320 compression algorithms and allows the transmission of still images at a resolution varying from 256/240 to 512/480 pixels. Mecom is a modulable system which adapts to the needs. It has the following advantages. Emergency inter-disciplinary conferences. Real time images, discussion between a pathologist and an expert to confirm histo-pathological diagnosis. Abolition of distances. That is specially useful or necessary in countries with low medical population and poor transportation network.

Computer Communication Networks↗
PubMed1992

Deblurring of 3-dimensional patterns of evoked rat cerebellar cortical activity: a study using voltage-sensitive dyes and optical sectioning.

One of the benefits of imaging neuronal activity is the capability of resolving spatial patterns in the x-y plane. With optical sectioning microscopy, the 3-dimensional (3-D) structure may also be studied without physical deformation by serially moving the focal plane of the microscope through the volume of interest along the focal axis. However, each image is blurred by contributions from neighboring planes. This degradation is most severe for low numerical aperture lenses and large amounts of defocus. In this study, an image restoration method using the optical properties of an aberration-free, defocused optical system has been developed for improving optical signals from voltage-sensitive dyes. Deblurring based on the optical transfer function (OTF) of the system was applied on two test sets of serially sectioned images: (1) fluorescent beads and (2) in vivo rat cerebellar cortex stained with the voltage-sensitive dye RH795. This method was shown to reduce significantly the out-of-focus contribution to the images, improving the spatial resolution not only in the x-y plane, but also the z axis. The algorithms were then applied to optical signals obtained by stimulation of the cerebellar surface. Optical signals having a distinct beam-like pattern were evoked and recorded over depths ranging from 0 to 300 microns prior to deblurring. Application of the deblurring algorithm reduced the depth of cerebellar cortex over which the optical signals were observed. In agreement, field potential recordings of the evoked parallel fiber volley and post-synaptic components were restricted to a narrow range of depths similar to the deblurred optical images. Removal of out-of-focus information is an essential step in the serial sectioning of central nervous system structures for neuronal imaging and 3-D reconstruction.

Algorithms↗
PubMed2000

Quantitative gated myocardial SPECT: effect of collimation on left-ventricular ejection fraction.

OBJECTIVE: Left-ventricular ejection fraction (LVEF) can be computed from gated myocardial perfusion SPECT studies using quantitative algorithms. The purpose of this study was to compare the LVEF obtained using the conventional high-resolution parallel-hole collimator (HRC) to the Cardiofocal collimator (CFC) (Siemens Medical Systems, Hoffman Estates, IL) using a quantitative LVEF program. METHODS: Thirty-four patients (15 men, 19 women; mean age = 62 y) had either treadmill or pharmacological stress testing with 25-30 mCi 99mTc sestamibi injected at peak stress. Conventional gated SPECT imaging was performed approximately 30 min poststress, first with the HRC collimator, then with the CFC, using the same acquisition parameters on a single-head gamma camera. Traditional (TRAD) determination of LVEF using planar gated blood pool and/or cardiac catherization also was obtained for each patient. RESULTS: The correlation in LVEF between the CFC and HRC acquisitions was excellent, r = 0.99. The correlation between CFC and TRAD LVEF was good, r = 0.95, as was the HRC and TRAD correlation, r = 0.97. The mean LVEF value for HRC was slightly less than TRAD (54% vs. 55.4%), while the CFC mean LVEF was higher (62% vs. 55.4%). Although CFC LVEF correlated well with HRC, mean LVEF value using CFC was higher than HRC. CONCLUSION: The choice of collimator may alter the LVEF obtained from gated SPECT perfusion studies.

Algorithms↗
PubMed1994

Protein design by optimization of a sequence-structure quality function.

An automated procedure for protein design by optimization of a sequence-structure quality has been developed. The method selects a statistically optimal sequence for a particular structure, on the assumption that such a protein will adopt the desired structure. We present two optimization algorithms: one provides an exact optimization while the other uses a combinatorial technique for comparatively rapid results. Both are suitable for massively parallel computers. A prototype system was used to design sequences which should adopt the four-helix bundle conformation of myohemerythrin. These appear satisfactory to secondary structure and profile analysis. Detailed inspection reveals that the sequences are generally plausible but, as expected, lack some specific structural features. The design parameters provide some insight into the general determinants of protein structure.

Algorithms↗
PubMed1999

Attenuation correction in SPECT using consistency conditions for the exponential ray transform.

Using data consistency conditions for the exponential ray transform, a method is derived to correct SPECT data for attenuation effects. No transmission measurements are required, and no operator-defined contours are needed. Furthermore, any 3D parallel-ray geometry can be considered for SPECT data acquisition, even unconventional geometries which do not lead to a set of 2D parallel-beam sinograms. The method is presented for both the 2D parallel-beam geometry and a particular 3D case, called the rotating slant hole geometry. Full details of the algorithms are given. Implementation has been carried out and results are presented in 2D and in 3D using simulated data.

Algorithms↗
PubMed1990

PR interval behavior during exercise: implications for physiological pacemakers.

The relationship between heart rate response and the dynamic changes in the PR interval was assessed in 631 patients undergoing routine cardiac exercise tests for a variety of clinical indications. Patients were stratified into four subsets: nonmedicated normals (n = 437), patients on beta-antagonist agents (n = 118), those on antiarrhythmic agents alone (n = 61) and those with a clinical diagnosis of advanced (New York Heart Association [NYHA] Class III or IV) congestive heart failure. All patients were in stable sinus rhythm throughout the test. PR intervals were measured at rest, at mid-exercise and at peak exercise. Mean PR intervals shortened to a statistically significant degree in most subgroups. This effect was predominantly observed in the earlier stages of exercise. In patients with advanced heart failure, there was no statistically significant shortening of exercise PR intervals later in exercise, demonstrating a parallel with their relatively blunted heart rate response. These changes in exercise PR intervals suggest that implanted pacemaker algorithms may be constructed to maximize hemodynamic benefit in patients requiring physiological pacemakers.

Adolescent↗