Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Accelerating image reconstruction in three-dimensional optoacoustic tomography on graphics processing units.

ABSTRACT: Optoacoustic tomography (OAT) is inherently a three-dimensional (3D) inverse problem. However, most studies of OAT image reconstruction still employ two-dimensional imaging models. One important reason is because 3D image reconstruction is computationally burdensome. The aim of this work is to accelerate existing image reconstruction algorithms for 3D OAT by use of parallel programming techniques.Parallelization strategies are proposed to accelerate a filtered backprojection (FBP) algorithm and two different pairs of projection/backprojection operations that correspond to two different numerical imaging models. The algorithms are designed to fully exploit the parallel computing power of graphics processing units (GPUs). In order to evaluate the parallelization strategies for the projection/backprojection pairs, an iterative image reconstruction algorithm is implemented. Computer simulation and experimental studies are conducted to investigate the computational efficiency and numerical accuracy of the developed algorithms.The GPU implementations improve the computational efficiency by factors of 1000, 125, and 250 for the FBP algorithm and the two pairs of projection/backprojection operators, respectively. Accurate images are reconstructed by use of the FBP and iterative image reconstruction algorithms from both computer-simulated and experimental data.Parallelization strategies for 3D OAT image reconstruction are proposed for the first time. These GPU-based implementations significantly reduce the computational time for 3D image reconstruction, complementing our earlier work on 3D OAT iterative image reconstruction.

SUBMITTER: Wang K

PROVIDER: S-EPMC3581128 | biostudies-other | 2013 Feb

REPOSITORIES: biostudies-other

ACCESS DATA

Json Xml

Similar Datasets

Accelerating the Gillespie ?-Leaping Method using graphics processing units.

Project description:The Gillespie ?-Leaping Method is an approximate algorithm that is faster than the exact Direct Method (DM) due to the progression of the simulation with larger time steps. However, the procedure to compute the time leap ? is quite expensive. In this paper, we explore the acceleration of the ?-Leaping Method using Graphics Processing Unit (GPUs) for ultra-large networks (>0.5e(6) reaction channels). We have developed data structures and algorithms that take advantage of the unique hardware architecture and available libraries. Our results show that we obtain a performance gain of over 60x when compared with the best conventional implementations.

| S-EPMC3371023 | biostudies-literature

dadi.CUDA: Accelerating Population Genetics Inference with Graphics Processing Units.

Project description:dadi is a popular but computationally intensive program for inferring models of demographic history and natural selection from population genetic data. I show that running dadi on a Graphics Processing Unit can dramatically speed computation compared with the CPU implementation, with minimal user burden. Motivated by this speed increase, I also extended dadi to four- and five-population models. This functionality is available in dadi version 2.1.0, https://bitbucket.org/gutenkunstlab/dadi/.

| S-EPMC8097298 | biostudies-literature

Accelerating large-scale protein structure alignments with graphics processing units.

Project description:BACKGROUND: Large-scale protein structure alignment, an indispensable tool to structural bioinformatics, poses a tremendous challenge on computational resources. To ensure structure alignment accuracy and efficiency, efforts have been made to parallelize traditional alignment algorithms in grid environments. However, these solutions are costly and of limited accessibility. Others trade alignment quality for speedup by using high-level characteristics of structure fragments for structure comparisons. FINDINGS: We present ppsAlign, a parallel protein structure Alignment framework designed and optimized to exploit the parallelism of Graphics Processing Units (GPUs). As a general-purpose GPU platform, ppsAlign could take many concurrent methods, such as TM-align and Fr-TM-align, into the parallelized algorithm design. We evaluated ppsAlign on an NVIDIA Tesla C2050 GPU card, and compared it with existing software solutions running on an AMD dual-core CPU. We observed a 36-fold speedup over TM-align, a 65-fold speedup over Fr-TM-align, and a 40-fold speedup over MAMMOTH. CONCLUSIONS: ppsAlign is a high-performance protein structure alignment tool designed to tackle the computational complexity issues from protein structural data. The solution presented in this paper allows large-scale structure comparisons to be performed using massive parallel computing power of GPU.

| S-EPMC3309952 | biostudies-literature

Accelerating electrostatic surface potential calculation with multi-scale approximation on graphics processing units.

Project description:Tools that compute and visualize biomolecular electrostatic surface potential have been used extensively for studying biomolecular function. However, determining the surface potential for large biomolecules on a typical desktop computer can take days or longer using currently available tools and methods. Two commonly used techniques to speed-up these types of electrostatic computations are approximations based on multi-scale coarse-graining and parallelization across multiple processors. This paper demonstrates that for the computation of electrostatic surface potential, these two techniques can be combined to deliver significantly greater speed-up than either one separately, something that is in general not always possible. Specifically, the electrostatic potential computation, using an analytical linearized Poisson-Boltzmann (ALPB) method, is approximated using the hierarchical charge partitioning (HCP) multi-scale method, and parallelized on an ATI Radeon 4870 graphical processing unit (GPU). The implementation delivers a combined 934-fold speed-up for a 476,040 atom viral capsid, compared to an equivalent non-parallel implementation on an Intel E6550 CPU without the approximation. This speed-up is significantly greater than the 42-fold speed-up for the HCP approximation alone or the 182-fold speed-up for the GPU alone.

| S-EPMC2907926 | biostudies-literature

Accelerating the Gillespie Exact Stochastic Simulation Algorithm using hybrid parallel execution on graphics processing units.

Project description:The Gillespie Stochastic Simulation Algorithm (GSSA) and its variants are cornerstone techniques to simulate reaction kinetics in situations where the concentration of the reactant is too low to allow deterministic techniques such as differential equations. The inherent limitations of the GSSA include the time required for executing a single run and the need for multiple runs for parameter sweep exercises due to the stochastic nature of the simulation. Even very efficient variants of GSSA are prohibitively expensive to compute and perform parameter sweeps. Here we present a novel variant of the exact GSSA that is amenable to acceleration by using graphics processing units (GPUs). We parallelize the execution of a single realization across threads in a warp (fine-grained parallelism). A warp is a collection of threads that are executed synchronously on a single multi-processor. Warps executing in parallel on different multi-processors (coarse-grained parallelism) simultaneously generate multiple trajectories. Novel data-structures and algorithms reduce memory traffic, which is the bottleneck in computing the GSSA. Our benchmarks show an 8×-120× performance gain over various state-of-the-art serial algorithms when simulating different types of models.

| S-EPMC3494724 | biostudies-literature

Visualizing polymeric bioresorbable scaffolds with three-dimensional image reconstruction using contrast-enhanced micro-computed tomography.

Project description:There are no previous studies showing how to visualize polymeric bioresorbable scaffolds (BRSs) by micro-computed tomography (mCT). There are no previous studies showing how to visualize polymeric bioresorbable scaffolds (BRSs) by micro-computed tomography (mCT). This study aimed to explore the feasibility of detecting polymeric BRS with 3-dimensional reconstruction of BRS images by contrast-enhanced mCT and to determine the optimal imaging settings. BRSs, made of poly-L-lactic acid (PLLA), were implanted in coronary bifurcation models. Five treatments were conducted to examine an optimal condition for imaging BRSs: Baseline treatment, samples were filled with normal saline and scanned with mCT immediately; Treatment-1, -2, -3 and -4, samples were filled with contrast medium and scanned with mCT immediately and 1, 2 and 3 h thereafter, corresponding to soaking time of contrast medium of 0, 1, 2 and 3 h. Compared to Baseline, mCT scanning completely discriminate the scaffold struts from the vascular lumen immediately after filling the samples with contrast agent but not from the vascular wall until the contrast agent soaking time was more than 2 h (Treatment-3 and -4). By setting 10-15 HU as a cut-point of CT values, the scaffold strut detectable rate at Baseline and Teatment-1, -2, -3 and -4 were 1.23 ± 0.31%, 1.65 ± 0.26%, 58.14 ± 12.84%, 97.97 ± 1.43% and 98.90 ± 0.38%, respectively (Treatment-3 vs. Treatment-2, p < 0.01); meanwhile, the success rate of 3D BRS reconstruction with high quality images at Baseline and Teatment-1, -2, -3 and -4 were 1.23%, 1.65%, 58.14%, 97.97% and 98.90%, respectively (Treatment-3 vs. Treatment-2, p < 0.01). In conclusions, reconstruction of 3D BRS images is technically feasible by contrast-enhanced mCT and soaking time of contrast agent for more than 2 h is necessary for complete separation of scaffold struts from the surrounding structures in the phantom samples.

| S-EPMC5383680 | biostudies-literature

Enabling in vivo measurements of nanoparticle concentrations with three-dimensional optoacoustic tomography.

Project description:In this report, we demonstrate the feasibility of using optoacoustic tomography (OAT) to evaluate biodistributions of nanoparticles in animal models. The redistribution of single-walled carbon nanotubes (SWCNTs) was visualized in living mice. Nanoparticle concentrations in harvested organs were measured spectroscopically using the intrinsic optical absorption and fluorescence of SWCNTs. Observed increases in optoacoustic signal brightness in tissues were compared with increases in optical absorption coefficients caused by SWCNT accumulation. The methodology presented in this report can further be extended to calibrate the sensitivity of an optoacoustic imaging system for a range of changes in optical absorption coefficient values at specific locations or organs in a mouse body to enable noninvasive measurements of nanoparticle concentrations in vivo. Additionally, qualitative information provided by OAT and quantitative information obtained ex vivo may provide valuable feedback for advancing methods of quantitative analysis with OAT.

| S-EPMC4153368 | biostudies-literature

High-throughput sequence alignment using Graphics Processing Units.

Project description:The recent availability of new, less expensive high-throughput DNA sequencing technologies has yielded a dramatic increase in the volume of sequence data that must be analyzed. These data are being generated for several purposes, including genotyping, genome resequencing, metagenomics, and de novo genome assembly projects. Sequence alignment programs such as MUMmer have proven essential for analysis of these data, but researchers will need ever faster, high-throughput alignment tools running on inexpensive hardware to keep up with new sequence technologies.This paper describes MUMmerGPU, an open-source high-throughput parallel pairwise local sequence alignment program that runs on commodity Graphics Processing Units (GPUs) in common workstations. MUMmerGPU uses the new Compute Unified Device Architecture (CUDA) from nVidia to align multiple query sequences against a single reference sequence stored as a suffix tree. By processing the queries in parallel on the highly parallel graphics card, MUMmerGPU achieves more than a 10-fold speedup over a serial CPU version of the sequence alignment kernel, and outperforms the exact alignment component of MUMmer on a high end CPU by 3.5-fold in total application time when aligning reads from recent sequencing projects using Solexa/Illumina, 454, and Sanger sequencing technologies.MUMmerGPU is a low cost, ultra-fast sequence alignment program designed to handle the increasing volume of data produced by new, high-throughput sequencing technologies. MUMmerGPU demonstrates that even memory-intensive applications can run significantly faster on the relatively low-cost GPU than on the CPU.

| S-EPMC2222658 | biostudies-literature

Accelerating the Generalized Born with Molecular Volume and Solvent Accessible Surface Area Implicit Solvent Model Using Graphics Processing Units.

Project description:The generalized Born with molecular volume and solvent accessible surface area (GBMV2/SA) implicit solvent model provides an accurate description of molecular volume and has the potential to accurately describe the conformational equilibria of structured and disordered proteins. However, its broader application has been limited by the computational cost and poor scaling in parallel computing. Here, we report an efficient implementation of both the electrostatic and nonpolar components of GBMV2/SA on graphics processing unit (GPU) within the CHARMM/OpenMM module. The GPU-GBMV2/SA is numerically equivalent to the original CPU-GBMV2/SA. The GPU acceleration offers ~60- to 70-fold speedup on a single NVIDIA TITAN X (Pascal) graphics card for molecular dynamic simulations of both folded and unstructured proteins of various sizes. The current implementation can be further optimized to achieve even greater acceleration with minimal reduction on the numerical accuracy. The successful development of GPU-GBMV2/SA greatly facilitates its application to biomolecular simulations and paves the way for further development of the implicit solvent methodology. © 2019 Wiley Periodicals, Inc.

| S-EPMC7076882 | biostudies-literature

Accelerating Wright-Fisher Forward Simulations on the Graphics Processing Unit.

Project description:Forward Wright-Fisher simulations are powerful in their ability to model complex demography and selection scenarios, but suffer from slow execution on the Central Processor Unit (CPU), thus limiting their usefulness. However, the single-locus Wright-Fisher forward algorithm is exceedingly parallelizable, with many steps that are so-called "embarrassingly parallel," consisting of a vast number of individual computations that are all independent of each other and thus capable of being performed concurrently. The rise of modern Graphics Processing Units (GPUs) and programming languages designed to leverage the inherent parallel nature of these processors have allowed researchers to dramatically speed up many programs that have such high arithmetic intensity and intrinsic concurrency. The presented GPU Optimized Wright-Fisher simulation, or "GO Fish" for short, can be used to simulate arbitrary selection and demographic scenarios while running over 250-fold faster than its serial counterpart on the CPU. Even modest GPU hardware can achieve an impressive speedup of over two orders of magnitude. With simulations so accelerated, one can not only do quick parametric bootstrapping of previously estimated parameters, but also use simulated results to calculate the likelihoods and summary statistics of demographic and selection models against real polymorphism data, all without restricting the demographic and selection scenarios that can be modeled or requiring approximations to the single-locus forward algorithm for efficiency. Further, as many of the parallel programming techniques used in this simulation can be applied to other computationally intensive algorithms important in population genetics, GO Fish serves as an exciting template for future research into accelerating computation in evolution. GO Fish is part of the Parallel PopGen Package available at: http://dl42.github.io/ParallelPopGen/.

| S-EPMC5592947 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data