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 721 records · Page 40Linked to original sources

An algorithm-directed two-component library synthesized via solid-phase methodology yielding potent and orally bioavailable p38 MAP kinase inhibitors.

Previously we reported the identification of RPR200765A, a potent orally bioavailable pyridine-imidazole inhibitor of p38 mitogen-activated protein (MAP) kinase which suppressed paw swelling and joint pathology in streptococcal cell wall-induced arthritis. Herein, we report the use of solid-phase combinatorial organic synthesis for the parallel processing of a related pyrimidine-imidazole-based library with two points of structural variability. We report also that the application of a computer algorithm, the Monte Carlo Monomer Selection, maximized both the combinatorial synthetic efficiency and the bioavailability of the final compounds. In conjunction with the synthetic protocols, the polymer-supported quench technique was applied to the purification of the final compounds. Through rapid evaluation of the library using a p38 kinase assay and permeability assays, it was possible to identify a number of potent and orally bioavailable p38 MAP kinase inhibitors suitable for further biological investigation.

Administration, Oral↗

Efficient combination of Wang-Landau and transition matrix Monte Carlo methods for protein simulations.

An efficient combination of the Wang-Landau and transition matrix Monte Carlo methods for protein and peptide simulations is described. At the initial stage of simulation the algorithm behaves like the Wang-Landau algorithm, allowing to sample the entire interval of energies, and at the later stages, it behaves like transition matrix Monte Carlo method and has significantly lower statistical errors. This combination allows to achieve fast convergence to the correct values of density of states. We propose that the violation of TTT identities may serve as a qualitative criterion to check the convergence of density of states. The simulation process can be parallelized by cutting the entire interval of simulation into subintervals. The violation of ergodicity in this case is discussed. We test the algorithm on a set of peptides of different lengths and observe good statistical convergent properties for the density of states. We believe that the method is of general nature and can be used for simulations of other systems with either discrete or continuous energy spectrum.

Algorithms↗

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↗

A novel reconstruction algorithm to extend the CT scan field-of-view.

For various reasons, a projection dataset acquired on a computed tomography (CT) scanner can be truncated. That is, a portion of the scanned object is positioned outside the scan field-of-view (SFOV) and the line integrals corresponding to those regions are not measured. A projection truncation problem causes imaging artifacts that lead to suboptimal image quality. In this paper, we propose a reconstruction algorithm that enables an adequate estimation of the projection outside the SFOV. We make use of the fact that the total attenuation of each ideal projection in a parallel sampling geometry remains constant over views. We use the magnitudes and slopes of the projection samples at the location of truncation to estimate water cylinders that can best fit to the projection data outside the SFOV. To improve the robustness of the algorithm, continuity constraints are placed on the fitting parameters. Extensive phantom and patient experiments were conducted to test the robustness and accuracy of the proposed algorithm.

Algorithms↗

A nearest-neighboring-end algorithm for genetic mapping.

MOTIVATION: High-throughput methods are beginning to make possible the genotyping of thousands of loci in thousands of individuals, which could be useful for tightly associating phenotypes to candidate loci. Current mapping algorithms cannot handle so many data without building hierarchies of framework maps. RESULTS: A version of Kruskal's minimum spanning tree algorithm can solve any genetic mapping problem that can be stated as marker deletion from a set of linkage groups. These include backcross, recombinant inbred, haploid and double-cross recombinational populations, in addition to conventional deletion and radiation hybrid populations. The algorithm progressively joins linkage groups at increasing recombination fractions between terminal markers, and attempts to recognize and correct erroneous joins at peaks in recombination fraction. The algorithm is O (mn3) for m individuals and n markers, but the mean run time scales close to mn2. It is amenable to parallel processing and has recovered true map order in simulations of large backcross, recombinant inbred and deletion populations with up to 37,005 markers. Simulations were used to investigate map accuracy in response to population size, allelic dominance, segregation distortion, missing data and random typing errors. It produced accurate maps when marker distribution was sufficiently uniform, although segregation distortion could induce translocated marker orders. The algorithm was also used to map 1003 loci in the F7 ITMI population of bread wheat, Triticum aestivum L. emend Thell., where it shortened an existing standard map by 16%, but it failed to associate blocks of markers properly across gaps within linkage groups. This was because it depends upon the rankings of recombination fractions at individual markers, and is susceptible to sampling error, typing error and joint selection involving the terminal markers of nearly finished linkage groups. Therefore, the current form of the algorithm is useful mainly to improve local marker ordering in linkage groups obtained in other ways. AVAILABILITY: The source code and supplemental data are http://www.iubio.bio.indiana.edu/soft/molbio/qtl/flipper/ CONTACT: ccrane@purdue.edu.

Algorithms↗

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↗

Combined tag tracking and strain reconstruction from tagged cardiac MR images without user-defined myocardial contours.

PURPOSE: To develop an unsupervised method for measuring quantitative three-dimensional regional strain in the left ventricular wall from tagged cardiac MR images. MATERIALS AND METHODS: A total of 10 normal human volunteers and eight patients with myocardial infarction were imaged using a parallel tagged imaging protocol. Each study was analyzed using the combined tag tracking and strain reconstruction (COTTER) algorithm. In contrast to existing techniques, which first track tag lines independently in each slice, then reconstruct myocardial deformation, the COTTER algorithm fits a three-dimensional cardiac deformation model directly to the image data. This approach ensures that tag line positions identified in the image data are consistent from slice to slice. A total of 10 imaging studies (six normals, four patients) were used to optimize parameters of the COTTER algorithm. RESULTS: In the remaining eight imaging studies, the root-mean-square difference between tags tracked by COTTER and user-supervised analysis was 0.66 pixels at end-systole. The correlation coefficient between circumferential shortening strains at end-systole computed by COTTER and user-supervised analysis was 0.84 (P < 0.005) at the midwall. CONCLUSION: The COTTER algorithm can compute accurate measurements of three-dimensional regional strain without user supervision.

Algorithms↗

Semi-automated icosahedral particle reconstruction at sub-nanometer resolution.

Electron cryomicroscopy of large macromolecular complexes is becoming an increasingly powerful tool for revealing three-dimensional structures without the need for crystallization. The execution of image processing, however, requires experience and is error-prone due to the need for a human operator to carry out interactive and repetitive processes. We have designed an approach which is intended to make image processing simple and rapid, both for experts and for novice users. We demonstrate this approach using the well-established reconstruction scheme for icosahedral particles. Finally, we implement semi-automated virus reconstruction (SAVR), an expert system that integrates the most CPU intensive and iterative steps using the scripting language Python. SAVR is portable across platforms and has been parallelized to run on both shared and distributed memory platforms. SAVR also allows the incorporation of new algorithms and facilitates the management of the increasingly large data sets needed to achieve higher resolution reconstructions. The package has been successfully applied to several data sets and shown capable of generating icosahedral reconstructions to sub-nanometer resolutions (7-10 A ).

Automation↗

A new self-tuned PID-type fuzzy controller as a combination of two-term controllers.

The present paper is a venture into the domain of proportional-integral-derivative (PID) -type adaptive fuzzy logic controllers (FLC's) and proposes a new algorithm which is realized by a self-tuned PI-type FLC (in velocity form) in parallel with a self-tuned PD-type FLC (in position form). Each of these PI/PD controllers implements a supervisory static FLC for adaptive online modification of the output scaling factor (SF) of a static PI/PD FLC. The proposed scheme is developed with a view to having a PID-type FLC with an architecture, simple enough for practical implementation, which at the same time has substantially satisfactory performance for a wide class of processes. Simulation studies on a range of processes reveal that the proposed controller has better performance compared to many of its existing counterparts.

Journal Article↗

A novel photoacoustic tomography based on a time-resolved technique and an acoustic lens imaging system.

A novel photoacoustic (PA) tomographic method, which is based on a time-resolved technique and an acoustic lens imaging system, is presented in this paper. A YAG laser operating at 532 nm with a 7 ns pulse width and 10 mJ optical pulse is employed as the excitation source to irradiate the tissue. PA signals generated from the tissue are imaged onto a multi-element linear array transducer with an acoustic lens. A 64 electronic switch is efficiently used for changing the parallel PA signals into a series. The proposed method directly provides PA images without any complex reconstruction algorithms. With the time-resolved technique, tomographic imaging can be achieved successfully. The results show that the images agree well with the original samples.

Acoustics↗

A VLSI array of low-power spiking neurons and bistable synapses with spike-timing dependent plasticity.

We present a mixed-mode analog/digital VLSI device comprising an array of leaky integrate-and-fire (I&F) neurons, adaptive synapses with spike-timing dependent plasticity, and an asynchronous event based communication infrastructure that allows the user to (re)configure networks of spiking neurons with arbitrary topologies. The asynchronous communication protocol used by the silicon neurons to transmit spikes (events) off-chip and the silicon synapses to receive spikes from the outside is based on the "address-event representation" (AER). We describe the analog circuits designed to implement the silicon neurons and synapses and present experimental data showing the neuron's response properties and the synapses characteristics, in response to AER input spike trains. Our results indicate that these circuits can be used in massively parallel VLSI networks of I&F neurons to simulate real-time complex spike-based learning algorithms.

Algorithms↗

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↗

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↗

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↗

New adaptive color quantization method based on self-organizing maps.

Color quantization (CQ) is an image processing task popularly used to convert true color images to palletized images for limited color display devices. To minimize the contouring artifacts introduced by the reduction of colors, a new competitive learning (CL) based scheme called the frequency sensitive self-organizing maps (FS-SOMs) is proposed to optimize the color palette design for CQ. FS-SOM harmonically blends the neighborhood adaptation of the well-known self-organizing maps (SOMs) with the neuron dependent frequency sensitive learning model, the global butterfly permutation sequence for input randomization, and the reinitialization of dead neurons to harness effective utilization of neurons. The net effect is an improvement in adaptation, a well-ordered color palette, and the alleviation of underutilization problem, which is the main cause of visually perceivable artifacts of CQ. Extensive simulations have been performed to analyze and compare the learning behavior and performance of FS-SOM against other vector quantization (VQ) algorithms. The results show that the proposed FS-SOM outperforms classical CL, Linde, Buzo, and Gray (LBG), and SOM algorithms. More importantly, FS-SOM achieves its superiority in reconstruction quality and topological ordering with a much greater robustness against variations in network parameters than the current art SOM algorithm for CQ. A most significant bit (MSB) biased encoding scheme is also introduced to reduce the number of parallel processing units. By mapping the pixel values as sign-magnitude numbers and biasing the magnitudes according to their sign bits, eight lattice points in the color space are condensed into one common point density function. Consequently, the same processing element can be used to map several color clusters and the entire FS-SOM network can be substantially scaled down without severely scarifying the quality of the displayed image. The drawback of this encoding scheme is the additional storage overhead, which can be cut down by leveraging on existing encoder in an overall lossy compression scheme.

Algorithms↗

The comparison of clinical imaging devices with respect to parallel readings in both devices.

OBJECTIVE: Many proposals for the comparison of diagnostic devices refer to the computation of ROC curves or sensitivity / specificity-based parameters, thereby strictly assuming the presence of a reliably parameterized clinical reference method. When none of the devices under consideration can be regarded as a reference, Cohen's kappa coefficient for assessing the methods' relative agreement becomes increasingly popular. If, however, not only the agreement between two diagnostic devices, but also the devices' reliability must be taken into account (for example, if multiple parallel readings are obtained from one or both of the devices), no corresponding coefficients can be obtained from standard software. Bearing the recent modifications in the German Medicinal Devices Law (Medizinproduktegesetz) in mind, such methods will soon become necessary and strongly demanded for the sake of immediate re-evaluation of previously certified medicinal devices. METHODS: Generalizations of Cohen's kappa (kappa) for complex multi reader designs can be found by estimating weighted averages of the observed and expected agreement among subsets of parallel readings. A flexible, although instructive, strategy for designing kappa coefficients in the context of method comparison trials is proposed, which measures the two methods' overall agreement while correcting for each method's underlying inter / intra observer reliability. Cluster algorithms will be outlined, which allow to identify (in)compatible clusters of readings. Their application will be illustrated by means of the intraindividual comparison of two different strategies in radiographical imaging, where none of the underlying imaging methods can be regarded as a reference. RESULTS: The algorithms are illustrated by the comparison of two radiological imaging devices R and F, where none of these imaging methods could be considered as a valid reference, i.e. replicate readings by three independent radiologists were taken from each device, respectively. The setting allowed for intraindividual comparison of the imaging methods, since each of the three involved radiologists took one reading from both devices on each of 120 individuals. The algorithm identifies a subset of compatible reading patterns with an overall agreement of kappa = 0.83 (95% confidence interval 0.78 - 0.88) despite the fact, that the underlying readings arose from two different imaging devices. An obvious interpretation suggests, that the gradient in experience between the readers was more relevant to their reading patterns' outcome than any difference between the imaging devices. CONCLUSIONS: The generalized kappa coefficients can be modified according to the study design at hand to instructively identify (in)compatible clusters of multiple parallel reading patterns; the relative agreement of imaging methods can be estimated as well as each imaging method's internal reliability as assessed by parallel readings from the respective methods.

Algorithms↗