Performance evaluation of image processing algorithms on the GPU.

Abstract:

:The graphics processing unit (GPU), which originally was used exclusively for visualization purposes, has evolved into an extremely powerful co-processor. In the meanwhile, through the development of elaborate interfaces, the GPU can be used to process data and deal with computationally intensive applications. The speed-up factors attained compared to the central processing unit (CPU) are dependent on the particular application, as the GPU architecture gives the best performance for algorithms that exhibit high data parallelism and high arithmetic intensity. Here, we evaluate the performance of the GPU on a number of common algorithms used for three-dimensional image processing. The algorithms were developed on a new software platform called "CUDA", which allows a direct translation from C code to the GPU. The implemented algorithms include spatial transformations, real-space and Fourier operations, as well as pattern recognition procedures, reconstruction algorithms and classification procedures. In our implementation, the direct porting of C code in the GPU achieves typical acceleration values in the order of 10-20 times compared to a state-of-the-art conventional processor, but they vary depending on the type of the algorithm. The gained speed-up comes with no additional costs, since the software runs on the GPU of the graphics card of common workstations.

journal_name

J Struct Biol

authors

Castaño-Díez D,Moser D,Schoenegger A,Pruggnaller S,Frangakis AS

doi

10.1016/j.jsb.2008.07.006

subject

Has Abstract

pub_date

2008-10-01 00:00:00

pages

153-60

issue

1

eissn

1047-8477

issn

1095-8657

pii

S1047-8477(08)00179-2

journal_volume

164

pub_type

杂志文章
  • Mechanisms in microbial evolution.

    abstract::Molecular genetic studies with prokaryotic microorganisms reveal that many different molecular processes contribute to the formation of spontaneous mutations. Besides infidelities in DNA replication and the consequences of environmental mutagens, enzyme-mediated DNA rearrangements bring about important, evolutionarily...

    journal_title:Journal of structural biology

    pub_type: 杂志文章,评审

    doi:10.1016/1047-8477(90)90064-j

    authors: Arber W

    更新日期:1990-07-01 00:00:00

  • The structure of ibuprofen bound to cyclooxygenase-2.

    abstract::The cyclooxygenases (COX-1 and COX-2) catalyze the rate-limiting step in the biosynthesis of prostaglandins, and are the pharmacological targets of non-steroidal anti-inflammatory drugs (NSAIDs) and COX-2 selective inhibitors (coxibs). Ibuprofen (IBP) is one of the most commonly available over-the-counter pharmaceutic...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2014.11.005

    authors: Orlando BJ,Lucido MJ,Malkowski MG

    更新日期:2015-01-01 00:00:00

  • Utility of Butvar support film and methylamine tungstate stain in three-dimensional electron microscopy: agreement between stain and frozen-hydrated reconstructions.

    abstract::A random conical tilt reconstruction of negatively stained Saccharomyces cerevisiae fatty acid synthase was used as a model to compute a three-dimensional reconstruction from untilted stain specimens of the molecules in multiple orientations using a three-dimensional projection alignment method. The resulting structur...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1006/jsbi.1997.3911

    authors: Kolodziej SJ,Penczek PA,Stoops JK

    更新日期:1997-11-01 00:00:00

  • Three different approaches for calculating the three-dimensional structure of microtubules decorated with kinesin motor domains.

    abstract::We have used three different electron microscopy approaches to calculate three-dimensional maps of tubulin assemblies decorated with the motor domain of kinesin. The approaches used were: (1) Tilt series reconstruction of negatively stained tubulin sheets. (2) Back-projection reconstruction of microtubules in ice. (3)...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1006/jsbi.1997.3851

    authors: Sosa H,Hoenger A,Milligan RA

    更新日期:1997-03-01 00:00:00

  • Looking into live cells with in-cell NMR spectroscopy.

    abstract::In-cell NMR spectroscopy has gained recent popularity since it provides means to analyze the conformational and functional properties of proteins inside living cells and at atomic resolution. High-resolution in-cell NMR spectroscopy was originally established in bacterial cells and based on a rationale that relies on ...

    journal_title:Journal of structural biology

    pub_type: 杂志文章,评审

    doi:10.1016/j.jsb.2007.04.001

    authors: Selenko P,Wagner G

    更新日期:2007-05-01 00:00:00

  • External bone size identifies different strength-decline trajectories for the male human femora.

    abstract::Understanding skeletal aging and predicting fracture risk is increasingly important with a growing elderly population. We hypothesized that when categorized by external bone size, the male femoral diaphysis would show different strength-age trajectories which can be explained by changes in morphology, composition and ...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2020.107650

    authors: Bolger MW,Romanowicz GE,Bigelow EMR,Ward FS,Ciarelli A,Jepsen KJ,Kohn DH

    更新日期:2020-12-01 00:00:00

  • Cryo-electron tomography of nanoparticle transmigration into liposome.

    abstract::Nanoparticle transport across cell membrane plays a crucial role in the development of drug delivery systems as well as in the toxicity response induced by nanoparticles. As hydrophilic nanoparticles interact with lipid membranes and are able to induce membrane perturbations, hypothetic mechanisms based on membrane cu...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2009.07.006

    authors: Le Bihan O,Bonnafous P,Marak L,Bickel T,Trépout S,Mornet S,De Haas F,Talbot H,Taveau JC,Lambert O

    更新日期:2009-12-01 00:00:00

  • Vectorization with SIMD extensions speeds up reconstruction in electron tomography.

    abstract::Electron tomography allows structural studies of cellular structures at molecular detail. Large 3D reconstructions are needed to meet the resolution requirements. The processing time to compute these large volumes may be considerable and so, high performance computing techniques have been used traditionally. This work...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2010.01.008

    authors: Agulleiro JI,Garzón EM,García I,Fernández JJ

    更新日期:2010-06-01 00:00:00

  • Mapping the lateral distribution of photosystem II and the cytochrome b6/f complex by direct immune labeling of the thylakoid membrane.

    abstract::By direct immunolabeling we have mapped the distribution of photosystem II (PS II) and cytochrome b6/f on the surfaces of photosynthetic membranes isolated from spinach. Photosynthetic membranes were attached to a support and gently disrupted to expose the occluded outer stacked surface, prior to labeling. Polyclonal ...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1006/jsbi.1993.1029

    authors: Hinshaw JE,Miller KR

    更新日期:1993-07-01 00:00:00

  • Electron microscopy study of GroEL chaperonin: different views of the aggregate appear as a function of cell growth temperature.

    abstract::We have studied two members of the family of morphogenetic factors or chaperonins, the GroEL-like factors from Escherichia coli and Bacillus subtilis, in order to determine the possible structural basis of their related function in promoting the correct and efficient assembly of biological oligomers. The main objectiv...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/1047-8477(91)90071-4

    authors: Carazo JM,Marco S,Abella G,Carrascosa JL,Secilla JP,Muyal M

    更新日期:1991-06-01 00:00:00

  • NMR and small-angle scattering-based structural analysis of protein complexes in solution.

    abstract::Structural analysis of multi-domain protein complexes is a key challenge in current biology and a prerequisite for understanding the molecular basis of essential cellular processes. The use of solution techniques is important for characterizing the quaternary arrangements and dynamics of domains and subunits of these ...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2010.11.004

    authors: Madl T,Gabel F,Sattler M

    更新日期:2011-03-01 00:00:00

  • Projection structure of the bacterial oxalate transporter OxlT at 3.4A resolution.

    abstract::OxlT is a bacterial transporter protein with 12 transmembrane segments that belongs to the Major Facilitator Superfamily of transporters. It facilitates the exchange of oxalate and formate across the membrane of the Gram-negative bacterium Oxalobacter formigenes. From an electron crystallographic analysis of two-dimen...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2003.09.002

    authors: Heymann JA,Hirai T,Shi D,Subramaniam S

    更新日期:2003-12-01 00:00:00

  • Image segmentation for automatic particle identification in electron micrographs based on hidden Markov random field models and expectation maximization.

    abstract::Three-dimensional reconstruction of large macromolecules like viruses at resolutions below 10 A requires a large set of projection images. Several automatic and semi-automatic particle detection algorithms have been developed along the years. Here we present a general technique designed to automatically identify the p...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2003.11.028

    authors: Singh V,Marinescu DC,Baker TS

    更新日期:2004-01-01 00:00:00

  • Crystallization and preliminary X-ray diffraction analysis of UDP-N-acetylglucosamine enolpyruvyltransferase of Enterobacter cloacae.

    abstract::Single crystals of UDP-N-acetylglucosamine enolpyruvyltransferase of Enterobacter cloacae have been grown by vapor diffusion using phosphate buffer as the precipitant. The crystals belong to the monoclinic space group C2 with a = 86.9 A, b = 155.9 A, c = 83.8 A, beta = 91.6 degrees. Assuming two monomers per asymmetri...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1006/jsbi.1996.0071

    authors: Sack S,Dauter Z,Wanke C,Amrhein N,Mandelkow E,Schönbrunn E

    更新日期:1996-07-01 00:00:00

  • Structural models of the supramolecular organization of AQP0 and connexons in junctional microdomains.

    abstract::Membrane proteins perform many essential cellular functions. Over the last years, substantial advances have been made in our understanding of the structure and function of isolated membrane proteins. However, like soluble proteins, many membrane proteins assemble into supramolecular complexes that perform specific fun...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2007.07.009

    authors: Scheuring S,Buzhynskyy N,Jaroslawski S,Gonçalves RP,Hite RK,Walz T

    更新日期:2007-12-01 00:00:00

  • Structural analysis of DNA-PKcs: modelling of the repeat units and insights into the detailed molecular architecture.

    abstract::DNA-dependent protein kinase (DNA-PK) is part of the eukaryotic DNA double strand break repair pathway and as such is crucial for maintenance of genomic stability, as well as for V(D)J (variable-diversity-joining) recombination. The catalytic subunit of DNA-PK (DNA-PKcs) belongs to the phosphatidylinositol-3 (PI-3) ki...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2003.11.024

    authors: Brewerton SC,Doré AS,Drake AC,Leuther KK,Blundell TL

    更新日期:2004-03-01 00:00:00

  • Analysis of the mechanism of assembly of mouse keratin 1/keratin 10 intermediate filaments in vitro suggests that intermediate filaments are built from multiple oligomeric units rather than a unique tetrameric building block.

    abstract::The question as to whether keratin intermediate filaments (KIF) are built from a unique "building block" consisting of a pair of coiled-coil molecules has been studied by examining the earliest stages of reassembly of mouse K1/K10 KIF in vitro. Particles formed in protein solutions of about 45 micrograms/ml (near or b...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/1047-8477(91)90020-w

    authors: Steinert PM

    更新日期:1991-10-01 00:00:00

  • Radial averages of astigmatic TEM images.

    abstract::The Contrast Transfer Function (CTF) of an image, which modulates images taken from a Transmission Electron Microscope (TEM), is usually determined from the radial average of the power spectrum of the image (Frank, J., Three-dimensional Electron Microscopy of Macromolecular Assemblies, Oxford University Press, Oxford,...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2008.06.012

    authors: Fernando KV

    更新日期:2008-10-01 00:00:00

  • Structural basis for pH dependent monomer-dimer transition of 3,4-dihydroxy 2-butanone-4-phosphate synthase domain from Mycobacterium tuberculosis.

    abstract::3,4-dihydroxy 2-butanone 4-phosphate synthase (DHBPS) and GTP cyclohydrolase-II (GTPCH-II) are the two initial enzymes involved in riboflavin biosynthesis pathway, which has been shown to be essential for the pathogens. In Mycobacterium tuberculosis (Mtb), the ribA2 gene (Rv1415) encodes for the bi-functional enzyme w...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2011.01.013

    authors: Singh M,Kumar P,Karthikeyan S

    更新日期:2011-05-01 00:00:00

  • Efficient automatic noise reduction of electron tomographic reconstructions based on iterative median filtering.

    abstract::A simple, fast and efficient noise-reduction protocol for three-dimensional electron tomographic reconstructions of biological material is presented. The approach is based on iterative application of median filtering and shows promise for automatic noise reduction as a pre-processor for automated data analysis tools w...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2006.10.030

    authors: van der Heide P,Xu XP,Marsh BJ,Hanein D,Volkmann N

    更新日期:2007-05-01 00:00:00

  • Heterogeneous nanostructural and nanoelastic properties of pericellular and interterritorial matrices of chondrocytes by atomic force microscopy.

    abstract::Hyaline cartilage consists of sparse chondrocytes and abundant extracellular matrix. There is a paucity of experimental data in support of the notion of conceivable regional differences in the mechanical properties of chondral matrices. Upon visual differentiation of the pericellular and interterritorial matrices in e...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2003.10.003

    authors: Allen DM,Mao JJ

    更新日期:2004-03-01 00:00:00

  • Mechanical properties of cardiac titin's N2B-region by single-molecule atomic force spectroscopy.

    abstract::Titin is a giant protein responsible for passive-tension generation in muscle sarcomeres. Here, we used single-molecule AFM force spectroscopy to investigate the mechanical characteristics of a recombinant construct from the human cardiac-specific N2B-region, which harbors a 572-residue unique sequence flanked by two ...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2006.02.017

    authors: Leake MC,Grützner A,Krüger M,Linke WA

    更新日期:2006-08-01 00:00:00

  • Multi-scale mineralogical characterization of the hypercalcified sponge Petrobiona massiliana (Calcarea, Calcaronea).

    abstract::The massive basal skeleton of a few remnant living hypercalcified sponges rediscovered since the 1960s are valuable representatives of ancient calcium carbonate biomineralization mechanisms in basal Metazoa. A multi-scale mineralogical characterization of the easily accessible Mediterranean living hypercalcified spong...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2011.08.008

    authors: Gilis M,Grauby O,Willenz P,Dubois P,Legras L,Heresanu V,Baronnet A

    更新日期:2011-12-01 00:00:00

  • Density functional theory analysis and spectral studies on amyloid peptide Abeta(28-35) and its mutants A30G and A30I.

    abstract::Folding and self-assembly of amyloid beta (Abeta) peptide are linked to Alzheimer's disease. To understand the initial stage of amyloid-beta peptide aggregation, conformational characteristics of monomers of wild-type (WT) Abeta(28-35) and its mutant peptides A30G and A30I were investigated using density functional th...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2010.02.017

    authors: Nagarajan S,Rajadas J,Malar EJ

    更新日期:2010-06-01 00:00:00

  • Ultrastructural characterization of RPA-containing domains in nuclei assembled in Xenopus egg extracts.

    abstract::We describe novel structural domains in in vitro reconstituted Xenopus sperm nuclei, which we term RPA bodies; RPA is the only known marker of these structures. These bodies contain DNA and represent special chromatin domains as seen by transmission electron microscopy. We show that RPA bodies exhibit a similar ultras...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1006/jsbi.2000.4229

    authors: Eltsov M,Grandi P,Raska I

    更新日期:2000-04-01 00:00:00

  • Single-particle tracking of oriC-GFP fluorescent spots during chromosome segregation in Escherichia coli.

    abstract::DNA regions close to the origin of replication were visualized by the green fluorescent protein (GFP)-Lac repressor/lac operator system. The number of oriC-GFP fluorescent spots per cell and per nucleoid in batch-cultured cells corresponded to the theoretical DNA replication pattern. A similar pattern was observed in ...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2005.06.004

    authors: Elmore S,Müller M,Vischer N,Odijk T,Woldringh CL

    更新日期:2005-09-01 00:00:00

  • The bridge-region of the Ku superfamily is an atypical zinc ribbon domain.

    abstract::Members of the Ku superfamily are DNA-end-binding proteins involved in non-homologous end-joining (NHEJ) DNA repair. The published crystal structure of human Ku-DNA complex reveals a heterodimer that forms a ring around dsDNA by means of the Ku core modules. These modules contain a highly conserved seven-stranded β-ba...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2010.05.011

    authors: Krishna SS,Aravind L

    更新日期:2010-12-01 00:00:00

  • Structure of the cytochrome complex SoxXA of Paracoccus pantotrophus, a heme enzyme initiating chemotrophic sulfur oxidation.

    abstract::The sulfur-oxidizing enzyme system (Sox) of the chemotroph Paracoccus pantotrophus is composed of several proteins, which together oxidize hydrogen sulfide, sulfur, thiosulfate or sulfite and transfers the gained electrons to the respiratory chain. The hetero-dimeric cytochrome c complex SoxXA functions as heme enzyme...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2005.09.002

    authors: Dambe T,Quentmeier A,Rother D,Friedrich C,Scheidig AJ

    更新日期:2005-12-01 00:00:00

  • Expression, two-dimensional crystallization, and three-dimensional reconstruction of the beta8 outer membrane protein Omp21 from Comamonas acidovorans.

    abstract::The Omp21 protein from the proteobacterium Comamonas (Delftia) acidovorans belongs to the recently described beta8 family of outer membrane proteins, characterized by eight antiparallel beta-strands which form a beta-barrel. This family includes virulence proteins, OmpA and OmpX from Escherichia coli, and other relate...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1006/jsbi.2000.4261

    authors: Baldermann C,Engelhardt H

    更新日期:2000-08-01 00:00:00

  • A nucleoprotein-hairpin in transcription regulation.

    abstract::Regulation of gene transcription in both prokaryotes and eukaryotes involves the formation of DNA-multiprotein complexes. These complexes build a precise three-dimensional topology allowing communication between distal regions of DNA. The switch from early to late transcription in bacteriophage Ø29 involves binding of...

    journal_title:Journal of structural biology

    pub_type: 杂志文章

    doi:10.1016/j.jsb.2009.06.016

    authors: del Arroyo PG,Vélez M,Piétrement O,Salas M,Carrascosa JL,Camacho A

    更新日期:2009-12-01 00:00:00